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 …

Alt-Ergo 2.2

S Conchon, A Coquereau, M Iguernlala… - SMT Workshop …, 2018 - inria.hal.science
Alt-Ergo is an SMT solver jointly developed by Université Paris-Sud and the OCamlPro
company. The first version was released in 2006. Since then, its architecture has been …

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 …

On symmetry and quantification: A new approach to verify distributed protocols

A Goel, K Sakallah - NASA Formal Methods Symposium, 2021 - Springer
Proving that an unbounded distributed protocol satisfies a given safety property amounts to
finding a quantified inductive invariant that implies the property for all possible instance …

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 …

{NetSMC}: A Custom Symbolic Model Checker for Stateful Network Verification

Y Yuan, SJ Moon, S Uppal, L Jia, V Sekar - 17th USENIX Symposium on …, 2020 - usenix.org
Modern networks enforce rich and dynamic policies (eg, dynamic service chaining and path
pinning) over a number of complex and stateful NFs (eg, stateful firewall and load balancer) …

[PDF][PDF] Towards an Automatic Proof of Lamport's Paxos

A Goel, K Sakallah - # …, 2021 - library.oapen.org
Lamport's celebrated Paxos consensus protocol is generally viewed as a complex hard-to-
understand algorithm. Notwithstanding its complexity, in this paper, we take a step towards …

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

On the combination of polyhedral abstraction and SMT-based model checking for Petri nets

N Amat, B Berthomieu, S Dal Zilio - … on Applications and Theory of Petri …, 2021 - Springer
We define a method for taking advantage of net reductions in combination with a SMT-based
model checker. We prove the correctness of this method using a new notion of equivalence …