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

Starting date
February 18, 2013
Duration (months)
36
Departments
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
Intelligenza Artificiale
Artificial intelligence
Ingegneria del Software e verifica formale
Formal languages and automata theory
Sicurezza informatica
Software and application security

Activities

Research facilities

Share