Distributed system contract monitoring

Adrian Francalanza,Andrew Gauci,Gordon J. Pace
DOI: https://doi.org/10.1016/j.jlap.2013.04.001
2013-07-01
The Journal of Logic and Algebraic Programming
Abstract:Runtime verification of distributed systems poses various challenges. A pivotal challenge is the choice of howto distribute the monitors themselves across the system.On one hand, centralised monitoringmay result in increased communication overhead and information exposure across locations, while, on the other hand, systems with dynamic topologies and properties are difficult to address using static monitor choreographies. In this paper we present mDPi, a location-aware π-calculus extension for reasoning about the distributed monitoring scenario.We also define numerousmonitoring strategies for a regular expression-based logic, including a novel approach in which monitors migrate to ensure local monitoring. Finally, we present a number of results which emerge from this formalism, justifying our approach.
English Else
What problem does this paper attempt to address?