On symmetry and quantification: A new approach to verify distributed protocols
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 …
Cutoff bounds for consensus algorithms
Consensus algorithms are fundamental building blocks for fault-tolerant distributed systems
and their correctness is critical. However, there are currently no fully-automated methods for …
and their correctness is critical. However, there are currently no fully-automated methods for …
Verifying Solidity Smart Contracts via Communication Abstraction in SmartACE
Solidity smart contract allow developers to formalize financial agreements between users.
Due to their monetary nature, smart contracts have been the target of many high-profile …
Due to their monetary nature, smart contracts have been the target of many high-profile …
[PDF][PDF] Towards an Automatic Proof of Lamport's Paxos
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 …
Regular Abstractions for Array Systems
Verifying safety and liveness over array systems is a highly challenging problem. Array
systems naturally capture parameterized systems such as distributed protocols with an …
systems naturally capture parameterized systems such as distributed protocols with an …
Thread modularity at many levels: a pearl in compositional verification
A thread-modular proof for the correctness of a concurrent program is based on an inductive
and interference-free annotation of each thread. It is well-known that the corresponding …
and interference-free annotation of each thread. It is well-known that the corresponding …
[LIBRO][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 Data-Aware Processes via Satisfiability Modulo Theories Alessandro Gianola …
Parameterized verification under TSO is PSPACE-complete
We consider parameterized verification of concurrent programs under the Total Store Order
(TSO) semantics. A program consists of a set of processes that share a set of variables on …
(TSO) semantics. A program consists of a set of processes that share a set of variables on …
[PDF][PDF] Structural invariants for the verification of systems with parameterized architectures
Structural Invariants for the Verification of Systems with Parameterized Architectures Page 1
Structural Invariants for the Verification of Systems with Parameterized Architectures Marius …
Structural Invariants for the Verification of Systems with Parameterized Architectures Marius …
Parameterized verification under TSO with data types
We consider parameterized verification of systems executing according to the total store
ordering (TSO) semantics. The processes manipulate abstract data types over potentially …
ordering (TSO) semantics. The processes manipulate abstract data types over potentially …