Parameterized preorder relations for model-based testing of software product lines

  • Authors:
  • Malte Lochau;Jochen Kamischke

  • Affiliations:
  • Institute for Programming and Reactive Systems, TU Braunschweig, Germany;Institute for Programming and Reactive Systems, TU Braunschweig, Germany

  • Venue:
  • ISoLA'12 Proceedings of the 5th international conference on Leveraging Applications of Formal Methods, Verification and Validation: technologies for mastering change - Volume Part I
  • Year:
  • 2012
  • Approaches for mastering change

    ISoLA'12 Proceedings of the 5th international conference on Leveraging Applications of Formal Methods, Verification and Validation: technologies for mastering change - Volume Part I

Quantified Score

Hi-index 0.00

Visualization

Abstract

Software Product Lines (SPLs) are a promising approach for efficiently engineering similar variants and/or evolving versions of software products. SPLs propagate systematic reuse of design artifacts between variants based on commonality and variability specifications in terms of features. Adopting reuse principles also to methods for behavioral conformance verification of product variants to their formal specifications, e.g., using model-based testing, is still an open problem. The sound reuse of verification artifacts such as test cases and test results is challenging due to the syntax-oriented and cross-cutting nature of recent feature-oriented SPL modeling approaches which obstructs reasoning about the behavioral impact of variability. Therefore, we introduce a formal framework for reasoning about artifact reuse in model-based SPL conformance testing. Based on a modal labeled transition system with explicit feature annotations as semantical ground model, we propose a behavioral notion of commonality by means of parameterized testing preorder relations for decorated trace semantics. Thereupon, applications to the reuse of SPL test artifacts are proposed.