Formal model-driven analysis of resilience of gossipsub to attacks from misbehaving peers
GossipSub is a new peer-to-peer communication protocol designed to counter attacks from
misbehaving peers by controlling what information is sent and to whom, via a score function …
misbehaving peers by controlling what information is sent and to whom, via a score function …
Parameterized verification of round-based distributed algorithms via extended threshold automata
Threshold automata are a computational model that has proven to be versatile in modeling
threshold-based distributed algorithms and enabling their completely automatic …
threshold-based distributed algorithms and enabling their completely automatic …
Synthesis of distributed agreement-based systems with efficiently-decidable verification
Distributed agreement-based (DAB) systems use common distributed agreement protocols
such as leader election and consensus as building blocks for their target functionality. While …
such as leader election and consensus as building blocks for their target functionality. While …
Enabling bounded verification of doubly-unbounded distributed agreement-based systems via bounded regions
The ubiquity of distributed agreement protocols, such as consensus, has galvanized interest
in verification of such protocols as well as applications built on top of them. The complexity …
in verification of such protocols as well as applications built on top of them. The complexity …
Proving Cutoff Bounds for Safety Properties in First-Order Logic
First-order logic has been established as an important tool for modeling and verifying
intricate systems such as distributed protocols and concurrent systems. These systems are …
intricate systems such as distributed protocols and concurrent systems. These systems are …
Formal Methods: 26th International Symposium, FM 2024, Milan, Italy, September 9–13, 2024, Proceedings, Part I
The open access book set LNCS 14933+ 14934 constitutes the refereed proceedings of the
26th International Symposium on Formal Methods, FM 2024, which took place in Milan, Italy …
26th International Symposium on Formal Methods, FM 2024, which took place in Milan, Italy …
Model checking distributed protocols in must
C Enea, D Giannakopoulou… - Proceedings of the …, 2024 - dl.acm.org
We describe the design and implementation of Must, a framework for modeling and
automatically verifying distributed systems. Must provides a concurrency API that supports …
automatically verifying distributed systems. Must provides a concurrency API that supports …
Automatic WSTS-based Repair and Deadlock Detection of Parameterized Systems
We present an algorithm for the repair of parameterized systems that can be represented as
well-structured transition systems. The repair problem is, for a given process …
well-structured transition systems. The repair problem is, for a given process …
[PDF][PDF] Automatic Repair and Deadlock Detection for Parameterized Systems.
We present an algorithm for the repair of parameterized systems. The repair problem is, for a
given process implementation, to find a refinement such that a given safety property is …
given process implementation, to find a refinement such that a given safety property is …
[PDF][PDF] Current Challenges in Reliable and Secure Clock Synchronization
Clock synchronization is one of the fundamental problems in distributed computing, playing
a critical role at one of the lowest levels of the protocol stack. As such, it is a basic building …
a critical role at one of the lowest levels of the protocol stack. As such, it is a basic building …