IMDEA Software

Iniciativa IMDEA

Inicio > Eventos > Charlas Invitadas > 2011 > Induction, Invariants, and Abstraction
Esta página aún no ha sido traducida. A continuación se muestra la página en inglés.

Deepak Kapur

miércoles 16 de marzo de 2011

11:00am IMDEA conference room

Deepak Kapur, Profesor, 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.