Synthesis of Monitors for Real-Time Analysis of Reactive Systems

Abstract

In model-driven development of reactive systems, statecharts are widely used for formal description of their behavior, providing a sound basis for verification, testing and code generation. The paper presents an approach for dynamic analysis of reactive systems via run-time monitoring of code generated from statechart-based models. The core of the approach is automatic creation of monitoring statecharts from formulas that specify system's behavioral properties (including real-time constraints) in a proposed assertion language. Such monitors are then translated into code together with the system model, and executed concurrently with the system code. The approach allows for a realistic analysis of reactive systems (and in particular of their real-time aspects), as monitoring is supported in system's actual operating environment. This especially relates to design-oriented models that include mapping of abstract model elements into those of the underlying operating system. This way, the natural restrictions inherent to simulation and verification are overcome.