Theorem proving algorithms for program analysis: interpolants, models, and termination (PRIN 2012 non finanziato)

Starting date
February 18, 2013
Duration (months)
Computer Science
Managers or local contacts
Bonacina Maria Paola

The thrust of this project is to advance deduction-based software verification by short-circuiting its standard pipeline (static analyzer generates invariants; verifying compiler generates verification conditions; theorem prover proves or disproves them) by using theorem proving to support invariant generation and termination analysis. To this end the project will develop new interpolation techniques and model-constructing decision procedures.

Project participants

Nicola Fausto Spoto
Associate Professor
Research areas involved in the project
Sistemi intelligenti
Computing methodologies - Artificial intelligence
Informatica teorica
Theory of computation - Formal languages and automata theory
Ingegneria del software e sicurezza
Security and privacy - Software and application security


Research facilities