Basic behavioral models for software product lines: Expressiveness and testing pre-orders
journal contributionposted on 2018-05-01, 09:24 authored by Harsh Beohar, Mahsa Varshosaz, Mohammad Reza Mousavi
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.
CitationScience of Computer Programming, 2016, 123, pp. 42-60
Author affiliation/Organisation/COLLEGE OF SCIENCE AND ENGINEERING/Department of Informatics
- VoR (Version of Record)