Decidability in parameterized verification
Parameterized model checking is an active research field that considers automated
verification of distributed or concurrent systems, for all numbers of participating processes. In …
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 …
company. The first version was released in 2006. Since then, its architecture has been …
Property-directed inference of universal invariants or proving their absence
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 …
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 …
finding a quantified inductive invariant that implies the property for all possible instance …
SMT-based verification of data-aware processes: a model-theoretic approach
In recent times, satisfiability modulo theories (SMT) techniques gained increasing attention
and obtained remarkable success in model-checking infinite-state systems. Still, we believe …
and obtained remarkable success in model-checking infinite-state systems. Still, we believe …
Formal modeling and SMT-based parameterized verification of data-aware BPMN
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 …
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
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) …
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 …
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) …
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
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 …
model checker. We prove the correctness of this method using a new notion of equivalence …