Non-exhaustive Verification in Integrated Model of Distributed Systems (IMDS) Using Vagabond Algorithm

Distributed systems, such as the Internet of Things (IoT) and cloud computing, are becoming popular. This requires modeling that reflects the natural characteristics of such systems: the locality of independent components, the autonomy of their decisions, and asynchronous communication. Automated verification of deadlocks and distributed termination supports rapid development. Existing techniques do not reflect some features of distribution. Most formalisms are synchronous and/or use some kind of global state, both of which are unrealistic. No model supports the communication duality that allows the integration of a remote procedure call and client-server paradigm into a single, uniform model. The majority of model checkers refer to total deadlocks. Usually, they do not distinguish between communication deadlocks from resource deadlocks and deadlocks from distributed termination. Some verification mechanisms check partial deadlocks at the expense of restricting the structure of the system being verified. The paper presents an original formalism for the modeling and verification of distributed systems. The Integrated Model of Distributed Systems (IMDS) defines a distributed system as two sets: states and messages, and the relationship of the “actions” between these sets. Communication duality provides projections on servers and on traveling agents, but the uniform specification of the verified system is preserved. General temporal formulas over IMDS, independent of the structure of the verified system, allow automated verification. These formulas distinguish between deadlocks and distributed termination, and between communication deadlocks and resource deadlocks. Partial deadlocks and partial termination can be checked. The Dedan tool was developed using IMDS formalism.

Download Full-text

Integrated Model of Distributed Systems

10.1007/978-3-030-12835-7 ◽

2020 ◽

Cited By ~ 1

Author(s):

Wiktor B. Daszczuk

Keyword(s):

Distributed Systems ◽

Integrated Model

Download Full-text

Siphon-based deadlock detection in Integrated Model of Distributed Systems (IMDS)

Proceedings of the 2018 Federated Conference on Computer Science and Information Systems ◽

10.15439/2018f114 ◽

2018 ◽

Cited By ~ 3

Author(s):

Wiktor Daszczuk

Keyword(s):

Distributed Systems ◽

Integrated Model ◽

Deadlock Detection

Download Full-text

Multilinguistic Components of Spelling: An Overview

Perspectives on Language Learning and Education ◽

10.1044/lle20.4.124 ◽

2013 ◽

Vol 20 (4) ◽

pp. 124-128 ◽

Cited By ~ 5

Author(s):

Angela Barber

Keyword(s):

Integrated Model ◽

Literacy Skills ◽

Speech Language Pathologists ◽

Language System ◽

Adequate Information ◽

Intervention Plan ◽

Semantic Awareness

Spelling is a window into a student's individual language system and, therefore, canprovide clues into the student's understanding, use, and integration of underlyinglinguistic skills. Speech-language pathologists (SLPs) should be involved in improvingstudents' literacy skills, including spelling, though frequently available measures ofspelling do not provide adequate information regarding critical underlying linguistic skillsthat contribute to spelling. This paper outlines a multilinguistic, integrated model of wordstudy (Masterson & Apel, 2007) that highlights the important influences of phonemicawareness, orthographic pattern awareness, semantic awareness, morphologicalawareness and mental graphemic representations on spelling. An SLP can analyze anindividual's misspellings to identify impairments in specific linguistic components andthen develop an individualized, appropriate intervention plan tailored to a child's uniquelinguistic profile, thus maximizing intervention success.

Download Full-text