Abstract
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.
This research is partly sponsored by the priority program “organic computing” (SPP OC 1183) of the German research foundation (DFG).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bussmann, S.: Agent-oriented programming of manufacturing control tasks (1998)
Bussmann, S., Schild, K.: Self-organizing manufacturing control: An industrial application of agent technology (2000)
Peled, D.A., Clarke Jr., E.M., Grumberg, O.: Model Checking. The MIT Press, Cambridge (1999)
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)
Kletz, T.A.: Hazop and HAZAN notes on the identification and assessment of hazards. Technical report, Inst. of Chemical Engineers, Rugby, England (1986)
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)
McMillan, K.L.: Symbolic Model Checking. Kluwer Academic Publishers, Dordrecht (1990)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Güdemann, M., Ortmeier, F., Reif, W. (2006). Formal Modeling and Verification of Systems with Self-x Properties. In: Yang, L.T., Jin, H., Ma, J., Ungerer, T. (eds) Autonomic and Trusted Computing. ATC 2006. Lecture Notes in Computer Science, vol 4158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839569_4
Download citation
DOI: https://doi.org/10.1007/11839569_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38619-3
Online ISBN: 978-3-540-38622-3
eBook Packages: Computer ScienceComputer Science (R0)