skip to main content
10.1145/2591062.2591137acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
Article

Assuring system goals under uncertainty with active formal models of self-adaptation

Published:31 May 2014Publication History

ABSTRACT

Designing software systems with uncertainties, such as incomplete knowledge about changing system goals, is challenging. One approach to handle uncertainties is self-adaptation, where a system consists of a managed system and a managing system that realizes a feedback loop. The promise of self-adaptation is to enable a system to adapt itself realizing the system goals, regarding uncertainties. To realize this promise it is critical to provide assurances for the self-adaptive behaviours. Several approaches have been proposed that exploit formal methods to provide these assurances. However, an integrated approach that combines: (1) seamless integration of offline and online verification (to deal with inherent limitations of verification), with (2) support for runtime evolution of the system (to deal with new or changing goals) is lacking. In this paper, we outline a new approach named Active FORmal Models of Self-adaptation (ActivFORMS) that aims to deal with these challenges. In ActivFORMS, the formal models of the managing system are directly deployed and executed to realize self-adaptation, guaranteeing the verified properties. Having the formal models readily available at runtime paves the way for: (1) incremental verification during system execution, and (2) runtime evolution of the self-adaptive system. Experiences with a robotic system show promising results.

References

  1. R. Calinescu et al. Dynamic qos management and optimization in service-based systems. TSE, 37(3), 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. R. Calinescu et al. Self-adaptive software needs quantitative verification at runtime. Commun. ACM, 55(9), 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. B. Cheng et al. Software engineering for self-adaptive systems: A research roadmap. In Software Engineering for Self-Adaptive Systems, LNCS vol. 5525. Springer, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. I. Epifani et al. Model evolution by run-time parameter adaptation. In ICSE, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. C. Ghezzi et al. Managing non-functional uncertainty via model-driven adaptivity. In ICSE, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. K. Johnson et al. An incremental verification framework for component-based software systems. CBSE, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. Kephart and D. Chess. The vision of autonomic computing. Computer, 36(1), 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. D. Weyns et al. FORMS: Unifying Reference Model for Formal Specification of Distributed Self-Adaptive Systems. ACM TAAS, 7(1), 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Assuring system goals under uncertainty with active formal models of self-adaptation

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              ICSE Companion 2014: Companion Proceedings of the 36th International Conference on Software Engineering
              May 2014
              741 pages
              ISBN:9781450327688
              DOI:10.1145/2591062

              Copyright © 2014 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 31 May 2014

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate276of1,856submissions,15%

              Upcoming Conference

              ICSE 2025

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader