LOVER: Light-Weight fOrmal Verification of adaptivE Systems at Run Time
- 517 Downloads
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