On Featured Transition Systems

Axel Legay; Gilles Perrouin; Xavier Devroey; Maxime Cordy; Pierre-Yves Schobbens; Patrick Heymans

doi:10.1007/978-3-319-51963-0_35

On Featured Transition Systems

Axel Legay, Gilles Perrouin, Xavier Devroey, Maxime Cordy, Pierre-Yves Schobbens, Patrick Heymans

Research output: Contribution in Book/Catalog/Report/Conference proceeding › Conference contribution

39 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 language	English
Title of host publication	SOFSEM 2017: Theory and Practice of Computer Science
Subtitle of host publication	Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings
Editors	Christel Baier, Mark van den Brand, Johann Eder, Mike Hinchey, Tiziana Margaria, Bernhard Steffen
Place of Publication	Limerick, Ireland
Publisher	Springer
Pages	453-463
Number of pages	11
ISBN (Print)	9783319519623
DOIs	https://doi.org/10.1007/978-3-319-51963-0_35
Publication status	Published - Jan 2017

Publication series

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

Access to Document

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

Legay-OnFeaturedTransitionSystems

http://dx.doi.org/10.1007/978-3-319-51963-035 http://link.springer.com/10.1007/978-3-319-51963-035

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). Springer. https://doi.org/10.1007/978-3-319-51963-0_35

Legay, Axel ; Perrouin, Gilles ; Devroey, Xavier et al. / 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 = jan,

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 et al.

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 proceeding › Conference 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)). doi: 10.1007/978-3-319-51963-0_35

On Featured Transition Systems

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Thesis-X-Devroey: Behavioural Model Based Testing of Software Product Lines

Behavioural model-based testing of software product lines

Cite this

On Featured Transition Systems

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Projects

Thesis-X-Devroey: Behavioural Model Based Testing of Software Product Lines

Student theses

Behavioural model-based testing of software product lines

Cite this