On the Verification of Coordination

µCRL: A Toolset for Analysing Algebraic Specifications

“…A prototype tool has been implemented [19], which was used to detect confluence in a leader election protocol and in a Splice specification from [6]. (This information on confluence was exploited using the method of [4]; see Section 3.)…”

“…Recently it was used to support the optimised redesign of the Transactions Capabilities Procedures in the SS No. 7 protocol stack for telephone exchanges [1,2], to detect a number of mistakes in a real-life protocol over the CAN bus for lifting trucks [10], to analyse a leader election protocol from the Home Audio/Video interoperability (HAVi) architecture [20], and to perform scenario-based verifications of the coordination language SPLICE [6]. …”

Formal verification of replication on a distributed data space architecture

“…Several formalizations of (fragments of) Splice already exist. We mention work on the process algebra SPA [9], the µCRL tool set [10,21] and a formalization in the higher-order logic of the theorem prover PVS [3]. Related work on the operational semantics of Linda and JavaSpaces has been presented in [6].…”

“…They are less detailed than (10] in order to facilitate verification. Moreover, the semantics presented here is based on more recent information about the use of keys and time-stamps.…”

Verification of Distributed Dataspace Architectures

“…We concentrate on shared dataspace architectures and define a "library" of carefully chosen set of primitives that are both handy and expressive. In [12], scenario-based verification is introduced as a useful technique in between verification and testing. Our language also supports that.…”