Ways to obtain invariants

• Programmer-supplied

• Static analysis: examine the program text [Cousot][Gannod]

  • properties are guaranteed to be true
  • pointers are intractable in practice

• Dynamic analysis: run the program

  • complementary to static techniques

Previous slide

Next slide

Back to first slide

View graphic version