English

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

Software Engineering 2017-10-10 v1

Abstract

Integrated Model of Distributed Systems is used for specification and verification of distributed systems. In the formalism, a system is modeled as a set of servers' states and agents' messages. The operation of a system is modeled as actions converting global system configuration (a set of states and messages) to a new configuration. The formalism is used in Dedan verification environment, in which specification and verification of distributed systems is performed. Equivalent Petri nets are used for structural analysis. For the graphical specification and simulation of distributed systems, Distributed Autonomous and Asynchronous Automata (DA3) are invented. Such simulation does not require calculation of global configuration space of a system. Two forms of DA3 are shown: Server-DA3 (SDA3) for the server view and Agent-DA3 (ADA3) for the agent view.

Keywords

Cite

@article{arxiv.1710.03168,
  title  = {Threefold Analysis of Distributed Systems: IMDS, Petri Net and Distributed Automata DA3},
  author = {Wiktor B. Daszczuk},
  journal= {arXiv preprint arXiv:1710.03168},
  year   = {2017}
}

Comments

10 pages, 5 figures, 1 table