Formal Modeling and Verification of Systems with Self-x Properties

  • Matthias Güdemann
  • Frank Ortmeier
  • Wolfgang Reif
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4158)


In this paper we present a case study in formal modeling and verification of systems with self-x properties. The example is a flexible robot production cell reacting to system failures and changing goals. The self-x mechanisms make the system more flexible and robust but endanger its functional correctness or other quality guarantees. We show how to verify such adaptive systems with a “restore-invariant” approach.


Model Check Transition System Production Cell Adaptive System Functional Correctness 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bussmann, S.: Agent-oriented programming of manufacturing control tasks (1998)Google Scholar
  2. 2.
    Bussmann, S., Schild, K.: Self-organizing manufacturing control: An industrial application of agent technology (2000)Google Scholar
  3. 3.
    Peled, D.A., Clarke Jr., E.M., Grumberg, O.: Model Checking. The MIT Press, Cambridge (1999)Google Scholar
  4. 4.
    Kiriakidis, K., Gordon-Spears, D.F.: Formal Modeling and Supervisory Control of Reconfigurable Robot Teams. In: Hinchey, M.G., Rash, J.L., Truszkowski, W.F., Rouff, C.A., Gordon-Spears, D.F. (eds.) FAABS 2002. LNCS (LNAI), vol. 2699, pp. 92–102. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Kletz, T.A.: Hazop and HAZAN notes on the identification and assessment of hazards. Technical report, Inst. of Chemical Engineers, Rugby, England (1986)Google Scholar
  6. 6.
    Mateescu, R., Cornejo, M.A., Garavel, H., De Palma, N.: Specification and verification of a dynamic reconfiguration protocol for agent-based applications. In: Proc. of the IFIP TC6, Deventer, The Netherlands, pp. 229–244. Kluwer, B.V, Dordrecht (2001)Google Scholar
  7. 7.
    McMillan, K.L.: Symbolic Model Checking. Kluwer Academic Publishers, Dordrecht (1990)Google Scholar
  8. 8.
    Ortmeier, F., Reif, W.: Failure-sensitive specification: A formal method for finding failure modes. Technical Report 3, Institut für Informatik, Universität Augsburg (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Matthias Güdemann
    • 1
  • Frank Ortmeier
    • 1
  • Wolfgang Reif
    • 1
  1. 1.Lehrstuhl für Softwaretechnik und ProgrammiersprachenUniversität AugsburgAugsburg

Personalised recommendations