Integrated Model of Distributed Systems

In modern distributed systems, such as the Internet of Things or cloud computing, verifying their correctness is an essential aspect. This requires modeling approaches that reflect the natural characteristics of such systems: the locality of their components, autonomy of their decisions, and their asynchronous communication. However, most of the available verifiers are unrealistic because one or more of these features are not reflected. Accordingly, in this book we present an original formalism: the Integrated Distributed Systems Model (IMDS), which defines a system as two sets (states and messages), and a relation of the "actions" between these sets. The server view and the traveling agent's view of the system provide communication duality, while general temporal formulas for the IMDS allow automatic verification. The features that the model checks include: partial deadlock and partial termination, communication deadlock and resource deadlock. Automatic verification can supportthe rapid development of distributed systems. Further, on the basis of the IMDS, the Dedan tool for automatic verification of distributed systems has been developed.

Proposes an original formalism, the IMDS, which reflects the natural features of distributed systems General temporal formulas provide automatic verification of deadlocks and distributed termination in several forms Written by an expert on the specification and verification of distributed systems

Inhalt
Preface.- Acknowledgments.- Chapter 1. Introduction.- Chapter 2. Related work on deadlock and termination detection techniques.- Chapter 3. Integrated Model of Distributed Systems.- Chapter 4. Model Checking of IMDS specifications in the Dedan environment.- etc.