Goal: Recover invariants

• Detect invariants such as those found in assert statements or specifications

  • x > abs(y)
  • x = 16*y + 4*z + 3
  • array a contains no duplicates
  • for each node n, n = n.child.parent
  • graph g is acyclic
  • …

Previous slide

Next slide

Back to first slide

View graphic version