Model checking lots of systems efficient verification of temporal properties in software product lines

In product line engineering, systems are developed in families and differences between family members are expressed in terms of features. Formal modelling and verification is an important issue in this context as more and more critical systems are developed this way. Since the number of systems in a...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2010 ACM/IEEE 32nd International Conference on Software Engineering Ročník 1; s. 335 - 344
Hlavní autoři: Classen, Andreas, Heymans, Patrick, Schobbens, Pierre-Yves, Legay, Axel, Raskin, Jean-François
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: New York, NY, USA ACM 01.05.2010
IEEE
Edice:ACM Conferences
Témata:
Automata
Barium
features
Radio frequency
Semantics
Software
Software and its engineering > Software creation and management > Software verification and validation > Formal software verification
Software and its engineering > Software organization and properties > Software functional properties > Formal methods
Software and its engineering > Software organization and properties > Software functional properties > Formal methods > Model checking
software product lines
Space exploration
specification
Theory of computation > Logic > Verification by model checking
Unified modeling language
software product lines
features
specification
ISBN:9781605587196, 1605587192
ISSN:0270-5257
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In product line engineering, systems are developed in families and differences between family members are expressed in terms of features. Formal modelling and verification is an important issue in this context as more and more critical systems are developed this way. Since the number of systems in a family can be exponential in the number of features, two major challenges are the scalable modelling and the efficient verification of system behaviour. Currently, the few attempts to address them fail to recognise the importance of features as a unit of difference, or do not offer means for automated verification. In this paper, we tackle those challenges at a fundamental level. We first extend transition systems with features in order to describe the combined behaviour of an entire system family. We then define and implement a model checking technique that allows to verify such transition systems against temporal properties. An empirical evaluation shows substantial gains over classical approaches.
ISBN:9781605587196
1605587192
ISSN:0270-5257
DOI:10.1145/1806799.1806850