𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Integrated Model of Distributed Systems

✍ Scribed by Wiktor B. Daszczuk


Publisher
Springer International Publishing
Year
2020
Tongue
English
Leaves
248
Series
Studies in Computational Intelligence 817
Edition
1st ed.
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


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 support the rapid development of distributed systems. Further, on the basis of the IMDS, the Dedan tool for automatic verification of distributed systems has been developed.

✦ Table of Contents


Front Matter ....Pages i-xviii
Introduction (Wiktor B. Daszczuk)....Pages 1-16
Related Work on Deadlock and Termination Detection Techniques (Wiktor B. Daszczuk)....Pages 17-29
Integrated Model of Distributed Systems (Wiktor B. Daszczuk)....Pages 31-48
Model Checking of IMDS Specifications in the Dedan Environment (Wiktor B. Daszczuk)....Pages 49-51
Deadlock Detection Examples: The Dedan Environment at Work (Wiktor B. Daszczuk)....Pages 53-85
Using the Dedan Program (Wiktor B. Daszczuk)....Pages 87-97
Deadlock Detection in Petri Net Equivalent to IMDS (Wiktor B. Daszczuk)....Pages 99-123
Distributed Autonomous and Asynchronous Automata (DA3) (Wiktor B. Daszczuk)....Pages 125-137
Fairness in Distributed Systems Verification (Wiktor B. Daszczuk)....Pages 139-159
Timed IMDS (Wiktor B. Daszczuk)....Pages 161-192
2-Vagabonds: Non-exhaustive Verification Algorithm (Wiktor B. Daszczuk)....Pages 193-218
Conclusions and Further Work (Wiktor B. Daszczuk)....Pages 219-226
Back Matter ....Pages 227-238

✦ Subjects


Engineering; Computational Intelligence


πŸ“œ SIMILAR VOLUMES


Modelling Distributed Systems
✍ Wan Fokkink (auth.) πŸ“‚ Library πŸ“… 2007 πŸ› Springer 🌐 English

<p><P>A distributed system is driven by separate components that are executed in parallel, and protocols for such systems form a major aspect of system design in today’s world of wireless and mobile networking. Process algebras are languages for the description of elementary parallel systems and are

Integrated Models of Cognitive Systems
✍ Wayne D. Gray (editor) πŸ“‚ Library πŸ“… 2007 πŸ› Oxford University Press, USA 🌐 English

The field of cognitive modeling has progressed beyond modeling cognition in the context of simple laboratory tasks and begun to attack the problem of modeling it in more complex, realistic environments, such as those studied by researchers in the field of human factors. The problems that the cogniti

Integrated Models of Cognitive Systems
✍ Wayne D. Gray (editor) πŸ“‚ Library πŸ“… 2007 πŸ› Oxford University Press, USA 🌐 English

The field of cognitive modeling has progressed beyond modeling cognition in the context of simple laboratory tasks and begun to attack the problem of modeling it in more complex, realistic environments, such as those studied by researchers in the field of human factors. The problems that the cogniti

Computer Modeling of Water Distribution
πŸ“‚ Library πŸ“… 2005 πŸ› American Water Works Association (AWWA) 🌐 English

Computer models of water distribution systems are tools that have evolved over time to help water system designers, operators, and managers deliver safe, reliable water at low cost. This manual provides water professionals the basics of distribution system modeling, including information on model pr