Test case aggregation for efficient feature model testing.

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review


The increasing size and complexity of feature models (FM) requires the provision of efficient testing and debugging techniques. Feature models can be tested, for example, with regard to their conformance with a pre-defined set of analysis operations. In this paper, we show how the number of consistency checks for FM testing can be reduced on the basis of test case aggregation. Using a divide-and-conquer based approach, we show how to transform a feature model test suite into a corresponding aggregated representation where individual test cases can be combined if specific consistency criteria are fulfilled. Performance improvements are also analyzed on the basis of a best- and worst-case runtime analysis.
Original languageEnglish
Title of host publication26th ACM International Systems and Software Product Line Conference, SPLC 2022 - Proceedings
EditorsAlexander Felfernig, Lidia Fuentes, Jane Cleland-Huang, Wesley K.G. Assuncao, Wesley K.G. Assuncao, Clement Quinton, Jianmei Guo, Klaus Schmid, Marianne Huchard, Inmaculada Ayala, Jose Miguel Rojas, Viet-Man Le, Jose Miguel Horcas
PublisherAssociation of Computing Machinery
Number of pages4
ISBN (Electronic)9781450392068
Publication statusPublished - 12 Sept 2022
Event26th ACM International Systems and Software Product Line Conference: ASPLC 2022 - Graz, Austria
Duration: 12 Sept 202216 Sept 2022


Conference26th ACM International Systems and Software Product Line Conference
Abbreviated titleSPLC'22
Internet address


  • testing and debugging
  • variability modeling

ASJC Scopus subject areas

  • Software

Cite this