Towards SMT Model Checking of Array-Based Systems

Silvio Ghilardi (1) , Enrica Nicolini (2) , Silvio Ranise (1, 2) , Daniele Zucchelli (1)

1 Dipartimento di Scienze dell'Informazione [Milano]
2 CASSIS - Combination of approaches to the security of infinite states systems

We introduce the notion of array-based system as a suitable abstraction of infinite state systems such as broadcast protocols or sorting programs. By using a class of quantified-first order formulae to symbolically represent array-based systems, we propose methods to check safety (invariance) and liveness (recurrence) properties on top of Satisfiability Modulo Theories solvers. We find hypotheses under which the verification procedures for such properties can be fully mechanized.

Domaines: Logique en informatique [cs.LO]

Silvio Ghilardi, Enrica Nicolini, Silvio Ranise, Daniele Zucchelli. Towards SMT Model Checking of Array-Based Systems. Automated Reasoning, 4th International Joint Conference, IJCAR 2008, Aug 2008, Sydney, Australia. pp.67-82, ⟨10.1007/978-3-540-71070-7_6⟩. ⟨inria-00576600⟩