Skip to main content
SpringerLink
Log in

Tool-supported enhancement of diagnosis in model-driven verification

  • Original Paper
  • Published:
Innovations in Systems and Software Engineering Aims and scope Submit manuscript

Abstract

We show on a case study from an autonomous aerospace context how to apply a game-based model-checking approach as a powerful technique for the verification, diagnosis, and adaptation of system behaviors based on temporal properties. This work is part of our contribution within the SHADOWS project, where we provide a number of enabling technologies for model-driven self-healing. We propose here to use GEAR, a game-based model checker, as a user-friendly tool that can offer automatic proofs of critical properties of such systems. Although it is a model checker for the full modal μ-calculus, it also supports derived, more user-oriented logics. With GEAR, designers and engineers can interactively investigate automatically generated winning strategies for the games, by this way exploring the connection between the property, the system, and the proof.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bakera M, Margaria T, Renner CD, Steffen B (2007) Property-driven functional healing: playing against undesired behavior. In: Proceedings of CONQUEST 2007, 10th international conference on quality engineering in software technology

  2. Ben-Ari M, Amir Pnueli, Manna Z (1983) The temporal logic of branching time. Acta Informatica 20: 207–226

    Article  MATH  MathSciNet  Google Scholar 

  3. Berry G, Gonthier G (1992) The ESTEREL synchronous programming language: design, semantics, implementation. Sci Comput Programming 19: 87–152

    Article  MATH  Google Scholar 

  4. Bormann G, Joudrier L, Kapellos K (2004) FORMID: a formal specification and verification Environment for DREAMS. In: Proceedings of 8th ESA ASTRA workshop

  5. Burch JR, Clarke EM, McMillan KL, Dill DL, Hwang LJ (1990) Symbolic model checking: 1020 states and beyond. In: LICS, IEEE Computer Society, pp 428–439

  6. Chan W (2000) Temporal-logic queries. In: Proceedings of CAV, vol 1855, LNCS, Springer, pp 450–463

  7. Clarke EM, Emerson EA (1981) Design and synthesis of synchronization skeletons using branching time temporal logic. In: Logics of programs—proceedings 1981, vol 131, LNCS, Springer, Heidelberg, pp 52–71

  8. Dennis S (2007) Konzeption und Entwicklung prozessgestützter E-Mail Verarbeitung in serviceorientierten Architekturen. Master’s thesis, Dortmund University of Technology

  9. Dwyer MB, Avrunin GS, Corbett JC (1998) Property specification patterns for finite-state verification. In: FMSP. ACM, pp 7–15

  10. Garavel H, Lang F, Mateescu R, Serwe W (2007) CADP 2006: a toolbox for the construction and analysis of distributed processes, November 20

  11. Jörges S, Margaria T, Steffen B (2006) FormulaBuilder: a tool for graph-based modeling and generation of formulae. In: Proceedings of ICSE, ACM, pp 815–818

  12. Kapellos K (2005) MUROCO-II: FOrmal Robotic Mission Inspection and Debugging. Technical report, European Space Agency

  13. Kozen D (1982) Results on the propositional μ-calculus. In: ICALP, Aarhus, Denmark, vol 140, LNCS, 12–16 July 1982. Springer, Berlin, pp 348–359

  14. Kubczak C, Margaria T, Steffen B, Naujokat S (2007) Service-oriented mediation with jETI/jABC: verification and export. In: Proceedings of 2007 IEEE/WIC/ACM international conference on web intelligence and international conference on intelligent agent technology, pp 144–147

  15. Kubczak C, Margaria T, Winkler C, Steffen B (2007) An approach to discovery with miAamics and jABC. In: Proceedings of 2007 IEEE/WIC/ACM international conference on web intelligence and international conference on intelligent agent technology, pp 157–160

  16. Margaria T, Bakera M (2008) The shadows story on implementation, verification and property-guided autonomy for self-healing systems. ERCIM News N.75, Special theme: safety-Critical Software, pp 38–39

  17. Radu M, Mihaela S (2003) Efficient on-the-fly model-checking for regular alternation-free mu-calculus. Sci Comput Program 46(3): 255–281

    Article  MATH  Google Scholar 

  18. Renner C, Steffen B, Bakera M, Margaria T (2007) Verification, diagnosis and adaptation: tool supported enhancement of the model-driven verification process. In: isola’07 workshop on formal methods in avionics, space and transport, poitiers (f), dec. 2007. Revue des Nouvelles Techno-logies de l’Information (RNTI- SM-1), pp 85–98

  19. Pecheur C, Simmons RG (2000) From livingstone to SMV. In: FAABS, vol 1871, LNCS, Springer, Berlin, pp 103–113

  20. Shehory O, Ur S, Margaria T (2007) Self-healing technologies in SHADOWS: targeting performance, concurrency and functional aspects. In: Proceedings of CONQUEST 2007, 10th international conference on quality engineering in software technology

  21. Steffen B, Margaria T, Nagel R, Jörges S, Kubczak C (2006) Model-driven development with the jABC. In: Proceedings of 2nd Haifa verification conference, Haifa, Israel, Springer, Berlin

  22. Willem V, Klaus H, Guillaume BP, Seungjoon P, Flavio L (2003) Model checking programs. Autom Softw Eng 10(2): 203–232

    Article  Google Scholar 

  23. Williams BC, Nayak PP (1996) A model-based approach to reactive self-configuring systems. In: AAAI/IAAI, vol 2, pp 971–978

Download references

Author information

Authors and Affiliations

  1. Chair Service and Software Engineering, Universität Potsdam, 14482, Potsdam, Germany

    Marco Bakera & Tiziana Margaria

  2. Chair of Programming Systems, TU Dortmund, 44227, Dortmund, Germany

    Clemens D. Renner & Bernhard Steffen

Authors
  1. Marco Bakera
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tiziana Margaria
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Clemens D. Renner
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bernhard Steffen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tiziana Margaria.

Additional information

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 http://sysrun.haifa.ibm.com/shadows.

This article is an extended version of Renner et al. [18] presented at ISoLA 2007, Poitiers, December 2007.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bakera, M., Margaria, T., Renner, C.D. et al. Tool-supported enhancement of diagnosis in model-driven verification. Innovations Syst Softw Eng 5, 211–228 (2009). https://doi.org/10.1007/s11334-009-0091-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11334-009-0091-6

Keywords

Search

Navigation