Universal guards, relativization of quantifiers, and failure models in model checking modulo theories

F Alberti, S Ghilardi, E Pagani, S Ranise… - Journal on …, 2012 - content.iospress.com
Abstract Model Checking Modulo Theories is a recent approach for the automated
verification of safety properties of a class of infinite state systems manipulating arrays, called …

Towards SMT model checking of array-based systems

S Ghilardi, E Nicolini, S Ranise, D Zucchelli - Automated Reasoning: 4th …, 2008 - Springer
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 …

Light-weight SMT-based model checking

S Ghilardi, S Ranise, T Valsecchi - Electronic Notes in Theoretical …, 2009 - Elsevier
Recently, the notion of an array-based system has been introduced as an abstraction of
infinite state systems (such as mutual exclusion protocols or sorting programs) which allows …

MCMT: A model checker modulo theories

S Ghilardi, S Ranise - … : 5th International Joint Conference, IJCAR 2010 …, 2010 - Springer
We describe mcmt, a fully declarative and deductive symbolic model checker for safety
properties of infinite state systems whose state variables are arrays. Theories specify the …

[PDF][PDF] Universal Invariant Checking of Parametric Systems with Quantifier-free SMT Reasoning.

A Cimatti, A Griggio, G Redondi - CADE, 2021 - library.oapen.org
The problem of invariant checking in parametric systems–which are required to operate
correctly regardless of the number and connections of their components–is gaining …

Counterexample-guided prophecy for model checking modulo the theory of arrays

M Mann, A Irfan, A Griggio, O Padon… - Logical Methods in …, 2022 - lmcs.episciences.org
We develop a framework for model checking infinite-state systems by automatically
augmenting them with auxiliary variables, enabling quantifier-free induction proofs for …

Liveness and acceleration in parameterized verification

A Pnueli, E Shahar - … : 12th International Conference, CAV 2000, Chicago …, 2000 - Springer
The paper considers the problem of uniform verification of parameterizedsystems by
symbolic model checking, using formulas in fs1s (a syntactic variant of the 2nd order logic …

Approximated context-sensitive analysis for parameterized verification

PA Abdulla, G Delzanno, A Rezine - … on Formal Methods for Open Object …, 2009 - Springer
We propose a verification method for parameterized systems with global conditions. The
method is based on context-sensitive constraints, a symbolic representation of infinite sets of …

Ensuring completeness of symbolic verification methods for infinite-state systems

PA Abdulla, B Jonsson - Theoretical Computer Science, 2001 - Elsevier
Over the last few years there has been an increasing research effort directed towards the
automatic verification of infinite state systems. For different classes of such systems, eg …

[PDF][PDF] Model Checking Modulo Theories at work: the integration of Yices with mcmt

S Ghilardi, S Ranise - Proc. of AFM, 2009 - fm.csl.sri.com
Recently, the notion of an array-based system has been introduced as an abstraction of
infinite state systems (such as parametrised systems) which allows for model checking …