LOVER: Light-Weight fOrmal Verification of adaptivE Systems at Run Time
Adaptive systems are able to modify their behaviors to respond to significant changes at run time such as component failures. In many cases, run-time adaptation is simply replacing a piece of system with a new one without interrupting the system operation. In terms of component-based systems, an adaptation may be defined as replacing a system component with a new version at run time. However, updating a system with new components requires the assurance that the new configuration will fully satisfy the expected requirements. Formal verification has been widely used to guarantee that a system specification satisfies a set of properties. However, applying verification techniques at run time for any potential change can be very expensive and sometimes unfeasible. In this paper, we present a methodology, called LOVER, for the lightweight verification of component-based adaptive systems. LOVER provides a new process model supported with formalisms, verification algorithms and tool to verify a significant subset of CTL properties.
KeywordsModel Check Adaptive System Design Time Parsing Tree Atomic Proposition
Unable to display preview. Download preview PDF.
- 1.Smart Grids European Technology Platform, http://www.smartgrids.eu/
- 3.Baier, C., Katoen, J.-P.: Principles of Model Checking (Representation and Mind Series). The MIT Press (2008)Google Scholar
- 4.Cheng, B.H.C., de Lemos, R., Giese, H., Inverardi, P., Magee, J. (eds.): Software Engineering for Self-Adaptive Systems. LNCS, vol. 5525. Springer, Heidelberg (2009)Google Scholar
- 8.Ghezzi, C.: Engineering evolving and self-adaptive systems: An overview. In: Software and Systems Safety - Specification and Verification, pp. 88–102 (2011)Google Scholar
- 9.Giannakopoulou, D., Păsăreanu, C.S., Barringer, H.: Assumption generation for software component verification. In: Proceedings of the 17th IEEE International Conference on Automated Software Engineering, ASE 2002 (2002)Google Scholar
- 12.Levis, P., Gay, D., Culler, D.: Active Sensor Networks. In: Proc. of the 2nd Symposium on Networked Systems Design & Implementation, vol. 2, pp. 343–356. USENIX Association (2005)Google Scholar
- 13.Pasareanu, C.S., Dwyer, M.B., Huth, M.: Assume-guarantee model checking of software: A comparative case study. In: Proceedings of the 5th and 6th International SPIN Workshops on Theoretical and Practical Aspects of SPIN Model Checking, pp. 168–183 (1999)Google Scholar
- 15.Schaefer, I., Poetzsch-Heffter, A.: Model-based verification of adaptive embedded systems under environment constraints. SIGBED 6(3), 9:1–9:4 (2009)Google Scholar
- 16.Schneider, K., Schuele, T., Trapp, M.: Verifying the adaptation behavior of embedded systems. In: SEAMS 2006, pp. 16–22 (2006)Google Scholar
- 17.Xie, G., Dang, Z.: Ctl model-checking for systems with unspecified finite state components. In: SAVCBS (2004)Google Scholar