Departmental Papers (CIS)
Date of this Version
7-12-2005
Document Type
Conference Paper
Recommended Citation
Arvind Easwaran, Sampath Kannan, and Oleg Sokolsky, "Steering of Discrete Event Systems: Control Theory Approach", . July 2005.
Abstract
Runtime verification involves monitoring the system at runtime to check for conformance of the execution trace to user defined safety properties. Typically, run-time verifiers do not assume a system model and hence cannot predict violations until they occur. This limits the practical applicability of runtime verification. Steering is the process of predicting the occurrence of violations and preventing them by controlling system execution. Steerers can achieve this using a limited knowledge of the system model even in situations where it is infeasible to store the entire model. In this paper, we explore a control-theoretic view of steering for discrete event systems. We introduce an architecture for steering and also describe different steering paradigms.
Subject Area
GRASP
Keywords
runtime correction, steering, runtime checking, control theory
Date Posted: 02 October 2006
This document has been peer reviewed.
Comments
Postprint version. Published in Electronic Notes in Theoretical Computer Science, Volume 144, Issue 4, 2005, pages 21-39.
Publisher URL: http://dx.doi.org/10.1016/j.entcs.2005.02.066