Verification of Sometimes Termination of Lazy-Bounded Declarative Distributed Systems

08/19/2023
by   Francesco Di Cosmo, et al.
0

Declarative Distributed Systems (DDSs) are distributed systems grounded in logic programming. Although DDS model-checking is undecidable in general, we detect decidable cases by tweaking the data-source bounds, the message expressiveness, and the channel type.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/24/2017

Deadlock and Termination Detection using IMDS Formalism and Model Checking. Version 2

Modern model checking techniques concentrate on global properties of ver...
research
09/07/2019

GoTcha: An Interactive Debugger for GoT-Based Distributed Systems

Debugging distributed systems is hard. Most of the techniques that have ...
research
09/04/2019

Büchi automata for distributed temporal logic

The distributed temporal logic DTL is a logic for reasoning about tempor...
research
08/20/2019

Verification of Flat FIFO Systems

The decidability and complexity of reachability problems and model-check...
research
05/12/2022

Bounded Verification of Doubly-Unbounded Distributed Agreement-Based Systems

The ubiquity of distributed agreement protocols, such as consensus, has ...
research
06/26/2018

A Compositional Approach for Schedulability Analysis of Distributed Avionics Systems

This work presents a compositional approach for schedulability analysis ...
research
03/30/2022

PLCverif: Status of a Formal Verification Tool for Programmable Logic Controller

Programmable Logic Controllers (PLC) are widely used for industrial auto...

Please sign up or login with your details

Forgot password? Click here to reset