Automated program verification is a difficult problem. It is undecidable even for transition systems over Linear Integer Arithmetic (LIA). Extending the transition system with theory of …
A Gurfinkel, S Shoham, Y Meshman - Proceedings of the 2016 24th ACM …, 2016 - dl.acm.org
It is well known that verification of safety properties of sequential programs is reducible to satisfiability modulo theory of a first-order logic formula, called a verification condition (VC) …
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 …
G Redondi, A Cimatti, A Griggio… - ACM Transactions on …, 2024 - dl.acm.org
This article addresses the problem of checking invariant properties for a large class of symbolic transition systems defined by a combination of SMT theories and quantifiers. State …
A Cimatti, A Griggio, G Redondi - International Symposium on Automated …, 2022 - Springer
We consider the problem of invariant checking for transition systems using SMT and quantified variables ranging over finite but unbounded domains. We propose a general …
We present our framework for the verification of parameterized infinite-state systems. The framework has been successfully applied in the verification of heterogeneous systems …
O Ish-Shalom, S Itzhaky, N Rinetzky… - … Conference on Verification …, 2020 - Springer
Automatic verification of array manipulating programs is a challenging problem because it often amounts to the inference of inductive quantified loop invariants which, in some cases …