On Runtime Enforcement via Suppressions

Luca Aceto,Ian Cassar,Adrian Francalanza,Anna Ingolfsdottir
DOI: https://doi.org/10.4230/LIPIcs.CONCUR.2018.34
2018-07-03
Abstract:Runtime enforcement is a dynamic analysis technique that uses monitors to enforce the behaviour specified by some correctness property on an executing system. The enforceability of a logic captures the extent to which the properties expressible via the logic can be enforced at runtime. We study the enforceability of Hennessy-Milner Logic with Recursion (muHML) with respect to suppression enforcement. We develop an operational framework for enforcement which we then use to formalise when a monitor enforces a muHML property. We also show that the safety syntactic fragment of the logic, sHML, is enforceable by providing an automated synthesis function that generates correct suppression monitors from sHML formulas.
Logic in Computer Science
What problem does this paper attempt to address?