Abstract:We propose TRAC, a tool for the specification and verification of coordinated multiparty distributed systems. Relying on finite-state machines (FSMs) where transition labels look like Hoare triples, \thetool can specify the coordination of the participants of a distributed protocol for instance an execution model akin blockchain smart contracts (SCs). In fact, the transitions of our FSMs yield guards, and assignments over data variables, and with participants binders. The latter allow us to model scenarios with an unbounded number of participants which can vary at run-time. We introduce a notion of well-formedness to rule out meaningless or problematic specifications. This notion is verified with TRAC and demonstrated on several case studies borrowed from the smart contracts domain. Then, we evaluate the performance of TRAC using a set of randomised examples, studying the correlations between the features supported and the time taken to decide well-formedness.

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is the coordination problem of multiple participants in distributed systems, especially the coordination problem in the field of smart contracts (SCs). Specifically, the author proposes a tool named TRAC for specifying and verifying data - aware coordination protocols. The following are the specific problems that the paper attempts to solve: 1. **Formalizing Coordination Protocols**: - Existing coordination protocols (such as the finite - state machine FSM proposed by Azure) are usually informal sketches and cannot capture all the details and potential problems of the protocols. - The author hopes to use more precise formal methods to describe these protocols to ensure their correctness and consistency. 2. **Handling Dynamic Participants**: - In many application scenarios, the number of participants may change dynamically, and existing models have difficulty dealing with this situation. - TRAC allows modeling scenarios with an unbounded number of participants by introducing binders, and these participants can change at runtime. 3. **Verifying the Correctness of Protocols**: - The interaction between operations and conditions in the protocol may lead to unexpected behavior, especially when using informal specifications. - The author proposes the concept of "well - formedness" and develops the TRAC tool to automatically verify whether these protocols meet the well - formedness conditions, thereby avoiding errors and inconsistent behavior. 4. **Supporting Complex Coordination Features**: - Many smart contracts need to support complex features, such as cross - contract interaction, the addition of new participants, role revocation, etc. - TRAC aims to support these complex features and can handle the diverse requirements in practical applications. ### Main Contributions - **Data - Aware Finite - State Machine (DAFSM)**: Defines a new formal model that can express how operations affect the protocol state and explicitly declare the functions of participants. - **Well - Formedness Conditions**: Proposes a series of conditions to exclude meaningless or problematic specifications and implements the verification of these conditions in TRAC. - **TRAC Tool**: Develops a tool that can be used to specify and verify coordination protocols in smart contracts and demonstrates the application of this tool in multiple case studies. - **Performance Evaluation**: Studies the performance of TRAC and its support for different features through experimental evaluation of randomly generated examples. ### Conclusion TRAC provides a powerful tool for coordination protocols in distributed systems, especially in the field of smart contracts. It can not only formally describe these protocols but also automatically verify their correctness, thereby improving the reliability and security of the system.

TRAC: a tool for data-aware coordination (with an application to smart contracts)

A Task-Role Based Access Control Model with Multi-Constraints

TraCo: Learning Virtual Traffic Coordinator for Cooperation with Multi-Agent Reinforcement Learning.

TRACES: TEE-based Runtime Auditing for Commodity Embedded Systems

A Runtime Environment for Contract Automata

Specification and Verification with the TLA+ Trifecta: TLC, Apalache, and TLAPS

Transaction Logic with (Complex) Events

Smifier: A Smart Contract Verifier for Composite Transactions

OpenTracer: A Dynamic Transaction Trace Analyzer for Smart Contract Invariant Generation and Beyond

VeriFx: Correct Replicated Data Types for the Masses

Specification Mining for Smart Contracts with Trace Slicing and Predicate Abstraction

Transaction Monitoring of Smart Contracts

Validating Traces of Distributed Programs Against TLA+ Specifications

Variable-State-Trigger: A Formal Model of Smart Contracts Based on Conditional Response and Finite State Automata and Its Application

A refinement-based approach to safe smart contract deployment and evolution

Instrumenting Transaction Trace Properties in Smart Contracts: Extending the EVM for Real-Time Security

A Formal Framework Capturing Real-Time and Stochastic Behavior in Connectors.

An automatic tool for checking multi-party contracts

Implementing and Verifying Release-Acquire Transactional Memory (Extended Version)

Abstraction for Conflict-Free Replicated Data Types.

Compositional Model Checking of Consensus Protocols Specified in TLA+ via Interaction-Preserving Abstraction