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

10/24/2017
by   Wiktor B. Daszczuk, et al.
0

Modern model checking techniques concentrate on global properties of verified systems, because the methods base on global state space. Local features like partial deadlock or process termination are not easy to express and check. In the paper a description of distributed system in an Integrated Model of Distributed Systems (IMDS) combined with model checking is presented. IMDS expresses a dualism in distributed systems: server view and agent view. The formalism uses server states and messages. A progress in computations is defined in terms of actions consuming and producing states and messages. Distributed actions are totally independent and they do not depend on global state. Therefore, IMDS allows the designer to express local features of subsystems. In this model it is easy to describe various kinds of deadlock (including partial deadlock) and to differentiate deadlock from termination. The integration of IMDS with model checking is presented. Temporal formulas testing various kinds of deadlock (in communication or over resources) and termination are proposed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/19/2023

Verification of Sometimes Termination of Lazy-Bounded Declarative Distributed Systems

Declarative Distributed Systems (DDSs) are distributed systems grounded ...
research
10/09/2017

Threefold Analysis of Distributed Systems: IMDS, Petri Net and Distributed Automata DA3

Integrated Model of Distributed Systems is used for specification and ve...
research
09/11/2023

Soundness and Completeness of a Model-Checking Proof System for CTL

We propose a local model-checking proof system for a fragment of CTL. Th...
research
03/27/2018

A Modeling Framework for Schedulability Analysis of Distributed Avionics Systems

This paper presents a modeling framework for schedulability analysis of ...
research
05/21/2019

Behavioural Preorders on Stochastic Systems - Logical, Topological, and Computational Aspects

Computer systems can be found everywhere: in space, in our homes, in our...
research
07/17/2013

Model checking coalitional games in shortage resource scenarios

Verification of multi-agents systems (MAS) has been recently studied tak...
research
07/27/2023

Base-based Model Checking for Multi-Agent Only Believing (long version)

We present a novel semantics for the language of multi-agent only believ...

Please sign up or login with your details

Forgot password? Click here to reset