IMDEA Software

IMDEA initiative

Home > Events > Invited Talks > 2011 > Induction, Invariants, and Abstraction

Deepak Kapur

Wednesday, March 16, 2011

11:00am IMDEA conference room

Deepak Kapur, Professor, University of New Mexico, USA

Induction, Invariants, and Abstraction

Abstract:

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.