Self-adaptive software meets control theory: A preliminary approach supporting reliability requirements

  • Authors:
  • Antonio Filieri;Carlo Ghezzi;Alberto Leva;Martina Maggio

  • Affiliations:
  • Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza L. da Vinci, 32/ 20133, Italy;Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza L. da Vinci, 32/ 20133, Italy;Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza L. da Vinci, 32/ 20133, Italy;Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza L. da Vinci, 32/ 20133, Italy

  • Venue:
  • ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates a novel approach to derive self-adaptive software by automatically modifying the model of the application using a control-theoretical approach. Self adaptation is achieved at the model level to assure that the model -- which lives alongside the application at run-time --continues to satisfy its reliability requirements, despite changes in the environment that might lead to a violation. We assume that the model is given in terms of a Discrete Time Markov Chain (DTMC). DTMCs can express reliability concerns by modeling possible failures through transitions to failure states. Reliability requirements may be expressed as reachability properties that constrain the probability to reach certain states, denoted as failure states.