Property-directed inference of universal invariants or proving their absence

A Karbyshev, N Bjørner, S Itzhaky, N Rinetzky… - Journal of the ACM …, 2017 - dl.acm.org
We present Universal Property Directed Reachability (PDR∀), a property-directed semi-
algorithm for automatic inference of invariants in a universal fragment of first-order logic …

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 …

Quantifiers on demand

A Gurfinkel, S Shoham, Y Vizel - … , ATVA 2018, Los Angeles, CA, USA …, 2018 - Springer
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 …

SMT-based verification of parameterized systems

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) …

[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 …

[图书][B] Verification of Data-Aware Processes via Satisfiability Modulo Theories

A Gianola - 2023 - Springer
Verification of Data-Aware Processes via Satisfiability Modulo Theories Page 1 123 LNBIP 470
Verification of Data-Aware Processes via Satisfiability Modulo Theories Alessandro Gianola …

Verification of SMT systems with quantifiers

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 …

A framework for the verification of parameterized infinite-state systems

F Alberti, S Ghilardi, N Sharygina - Fundamenta Informaticae, 2017 - content.iospress.com
We present our framework for the verification of parameterized infinite-state systems. The
framework has been successfully applied in the verification of heterogeneous systems …

Putting the squeeze on array programs: Loop verification via inductive rank reduction

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 …

Mechanizing the CMP Abstraction for Parameterized Verification

Y Li, B Zhan, J Pang - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Parameterized verification is a challenging problem that is known to be undecidable in the
general case. ‍is a widely-used method for parameterized verification, originally proposed by …