Bidirectional Runtime Enforcement of First-Order Branching-Time Properties
Runtime enforcement is a dynamic analysis technique that instruments a monitor with a system in order to ensure its correctness as specified by some property. This paper explores bidirectional enforcement strategies for properties describing the input and output behaviour of a system. We develop an...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Logical Methods in Computer Science e.V.
2023-02-01
|
| Series: | Logical Methods in Computer Science |
| Subjects: | |
| Online Access: | https://lmcs.episciences.org/8944/pdf |
| Summary: | Runtime enforcement is a dynamic analysis technique that instruments a
monitor with a system in order to ensure its correctness as specified by some
property. This paper explores bidirectional enforcement strategies for
properties describing the input and output behaviour of a system. We develop an
operational framework for bidirectional enforcement and use it to study the
enforceability of the safety fragment of Hennessy-Milner logic with recursion
(sHML). We provide an automated synthesis function that generates correct
monitors from sHML formulas, and show that this logic is enforceable via a
specific type of bidirectional enforcement monitors called action disabling
monitors. |
|---|---|
| ISSN: | 1860-5974 |