Induction, Invariants, and Abstraction

March 16, 2011

Deepak Kapur


Induction, Invariants, and Abstraction

Time:   11:00am
Location:   IMDEA conference room

Invariants play a key role in verifying properties of imperative programs. Inductive reasoning is essential to verifying properties of recursive programs. Relationship between derivation of loop invariants and speculation of lemmas in inductive reasoning is explored. Abstraction is an effective heuristic for approximating program behavior in order to derive invariants. Interaction among developing abstractions, inductive reasoning, and generating invariants is investigated.