2 research outputs found
Rybu: Imperative-style Preprocessor for Verification of Distributed Systems in the Dedan Environment
Integrated Model of Distributed Systems (IMDS) is developed for specification
and verification of distributed systems, and verification against deadlocks. On
the basis of IMDS, Dedan verification environment was prepared. Universal
deadlock detection formulas allow for automatic verification, without any
knowledge of a temporal logic, which simplifies the verification process.
However, the input language, following the rules of IMDS, seems to be exotic
for many users. For this reason Rybu preprocessor was created. Its purpose is
to build large models in imperative-style language, on much higher abstraction
level.Comment: 16 pages, 1 figur
Threefold Analysis of Distributed Systems: IMDS, Petri Net and Distributed Automata DA3
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.Comment: 10 pages, 5 figures, 1 tabl