Expand description

Modules necessary for graph-based and fixpoint-based analyses, as well as analyses depending on these modules.

Modules

  • Creating and computing backward interprocedural fixpoint problems.
  • Generate call graphs out of a program term.
  • This module contains a fixpoint computation to compute alive (resp. dead) variables and a function to remove dead assignments from a project.
  • This module contains a fixpoint computation for intra-procedual expression propagation and contains a function for inserting such expressions.
  • Creating and computing generic fixpoint computations.
  • Creating and computing forward interprocedural fixpoint problems.
  • A fixpoint algorithm computing parameters of functions and their access patterns.
  • Generate control flow graphs out of a program term.
  • Types and functions shared between the implementations of forward and backward interprocedural fixpoint computations.
  • A fixpoint algorithm analyzing all memory accesses in a program.
  • Substitutes stack pointer alignment operations utilising logical AND with an arithmetic SUB operation.
  • A fixpoint analysis that abstracts strings in the program using various string abstract domains. These include the Character Inclusion Domain and Bricks Domain among others.
  • Taint Analysis.
  • This module provides the VsaResult trait which defines an interface for the results of analyses similar to a value set analysis.