Product Line Process Theory
2016 (English)In: The Journal of logical and algebraic methods in programming, ISSN 2352-2216, E-ISSN 2352-2208, Vol. 85, no 1, part 2, 200-226 p.Article in journal (Refereed) Published
Software product lines (SPLs) facilitate reuse and customization in software development by genuinely addressing the concept of variability. Product Line Calculus of Communicating Systems (PL-CCS) is a process calculus for behavioral modeling of SPLs, in which variability can be explicitly modeled by a binary variant operator. In this paper, we study different notions of behavioral equivalence for PL-CCS, based on Park and Milner's strong bisimilarity. These notions enable reasoning about the behavior of SPLs at different levels of abstraction. We study the compositionality property of these notions and the mutual relationship among them. We further show how the strengths of these notions can be consolidated in an equational reasoning method. Finally, we designate the notions of behavioral equivalence that are characterized by the property specification language for PL-CCS, called multi-valued modal μ-calculus. © 2015 The Authors. Published by Elsevier Inc.
Place, publisher, year, edition, pages
Amsterdam: Elsevier, 2016. Vol. 85, no 1, part 2, 200-226 p.
Software product line, Process theory, Product line bisimulation, Strict strong bisimulation, mu-Calculus, Axiomatization
Computer and Information Science
IdentifiersURN: urn:nbn:se:hh:diva-30174DOI: 10.1016/j.jlamp.2015.09.008ISI: 000366786800006OAI: oai:DiVA.org:hh-30174DiVA: diva2:894430
ProjectsEffective Model-Based Testing of Concurrent SystemsAUTO-CAAS
FundereLLIIT - The Linköping‐Lund Initiative on IT and Mobile CommunicationsSwedish Research Council, 621-2014-5057Knowledge Foundation, 20140312