History-Based Specification and Verification of Scalable Concurrent and Distributed Systems

Din, Crystal Chang; Tarifa, Silvia Lizeth Tapia; Hähnle, Reiner; Johnsen, Einar Broch

doi:10.1007/978-3-319-25423-4_14

Cited by 19 publications

(9 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The enforced structure of actors and objects is too restrictive to use them to analyze and express all desirable global properties, but their tool support and clarity predestines them to prototype models of distributed systems: fast validation of core ideas instead of full verification of the complete models. Active object languages are used to formalize a vast range of distributed systems: software systems [22], cyber-physical systems [20], operational procedures [19], and hardware [12,34]. We argue that distributed formal system models can as well be modeled with active objects and that this results in faster development and more efficient communication.…”

Section: Related Work and Discussion Of Tool-based Approachesmentioning

confidence: 99%

Prototyping Formal System Models with Active Objects

Kamburjan

Hähnle

2018

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

We propose active object languages as a development tool for formal system models of distributed systems. Additionally to a formalization based on a term rewriting system, we use established Software Engineering concepts, including software product lines and object orientation that come with extensive tool support. We illustrate our modeling approach by prototyping a weak memory model. The resulting executable model is modular and has clear interfaces between communicating participants through object-oriented modeling. Relaxations of the basic memory model are expressed as self-contained variants of a software product line. As a modeling language we use the formal active object language ABS which comes with an extensive tool set. This permits rapid formalization of core ideas, early validity checks in terms of formal invariant proofs, and debugging support by executing test runs. Hence, our approach supports the prototyping of formal system models with early feedback.

show abstract

Section: Related Work and Discussion Of Tool-based Approachesmentioning

confidence: 99%

Prototyping Formal System Models with Active Objects

Kamburjan

Hähnle

2018

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

show abstract

“…This work complements other analysis techniques for Real-Time ABS models, such as simulation [17], deductive verification [9], and parallel cost analysis [20] and testing [21]. We here discuss related work on deterministic replay.…”

Section: Related Workmentioning

confidence: 91%

“…The proposed method to deterministically replay runs has been realized for Real-Time ABS [6], a modeling language with these advanced features, which has been used to analyze, e.g., industrial scale cloud-deployed software [7], railway networks [8], and complex low-level multicore systems [9,10]. Whereas the language supports various formal analysis techniques, most validation of complex models (at least in an early stage of model development) is based on simulation.…”

Section: Introductionmentioning

confidence: 99%

Global Reproducibility Through Local Control for Distributed Active Objects

Tveito

Johnsen

Schlatte

2020

Fundamental Approaches to Software Engineering

Self Cite

View full text Add to dashboard Cite

Non-determinism in a concurrent or distributed setting may lead to many different runs or executions of a program. This paper presents a method to reproduce a specific run for non-deterministic actor or active object systems. The method is based on recording traces of events reflecting local transitions at so-called stable states during execution; i.e., states in which local execution depends on interaction with the environment. The paper formalizes trace recording and replay for a basic active object language, to show that such local traces suffice to obtain global reproducibility of runs; during replay different objects may operate fairly independently of each other and in parallel, yet a program under replay has guaranteed deterministic outcome. We then show that the method extends to the other forms of non-determinism as found in richer active object languages. Following the proposed method, we have implemented a tool to record and replay runs, and to visualize the communication and scheduling decisions of a recorded run, for Real-Time ABS, a formally defined, rich active object language for modeling timed, resource-aware behavior in distributed systems.

show abstract

“…There are several tools for static verification of active objects, relying on model-checking [4,22], static analysis [3], behavioural types [17], or deductive techniques [13], but the support for monitoring and runtime verification of active object systems is quite weak. Basic monitoring tools exist for actors and active object systems.…”

Section: Related Workmentioning

confidence: 99%

Who is to Blame? Runtime Verification of Distributed Objects with Active Monitors

Ahrendt

Henrio

Oortwijn

2019

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

Since distributed software systems are ubiquitous, their correct functioning is crucially important. Static verification is possible in principle, but requires high expertise and effort which is not feasible in many eco-systems. Runtime verification can serve as a lean alternative, where monitoring mechanisms are automatically generated from property specifications, to check compliance at runtime. This paper contributes a practical solution for powerful and flexible runtime verification of distributed, object-oriented applications, via a combination of the runtime verification tool LARVA and the active object framework PROACTIVE. Even if LARVA supports in itself only the generation of local, sequential monitors, we empower LARVA for distributed monitoring by connecting monitors with active objects, turning them into active, communicating monitors. We discuss how this allows for a variety of monitoring architectures. Further, we show how property specifications, and thereby the generated monitors, provide a model that splits the blame between the local object and its environment. While LARVA itself focuses on monitoring of control-oriented properties, we use the LARVA front-end STARVOORS to also capture data-oriented (pre/post) properties in the distributed monitoring. We demonstrate this approach to distributed runtime verification with a case study, a distributed key/value store.

show abstract

History-Based Specification and Verification of Scalable Concurrent and Distributed Systems

Cited by 19 publications

References 31 publications

Prototyping Formal System Models with Active Objects

Prototyping Formal System Models with Active Objects

Global Reproducibility Through Local Control for Distributed Active Objects

Who is to Blame? Runtime Verification of Distributed Objects with Active Monitors

Contact Info

Product

Resources

About