Search-based Similarity-driven Behavioural SPL Testing

Research output: Contribution in Book/Catalog/Report/Conference proceedingConference contribution

92 Downloads (Pure)


Dissimilar test cases have been proven to be effective to reveal faults in software systems. In the Software Product Line (SPL) context, this criterion has been applied successfully to mimic combinatorial interaction testing in an efficient and scalable manner by selecting and prioritising most dissimilar configurations of feature models using evolutionary algorithms. In this paper, we extend dissimilarity to behavioural SPL models (FTS) in a search-based approach, and evaluate its effectiveness in terms of product and fault coverage. We investigate different distances as well as as single-objective algorithms, (dissimilarity on actions, random, all-actions). Our results on four case studies show the relevance of dissimilarity-based test generation for behavioural SPL models, especially on the largest case-study where no other approach can match it.
Original languageEnglish
Title of host publicationProceedings of the Tenth International Workshop on Variability Modelling of Software-intensive Systems
Place of PublicationSalvador of Bahia, Brazil
PublisherACM Press
Number of pages8
ISBN (Print)978-1-4503-4019-9
Publication statusPublished - 27 Jan 2016

Publication series

NameVaMoS '16


  • Dissimilarity Testing
  • Featured Transition System
  • Software Product Line Testing


Dive into the research topics of 'Search-based Similarity-driven Behavioural SPL Testing'. Together they form a unique fingerprint.

Cite this