A Model-Based Approach to Engineer Self-Adaptive Systems with Guarantees

• Main Author: Iftikhar, Muhammad Usman
• Format: Doctoral Thesis
• Language: English
• Published: Linnéuniversitetet, Institutionen för datavetenskap, fysik och matematik, DFM 2017
• Subjects: Self-adaptive software systems; MAPE-K feedback loop; Statistical model checking; Analytical methods; Computer Science; Datavetenskap (datalogi)
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:lnu:diva-69136; http://nbn-resolving.de/urn:isbn:978-91-88761-05-7; http://nbn-resolving.de/urn:isbn:978-91-88761-04-0

Modern software systems are increasingly characterized by uncertainties in the operating context and user requirements. These uncertainties are difficult to predict at design time. Achieving the quality goals of such systems depends on the ability of the software to deal with these uncertainties at runtime. A self-adaptive system employs a feedback loop to continuously monitor and adapt itself to achieve particular quality goals (i.e., adaptation goals) regardless of uncertainties. Current research applies formal techniques to provide guarantees for adaptation goals, typically using exhaustive verification techniques. Although these techniques offer strong guarantees for the goals, they suffer from well-known state explosion problem. In this thesis, we take a broader perspective and focus on two types of guarantees: (1) functional correctness of the feedback loop, and (2) guaranteeing the adaptation goals in an efficient manner. To that end, we present ActivFORMS (Active FORmal Models for Self-adaptation), a formally founded model-driven approach for engineering self-adaptive systems with guarantees. ActivFORMS achieves functional correctness by direct execution of formally verified models of the feedback loop using a reusable virtual machine. To efficiently provide guarantees for the adaptation goals with a required level of confidence, ActivFORMS applies statistical model checking at runtime. ActivFORMS supports on the fly changes of adaptation goals and updates of the verified feedback loop models that meet the changed goals. To demonstrate the applicability and effectiveness of the approach, we applied ActivFORMS in several domains: warehouse transportation, oceanic surveillance, tele assistance, and IoT building security monitoring. === Marie Curie CIG, FP7-PEOPLE-2011-CIG, Project ID: 303791