Basic behavioral models for software product lines: Expressiveness and testing pre-orders
2016 (English)In: Science of Computer Programming, ISSN 0167-6423, E-ISSN 1872-7964, Vol. 123, 42-60 p.Article in journal (Refereed) Published
In order to provide a rigorous foundation for Software Product Lines (SPLs), several fundamental approaches have been proposed to their formal behavioral modeling. In this paper, we provide a structured overview of those formalisms based on labeled transition systems and compare their expressiveness in terms of the set of products they can specify. Moreover, we define the notion of tests for each of these formalisms and show that our notions of testing precisely capture product derivation, i.e., all valid products will pass the set of test cases of the product line and each invalid product fails at least one test case of the product line. © 2015 The Authors.
Place, publisher, year, edition, pages
Amsterdam: Elsevier, 2016. Vol. 123, 42-60 p.
Software product lines, Formal specification, Behavioral specification, Labeled transition systems, Featured transition systems, Modal transition systems, Calculus of communicating systems (CCS), Product line CCS (PL-CCS)
IdentifiersURN: urn:nbn:se:hh:diva-29104DOI: 10.1016/j.scico.2015.06.005ScopusID: 2-s2.0-84937604468OAI: oai:DiVA.org:hh-29104DiVA: diva2:844857
29th Symposium On Applied Computing, Gyeongju, South Korea, March 24-28, 2014
FunderSwedish Research Council, 621-2014-5057Knowledge Foundation, 20140312
Issue with selected and extended papers from ACM SVT 2014.2015-08-102015-08-102016-03-29Bibliographically approved