Formal Modeling and Verification of Systems with Self-x Properties
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.
KeywordsModel Check Transition System Production Cell Adaptive System Functional Correctness
Unable to display preview. Download preview PDF.
- 1.Bussmann, S.: Agent-oriented programming of manufacturing control tasks (1998)Google Scholar
- 2.Bussmann, S., Schild, K.: Self-organizing manufacturing control: An industrial application of agent technology (2000)Google Scholar
- 3.Peled, D.A., Clarke Jr., E.M., Grumberg, O.: Model Checking. The MIT Press, Cambridge (1999)Google Scholar
- 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.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.McMillan, K.L.: Symbolic Model Checking. Kluwer Academic Publishers, Dordrecht (1990)Google Scholar
- 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