Game-Based Monitors for Scenario-Based Specification

Run-time verification techniques based on monitors have become the basic means of detecting software failures in dynamic and open environments. One challenging problem is how the monitor can provide sufficient indications before the real failures, so that the system has enough time to act before the failures cause serious harm. To this end, this paper proposes the main idea on how to generate monitors from a scenario-based specification called property sequence chart based on game theory. The monitors are interpreted in multivalued semantics: satisfied, infinitely controllable, system finitely controllable, system urgently controllable, environment finitely controllable, environment urgently controllable, violated. Through the multi-valued semantics definition, the monitors can provide enough information to help the system to take measures for failure prevention or recovery.

[1]  Martin Leucker,et al.  Runtime Verification for LTL and TLTL , 2011, TSEM.

[2]  Zhiyong Su,et al.  WS-PSC Monitor: A Tool Chain for Monitoring Temporal and Timing Properties in Composite Service Based on Property Sequence Chart , 2010, RV.

[3]  Pengcheng Zhang,et al.  Monitoring of Probabilistic Timed Property Sequence Charts , 2011, Softw. Pract. Exp..

[4]  George S. Avrunin,et al.  Property specification patterns for finite-state verification , 1998, FMSP '98.

[5]  Luca de Alfaro,et al.  Interfaces: A Game-Theoretic Framework for Reasoning About Component-Based Systems , 2004, FOCLASA.

[6]  Martin Leucker,et al.  A brief account of runtime verification , 2009, J. Log. Algebraic Methods Program..

[7]  George S. Avrunin,et al.  Patterns in property specifications for finite-state verification , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[8]  Paola Inverardi,et al.  Graphical scenarios for specifying temporal properties: an automated approach , 2007, Automated Software Engineering.

[9]  David Harel,et al.  LSCs: Breathing Life into Message Sequence Charts , 1999, Formal Methods Syst. Des..

[10]  Ingolf Krüger,et al.  Runtime Verification of Interactions: From MSCs to Aspects , 2007, RV.

[11]  Carlo Ghezzi,et al.  Synthesizing dynamically updating controllers from changes in scenario-based specifications , 2012, 2012 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).

[12]  Mauro Pezzè,et al.  Automatic Generation of Runtime Failure Detectors from Property Templates , 2009, Software Engineering for Self-Adaptive Systems.

[13]  Howard Barringer,et al.  Rule Systems for Run-time Monitoring: from Eagle to RuleR , 2010, J. Log. Comput..