On Featured Transition Systems

Research output: Contribution in Book/Catalog/Report/Conference proceedingConference contribution

14 Downloads (Pure)

Abstract

Software Product Lines (SPLs) are families of similar software products built from a common set of features. As the number of products of an SPL is potentially exponential in the number of its features, analysing SPLs is harder than for single software. In this invited paper, we synthesise six years of efforts in alleviating SPL verification and testing issues. To this end, we introduced Featured Transition Systems~(FTS) as a compact behavioural model for SPLs. Based on this formalism, we designed verification algorithms and tools allowing to check temporal properties on FTS, thereby assessing the correct behaviour of all the SPL products. We also used FTS to define test coverage and generation techniques for model-driven SPLs. We also successfully employed the formalism in order to foster mutation analysis. We conclude with future directions on the development of FTS for SPL analysis.
Original languageEnglish
Title of host publicationSOFSEM 2017: Theory and Practice of Computer Science
Subtitle of host publicationTheory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings
EditorsChristel Baier, Mark van den Brand, Johann Eder, Mike Hinchey, Tiziana Margaria, Bernhard Steffen
Place of PublicationLimerick, Ireland
PublisherSpringer
Pages453-463
Number of pages11
ISBN (Print)9783319519623
DOIs
Publication statusPublished - Jan 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10139 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Testing

Cite this

Legay, A., Perrouin, G., Devroey, X., Cordy, M., Schobbens, P-Y., & Heymans, P. (2017). On Featured Transition Systems. In C. Baier, M. van den Brand, J. Eder, M. Hinchey, T. Margaria, & B. Steffen (Eds.), SOFSEM 2017: Theory and Practice of Computer Science: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings (pp. 453-463). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10139 LNCS). Limerick, Ireland: Springer. https://doi.org/10.1007/978-3-319-51963-0_35
Legay, Axel ; Perrouin, Gilles ; Devroey, Xavier ; Cordy, Maxime ; Schobbens, Pierre-Yves ; Heymans, Patrick. / On Featured Transition Systems. SOFSEM 2017: Theory and Practice of Computer Science: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. editor / Christel Baier ; Mark van den Brand ; Johann Eder ; Mike Hinchey ; Tiziana Margaria ; Bernhard Steffen. Limerick, Ireland : Springer, 2017. pp. 453-463 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{a7c8319a9bd843d9959e22aef4aaee40,
title = "On Featured Transition Systems",
abstract = "Software Product Lines (SPLs) are families of similar software products built from a common set of features. As the number of products of an SPL is potentially exponential in the number of its features, analysing SPLs is harder than for single software. In this invited paper, we synthesise six years of efforts in alleviating SPL verification and testing issues. To this end, we introduced Featured Transition Systems~(FTS) as a compact behavioural model for SPLs. Based on this formalism, we designed verification algorithms and tools allowing to check temporal properties on FTS, thereby assessing the correct behaviour of all the SPL products. We also used FTS to define test coverage and generation techniques for model-driven SPLs. We also successfully employed the formalism in order to foster mutation analysis. We conclude with future directions on the development of FTS for SPL analysis.",
author = "Axel Legay and Gilles Perrouin and Xavier Devroey and Maxime Cordy and Pierre-Yves Schobbens and Patrick Heymans",
year = "2017",
month = "1",
doi = "10.1007/978-3-319-51963-0_35",
language = "English",
isbn = "9783319519623",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "453--463",
editor = "Christel Baier and {van den Brand}, Mark and Johann Eder and Mike Hinchey and Tiziana Margaria and Bernhard Steffen",
booktitle = "SOFSEM 2017: Theory and Practice of Computer Science",

}

Legay, A, Perrouin, G, Devroey, X, Cordy, M, Schobbens, P-Y & Heymans, P 2017, On Featured Transition Systems. in C Baier, M van den Brand, J Eder, M Hinchey, T Margaria & B Steffen (eds), SOFSEM 2017: Theory and Practice of Computer Science: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10139 LNCS, Springer, Limerick, Ireland, pp. 453-463. https://doi.org/10.1007/978-3-319-51963-0_35

On Featured Transition Systems. / Legay, Axel; Perrouin, Gilles; Devroey, Xavier; Cordy, Maxime; Schobbens, Pierre-Yves; Heymans, Patrick.

SOFSEM 2017: Theory and Practice of Computer Science: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. ed. / Christel Baier; Mark van den Brand; Johann Eder; Mike Hinchey; Tiziana Margaria; Bernhard Steffen. Limerick, Ireland : Springer, 2017. p. 453-463 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10139 LNCS).

Research output: Contribution in Book/Catalog/Report/Conference proceedingConference contribution

TY - GEN

T1 - On Featured Transition Systems

AU - Legay, Axel

AU - Perrouin, Gilles

AU - Devroey, Xavier

AU - Cordy, Maxime

AU - Schobbens, Pierre-Yves

AU - Heymans, Patrick

PY - 2017/1

Y1 - 2017/1

N2 - Software Product Lines (SPLs) are families of similar software products built from a common set of features. As the number of products of an SPL is potentially exponential in the number of its features, analysing SPLs is harder than for single software. In this invited paper, we synthesise six years of efforts in alleviating SPL verification and testing issues. To this end, we introduced Featured Transition Systems~(FTS) as a compact behavioural model for SPLs. Based on this formalism, we designed verification algorithms and tools allowing to check temporal properties on FTS, thereby assessing the correct behaviour of all the SPL products. We also used FTS to define test coverage and generation techniques for model-driven SPLs. We also successfully employed the formalism in order to foster mutation analysis. We conclude with future directions on the development of FTS for SPL analysis.

AB - Software Product Lines (SPLs) are families of similar software products built from a common set of features. As the number of products of an SPL is potentially exponential in the number of its features, analysing SPLs is harder than for single software. In this invited paper, we synthesise six years of efforts in alleviating SPL verification and testing issues. To this end, we introduced Featured Transition Systems~(FTS) as a compact behavioural model for SPLs. Based on this formalism, we designed verification algorithms and tools allowing to check temporal properties on FTS, thereby assessing the correct behaviour of all the SPL products. We also used FTS to define test coverage and generation techniques for model-driven SPLs. We also successfully employed the formalism in order to foster mutation analysis. We conclude with future directions on the development of FTS for SPL analysis.

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

U2 - 10.1007/978-3-319-51963-0_35

DO - 10.1007/978-3-319-51963-0_35

M3 - Conference contribution

SN - 9783319519623

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

SP - 453

EP - 463

BT - SOFSEM 2017: Theory and Practice of Computer Science

A2 - Baier, Christel

A2 - van den Brand, Mark

A2 - Eder, Johann

A2 - Hinchey, Mike

A2 - Margaria, Tiziana

A2 - Steffen, Bernhard

PB - Springer

CY - Limerick, Ireland

ER -

Legay A, Perrouin G, Devroey X, Cordy M, Schobbens P-Y, Heymans P. On Featured Transition Systems. In Baier C, van den Brand M, Eder J, Hinchey M, Margaria T, Steffen B, editors, SOFSEM 2017: Theory and Practice of Computer Science: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. Limerick, Ireland: Springer. 2017. p. 453-463. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-51963-0_35