Towards Statistical Prioritization for Software Product Lines Testing

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

263 Downloads (Pure)

Abstract

Software Product Lines (SPL) are inherently difficult to test due to the combinatorial explosion of the number of products to consider. To reduce the number of products to test, sampling techniques such as combinatorial interaction testing have been proposed. They usually start from a feature model and apply a coverage criterion (e.g. pairwise feature interaction or dissimilarity) to generate tractable, fault-finding, lists of configurations to be tested. Prioritization can also be used to sort/generate such lists, optimizing coverage criteria or weights assigned to features. However, current sampling/prioritization techniques barely take product behavior into account. We explore how ideas of statistical testing, based on a usage model (a Markov chain), can be used to extract configurations of interest according to the likelihood of their executions. These executions are gathered in featured transition systems, compact representation of SPL behavior. We discuss possible scenarios and give a prioritization procedure illustrated on an example.
Original languageEnglish
Title of host publicationProceedings of the Eighth International Workshop on Variability Modelling of Software-Intensive Systems
Subtitle of host publicationVaMoS '14
EditorsAndrzej Wasowski, Thorsten Weyer
Place of PublicationSophia Antipolis, France
PublisherACM Press
Pages10:1-10:7
Number of pages8
VolumeVaMoS '14
ISBN (Print)978-1-4503-2556-1
DOIs
Publication statusPublished - 22 Jan 2014
EventThe 8th International Workshop on Variability Modelling of Software-intensive Systems (VaMoS '14) - Nice, France
Duration: 22 Jan 201424 Jan 2014

Scientific committee

Scientific committeeThe 8th International Workshop on Variability Modelling of Software-intensive Systems (VaMoS '14)
CountryFrance
CityNice
Period22/01/1424/01/14

Keywords

  • Software Product Line
  • Software Testing
  • Software Product Line Testing
  • Prioritization
  • Statistical Testing

Fingerprint Dive into the research topics of 'Towards Statistical Prioritization for Software Product Lines Testing'. Together they form a unique fingerprint.

Cite this