Satisfiability modulo theories

C Barrett, C Tinelli - Handbook of model checking, 2018 - Springer
Abstract Satisfiability Modulo Theories (SMT) refers to the problem of determining whether a
first-order formula is satisfiable with respect to some logical theory. Solvers based on SMT …

Decidability in parameterized verification

R Bloem, S Jacobs, A Khalimov, I Konnov, S Rubin… - ACM SIGACT …, 2016 - dl.acm.org
Parameterized model checking is an active research field that considers automated
verification of distributed or concurrent systems, for all numbers of participating processes. In …

Better quality in synthesis through quantitative objectives

R Bloem, K Chatterjee, TA Henzinger… - … Aided Verification: 21st …, 2009 - Springer
Most specification languages express only qualitative constraints. However, among two
implementations that satisfy a given specification, one may be preferred to another. For …

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 …

Cubicle: a parallel SMT-based model checker for parameterized systems: tool paper

S Conchon, A Goel, S Krstić, A Mebsout… - … , CA, USA, July 7-13, 2012 …, 2012 - Springer
Cubicle is a new model checker for verifying safety properties of parameterized systems. It
implements a parallel symbolic backward reachability procedure using Satisfiabilty Modulo …

Backward reachability of array-based systems by SMT solving: Termination and invariant synthesis

S Ghilardi, S Ranise - Logical Methods in Computer Science, 2010 - lmcs.episciences.org
The safety of infinite state systems can be checked by a backward reachability procedure.
For certain classes of systems, it is possible to prove the termination of the procedure and …

Modeling and reasoning over declarative data-aware processes with object-centric behavioral constraints

A Artale, A Kovtunova, M Montali… - … Conference, BPM 2019 …, 2019 - Springer
Existing process modeling notations ranging from Petri nets to BPMN have difficulties
capturing the data manipulated by processes. Process models often focus on the control …

Satisfiability modulo theories

C Barrett, R Sebastiani, SA Seshia… - Handbook of …, 2021 - ebooks.iospress.nl
Applications in artificial intelligence, formal verification, and other areas have greatly
benefited from the recent advances in SAT. It is often the case, however, that applications in …

SMT-based verification of data-aware processes: a model-theoretic approach

D Calvanese, S Ghilardi, A Gianola… - … Structures in Computer …, 2020 - cambridge.org
In recent times, satisfiability modulo theories (SMT) techniques gained increasing attention
and obtained remarkable success in model-checking infinite-state systems. Still, we believe …

Formal modeling and SMT-based parameterized verification of data-aware BPMN

D Calvanese, S Ghilardi, A Gianola, M Montali… - … Conference, BPM 2019 …, 2019 - Springer
We propose DAB–a data-aware extension of BPMN where the process operates over case
and persistent data (partitioned into a read-only database called catalog and a read-write …