Synthesis of deduction-based decision procedures with applications to the automatic formal analysis of software -- Synthesis of satisfiability procedures from theorem-proving strategies

Starting date
November 21, 2003
Duration (months)
24
Departments
Computer Science
Managers or local contacts
Bonacina Maria Paola
URL
http://profs.sci.univr.it/~bonacina/prin2003.html
Keyword
Automated reasoning, decision procedures, model checking

As a growing number of critical applications depends on software reliability, software validation needs flexible, powerful and cost-effective techniques, that yet are easy to use. This project addresses these needs by developing and applying high-performance deduction technology to support automated formal analysis of software. Its approach combines the advantages of highly expressive logical reasoning and specialized decision procedures to yield efficient, push-button techniques.

Sponsors:

Ministero dell'Istruzione dell'Università e della Ricerca
Funds: assigned and managed by the department

Project participants

Collaboratori esterni

Massimo Benerecetti
Università degli Studi di Napoli Federico II
Alessandro Armando
Università degli Studi di Genova
Silvio Ranise
INRIA Lorraine Ricercatore
Research areas involved in the project
Sistemi intelligenti
Computing methodologies - Artificial intelligence
Publications
Title Authors Year
Canonical ground Horn theories Maria Paola Bonacina; Nachum Dershowitz 2013
New results on rewrite-based satisfiability procedures Alessandro Armando; Maria Paola Bonacina; Silvio Ranise; Stephan Schulz 2009
Canonical inference for implicational systems Maria Paola Bonacina; Nachum Dershowitz 2008
Abstract canonical inference Maria Paola Bonacina; Nachum Dershowitz 2007
Rewrite-based satisfiability procedures for recursive data structures Maria Paola Bonacina; Mnacho Echenim 2007
Big proof engines as little proof engines: new results on rewrite-based satisfiability procedures Alessandro Armando; Maria Paola Bonacina; Silvio Ranise; Stephan Schulz 2005
On a rewriting approach to satisfiability procedures: extension, combination of theories and an experimental appraisal Alessandro Armando; Maria Paola Bonacina; Silvio Ranise; Stephan Schulz 2005
On handling distinct objects in the superposition calculus Stephan Schulz; Maria Paola Bonacina 2005
Towards a unified model of search in theorem proving: subgoal-reduction strategies Maria Paola Bonacina 2005

Activities

Research facilities