Model checking adaptive software with featured transition systems

Research output: Contribution in Book/Catalog/Report/Conference proceedingChapter

187 Downloads (Pure)

Abstract

We propose to see adaptive systems as systems with highly dynamic features. We model as features both the reconfigurations of the system, but also the changes of the environment, such as failure modes. The resilience of the system can then be defined as the fact that the system can select an adequate reconfiguration for each possible change of the environment. We must take into account that reconfiguration is often a major undertaking for the system: it has a high cost and it might make functions of the system unavailable for some time. These constraints are domain-specific. In this paper, we therefore provide a modelling language to describe these aspects, and a property language to describe the requirements on the adaptive system. We design algorithms that determine how the system must reconfigure itself to satisfy its intended requirements. © 2013 Springer-Verlag.
Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Subtitle of host publicationPrinciples, Models, and Techniques
EditorsJavier Cámara, Rogério de Lemos, Carlo Ghezzi , Antónia Lopes
Place of PublicationHeidelberg Dordrecht London New York
PublisherSpringer
Pages1-29
Number of pages29
Volume7740
ISBN (Electronic)978-3-642-36249-1
ISBN (Print)978-3-642-36248-4
DOIs
Publication statusPublished - 1 Jan 2013

Publication series

NameLecture Notes in Computer Science

Fingerprint

Adaptive systems
Model checking
Failure modes
Costs
Modeling languages

Keywords

  • Software Product Line
  • Software Product Line Engineering
  • Software verification
  • Model-Checking

Cite this

Cordy, M., Classen, A., Heymans, P., Legay, A., & Schobbens, P. (2013). Model checking adaptive software with featured transition systems. In J. Cámara, R. de Lemos, C. Ghezzi , & A. Lopes (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Principles, Models, and Techniques (Vol. 7740, pp. 1-29). (Lecture Notes in Computer Science). Heidelberg Dordrecht London New York: Springer. https://doi.org/10.1007/978-3-642-36249-1
Cordy, Maxime ; Classen, Andreas ; Heymans, Patrick ; Legay, Axel ; Schobbens, Pierre. / Model checking adaptive software with featured transition systems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Principles, Models, and Techniques. editor / Javier Cámara ; Rogério de Lemos ; Carlo Ghezzi ; Antónia Lopes . Vol. 7740 Heidelberg Dordrecht London New York : Springer, 2013. pp. 1-29 (Lecture Notes in Computer Science).
@inbook{48a338709de94d58a753220e821c3c31,
title = "Model checking adaptive software with featured transition systems",
abstract = "We propose to see adaptive systems as systems with highly dynamic features. We model as features both the reconfigurations of the system, but also the changes of the environment, such as failure modes. The resilience of the system can then be defined as the fact that the system can select an adequate reconfiguration for each possible change of the environment. We must take into account that reconfiguration is often a major undertaking for the system: it has a high cost and it might make functions of the system unavailable for some time. These constraints are domain-specific. In this paper, we therefore provide a modelling language to describe these aspects, and a property language to describe the requirements on the adaptive system. We design algorithms that determine how the system must reconfigure itself to satisfy its intended requirements. {\circledC} 2013 Springer-Verlag.",
keywords = "Software Product Line, Software Product Line Engineering, Software verification, Model-Checking",
author = "Maxime Cordy and Andreas Classen and Patrick Heymans and Axel Legay and Pierre Schobbens",
note = "Publication editors : J. Camara, R. de Lemos, c. Ghezzi, A. Lopes",
year = "2013",
month = "1",
day = "1",
doi = "10.1007/978-3-642-36249-1",
language = "English",
isbn = "978-3-642-36248-4",
volume = "7740",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "1--29",
editor = "Javier C{\'a}mara and {de Lemos}, Rog{\'e}rio and {Ghezzi }, Carlo and {Lopes }, Ant{\'o}nia",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

Cordy, M, Classen, A, Heymans, P, Legay, A & Schobbens, P 2013, Model checking adaptive software with featured transition systems. in J Cámara, R de Lemos, C Ghezzi & A Lopes (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Principles, Models, and Techniques. vol. 7740, Lecture Notes in Computer Science, Springer, Heidelberg Dordrecht London New York, pp. 1-29. https://doi.org/10.1007/978-3-642-36249-1

Model checking adaptive software with featured transition systems. / Cordy, Maxime; Classen, Andreas; Heymans, Patrick; Legay, Axel; Schobbens, Pierre.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Principles, Models, and Techniques. ed. / Javier Cámara; Rogério de Lemos; Carlo Ghezzi ; Antónia Lopes . Vol. 7740 Heidelberg Dordrecht London New York : Springer, 2013. p. 1-29 (Lecture Notes in Computer Science).

Research output: Contribution in Book/Catalog/Report/Conference proceedingChapter

TY - CHAP

T1 - Model checking adaptive software with featured transition systems

AU - Cordy, Maxime

AU - Classen, Andreas

AU - Heymans, Patrick

AU - Legay, Axel

AU - Schobbens, Pierre

N1 - Publication editors : J. Camara, R. de Lemos, c. Ghezzi, A. Lopes

PY - 2013/1/1

Y1 - 2013/1/1

N2 - We propose to see adaptive systems as systems with highly dynamic features. We model as features both the reconfigurations of the system, but also the changes of the environment, such as failure modes. The resilience of the system can then be defined as the fact that the system can select an adequate reconfiguration for each possible change of the environment. We must take into account that reconfiguration is often a major undertaking for the system: it has a high cost and it might make functions of the system unavailable for some time. These constraints are domain-specific. In this paper, we therefore provide a modelling language to describe these aspects, and a property language to describe the requirements on the adaptive system. We design algorithms that determine how the system must reconfigure itself to satisfy its intended requirements. © 2013 Springer-Verlag.

AB - We propose to see adaptive systems as systems with highly dynamic features. We model as features both the reconfigurations of the system, but also the changes of the environment, such as failure modes. The resilience of the system can then be defined as the fact that the system can select an adequate reconfiguration for each possible change of the environment. We must take into account that reconfiguration is often a major undertaking for the system: it has a high cost and it might make functions of the system unavailable for some time. These constraints are domain-specific. In this paper, we therefore provide a modelling language to describe these aspects, and a property language to describe the requirements on the adaptive system. We design algorithms that determine how the system must reconfigure itself to satisfy its intended requirements. © 2013 Springer-Verlag.

KW - Software Product Line

KW - Software Product Line Engineering

KW - Software verification

KW - Model-Checking

UR - http://www.scopus.com/inward/record.url?scp=84873831818&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-36249-1

DO - 10.1007/978-3-642-36249-1

M3 - Chapter

SN - 978-3-642-36248-4

VL - 7740

T3 - Lecture Notes in Computer Science

SP - 1

EP - 29

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Cámara, Javier

A2 - de Lemos, Rogério

A2 - Ghezzi , Carlo

A2 - Lopes , Antónia

PB - Springer

CY - Heidelberg Dordrecht London New York

ER -

Cordy M, Classen A, Heymans P, Legay A, Schobbens P. Model checking adaptive software with featured transition systems. In Cámara J, de Lemos R, Ghezzi C, Lopes A, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Principles, Models, and Techniques. Vol. 7740. Heidelberg Dordrecht London New York: Springer. 2013. p. 1-29. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-642-36249-1