SEDCAug 27, 2019

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

arXiv:1908.10042v12 citations
AI Analysis

This provides a practical solution for runtime verification in distributed software systems, addressing a specific technical bottleneck in monitoring control- and data-oriented properties.

The paper tackles the challenge of verifying distributed object-oriented systems by combining the Larva runtime verification tool with the ProActive active object framework to create active, communicating monitors, enabling flexible monitoring architectures and blame assignment between local objects and their environment, as demonstrated in a distributed key/value store case study.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes