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 …

Cutoff bounds for consensus algorithms

O Marić, C Sprenger, D Basin - … , CAV 2017, Heidelberg, Germany, July 24 …, 2017 - Springer
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 …

Verifying Solidity Smart Contracts via Communication Abstraction in SmartACE

S Wesley, M Christakis, JA Navas, R Trefler… - … , Model Checking, and …, 2022 - Springer
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 …

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

Regular Abstractions for Array Systems

CD Hong, AW Lin - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Verifying safety and liveness over array systems is a highly challenging problem. Array
systems naturally capture parameterized systems such as distributed protocols with an …

Thread modularity at many levels: a pearl in compositional verification

J Hoenicke, R Majumdar, A Podelski - ACM SIGPLAN Notices, 2017 - dl.acm.org
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 …

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

Parameterized verification under TSO is PSPACE-complete

PA Abdulla, MF Atig, R Rezvan - Proceedings of the ACM on …, 2019 - dl.acm.org
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 …

[PDF][PDF] Structural invariants for the verification of systems with parameterized architectures

M Bozga, J Esparza, R Iosif, J Sifakis… - … 2020, Held as Part of the …, 2020 - Springer
Structural Invariants for the Verification of Systems with Parameterized Architectures Page 1
Structural Invariants for the Verification of Systems with Parameterized Architectures Marius …

Parameterized verification under TSO with data types

PA Abdulla, MF Atig, F Furbach, AA Godbole… - … Conference on Tools …, 2023 - Springer
We consider parameterized verification of systems executing according to the total store
ordering (TSO) semantics. The processes manipulate abstract data types over potentially …