Property-driven functional healing : Playing against undesired behavior

In this paper, we show how to use GEAR, a game-based model checker, for property-driven functional healing of high-assurance systems. Designers and engineers can interactively investigate the winning strategies resulting from the games. These reveal in-depth information about the connection between the property, the system, and the proof, both as explanation in case of a successful proof, and as detailed, fine-granular error diagnostics in the case of failure. This results in an interactive use of the tool where debugging and redesign are carried out by playing against undesired behavior. The benefits of the approach are illustrated on a case study that concerns the design of the task-level control part of the processes of the ExoMars Rover [Kap05], which was designed as part of a European Space Agency (ESA) project. 1 This work has been partially supported by the European Union Specific Targeted Research Project SHADOWS (IST-2006-35157), exploring a Self-Healing Approach to Designing cOmplex softWare Systems. The project’s web page is at https://sysrun.haifa.ibm.com/shadows. 2 Marco Bakera, Tiziana Margaria, Clemens D. Renner, Bernhard Steffen

[1]  Dexter Kozen,et al.  Results on the Propositional µ-Calculus , 1982, ICALP.

[2]  Gérard Berry,et al.  The Esterel Synchronous Programming Language: Design, Semantics, Implementation , 1992, Sci. Comput. Program..

[3]  A. Prasad Sistla,et al.  On Model-Checking for Fragments of µ-Calculus , 1993, CAV.

[4]  Colin Stirling,et al.  Lokal Model Checking Games , 1995, CONCUR.

[5]  Bernhard Steffen,et al.  Model-Checking: A Tutorial Introduction , 1999, SAS.

[6]  Petr Jan Horn,et al.  Autonomic Computing: IBM's Perspective on the State of Information Technology , 2001 .

[7]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[8]  Tiziana Margaria,et al.  Lightweight coarse-grained coordination: a scalable system-level approach , 2004, International Journal on Software Tools for Technology Transfer.

[9]  Pamela Elizabeth Clark,et al.  ANTS for Human Exploration and Development of Space , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[10]  Markus Müller-Olm,et al.  MetaGame: An Animation Tool for Model-Checking Games , 2004, TACAS.

[11]  Luc Joudrier,et al.  FORMID : A Formal Specification And Verification Environment For DREAMS , 2004 .

[12]  K. Kapellos.  MUROCO-II : FOrmal Robotic Mission Inspection and Debugging Executive Summary , 2005 .

[13]  Tiziana Margaria,et al.  Model-Driven Development with the jABC , 2006, Haifa Verification Conference.

[14]  Roy Sterritt,et al.  99% (Biological) Inspiration... , 2006, Fourth IEEE International Workshop on Engineering of Autonomic and Autonomous Systems (EASe'07).

[15]  Martin Lange.  Model Checking Games for CTL , 2007 .