Runtime enforcement for component-based systems
Authors:
Open Access
- 13 April 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1789-1796
Abstract
International audienceWe propose a theoretical runtime enforcement framework for component-based systems (CBS) where we delineate a hierarchy of enforceable properties (i.e., properties that can be enforced) according to the number of observational steps a system is allowed to deviate from the property (i.e., the notion of k-step enforceability). To ensure the observational equivalence between the correct executions of the initial system and the monitored system, we show that i) only stutter-invariant properties should be enforced on CBS with our monitors, ii) safety properties are 1-step enforceable. Given an abstract enforcement monitor for some 1-step enforceable property, we formally instrument (at relevant locations) a system to integrate the monitor. At runtime, the monitor observes and automatically avoids any error in the behavior of the system w.r.t. the propertyKeywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Runtime verification of component-based systems in the BIP framework with formally-proved sound and complete instrumentationSoftware and Systems Modeling, 2013
- A framework for automated distributed implementation of component-based modelsDistributed Computing, 2012
- Runtime Verification of Temporal Patterns for Dynamic Reconfigurations of ComponentsLecture Notes in Computer Science, 2012
- What can you verify and enforce at runtime?International Journal on Software Tools for Technology Transfer, 2011
- Runtime enforcement monitors: composition, synthesis, and enforcement abilitiesFormal Methods in System Design, 2011
- Comparing LTL Semantics for Runtime VerificationJournal of Logic and Computation, 2009
- Runtime Verification of Safety-Progress PropertiesLecture Notes in Computer Science, 2009
- Run-Time Enforcement of Nonsafety PoliciesACM Transactions on Information and System Security, 2009
- A Notion of Glue Expressiveness for Component-Based SystemsLecture Notes in Computer Science, 2008
- Enforceable security policiesACM Transactions on Information and System Security, 2000