Synthesis of Monitors for Real-Time Analysis of Reactive Systems

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.U.S. Office of Naval ResearchGrant # N00014-01-1-0746