Synthesis of monitors for real-time analysis of reactive systems

  • Authors:
  • Mikhail Auguston;Mark Trakhtenbrot

  • Affiliations:
  • Naval Postgraduate School, Monterey, CA;Holon Institute of Technology, Holon, Israel

  • Venue:
  • Pillars of computer science
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.