Defining variability in activity diagrams and Petri nets

• Published in: Science of computer programming 2013-12, Vol.78 (12), p.2414-2432
• Main Authors: Heuer, André, Stricker, Vanessa, Budnik, Christof J., Konrad, Sascha, Lauenroth, Kim, Pohl, Klaus
• Format: Article
• Language: English
• Subjects: Documenting variability; Quality assurance for product line engineering; Variability; Variability in activity diagrams
• ISSN: 0167-6423; 1872-7964
• DOI: 10.1016/j.scico.2012.06.003

Control flow models, such as UML activity diagrams or Petri nets, are widely accepted modeling languages used to support quality assurance activities in single system engineering as well as software product line (SPL) engineering. Quality assurance in product line engineering is a challenging task since a defect in a domain artifact may affect several products of the product line. Thus, proper quality assurance approaches need to pay special attention to the product line variability. Automation is essential to support quality assurance approaches. A prerequisite for automation is a profound formalization of the underlying control flow models and, in the context of SPLs, of the variability therein. In this paper, we propose a formal syntax and semantics for defining variability in Petri nets. We use these extended Petri nets as a foundation to formally define variability in UML activity diagrams; UML activity diagrams serve as a basis for several testing techniques in product line engineering. We illustrate the contribution of such a formalization to assurance activities in product line engineering by describing its usage in three application examples. ► We define a formal syntax and semantics for variability in Petri nets. ► We provide a formal syntax and semantics of variability in UML activity diagrams based on variable Petri nets. ► Variable reachability graphs allow the analyses of variable Petri nets. ► We exploit the formalization by applying it to three application examples.