• Home
  • Search
  • Statistical prioritization for software product line testing: an experience report
  • Open Access IconOpen Access
  • Cite Icon43
  • https://doi.org/10.1007/s10270-015-0479-8Copy DOI Icon

Statistical prioritization for software product line testing: an experience report

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Software product lines (SPLs) are families of software systems sharing common assets and exhibiting variabilities specific to each product member of the family. Commonalities and variabilities are often represented as features organized in a feature model. Due to combinatorial explosion of the number of products induced by possible features combinations, exhaustive testing of SPLs is intractable. Therefore, sampling and prioritization techniques have been proposed to generate sorted lists of products based on coverage criteria or weights assigned to features. Solely based on the feature model, these techniques do not take into account behavioural usage of such products as a source of prioritization. In this paper, we assess the feasibility of integrating usage models into the testing process to derive statistical testing approaches for SPLs. Usage models are given as Markov chains, enabling prioritization of probable/rare behaviours. We used featured transition systems, compactly modelling variability and behaviour for SPLs, to determine which products are realizing prioritized behaviours. Statistical prioritization can achieve a significant reduction in the state space, and modelling efforts can be rewarded by better automation. In particular, we used MaTeLo, a statistical test cases generation suite developed at ALL4TEC. We assess feasibility criteria on two systems: Claroline, a configurable course management system, and Sferion™, an embedded system providing helicopter landing assistance.

Similar Papers
  • Conference Article
  • Citations43

Towards statistical prioritization for software product lines testing

  • Jan 22, 2014
  • Xavier Devroey +5
  • Research Article
  • Citations59

Formal semantics, modular specification, and symbolic verification of product-line behaviour

  • Oct 22, 2013
  • Science of Computer Programming
  • Andreas Classen +4
  • Book Chapter
  • Citations1

Evaluating SPL Quality with Metrics

  • Jan 01, 2018
  • Jihen Maazoun +2
  • Conference Article
  • Citations73

ProVeLines

  • Aug 26, 2013
  • Maxime Cordy +4
  • Research Article
  • Citations14

Automating feature model refactoring: A Model transformation approach

  • Sep 03, 2016
  • Information and Software Technology
  • Mohammad Tanhaei +2
  • Research Article
  • Citations96

Automated diagnosis of feature model configurations

  • Feb 24, 2010
  • Journal of Systems and Software
  • J White +5
  • PDF
  • Research Article
  • Citations52

Efficient static analysis and verification of featured transition systems

  • Oct 23, 2021
  • Empirical Software Engineering
  • Maurice H Ter Beek +4
  • Conference Article
  • Citations2

Using Relation Graphs for Improved Understanding of Feature Models in Software Product Lines

  • Sep 09, 2019
  • Slawomir Duszynski +2
  • Book Chapter
  • Citations1

Promoting Modularity in a Requirements Engineering Process for Software Product Lines

  • Jan 01, 2016
  • Dorgival Netto +1
  • Book Chapter
  • Citations1

The Evolution from a Web SPL of the e-Gov Domain to the Mobile Paradigm

  • Jan 01, 2015
  • Camilo Carromeu +2
  • Conference Article
  • Citations75

Assessing Software Product Line Testing Via Model-Based Mutation: An Application to Similarity Testing

  • Mar 01, 2013
  • Christopher Henard +4
  • Book Chapter

Modeling Variant User Interfaces for Web-Based Software Product Lines

  • Jan 01, 2009
  • Suet Chun Lee
  • Conference Article
  • Citations8

Checklist-Based Inspection Technique for Feature Models Review

  • Sep 01, 2012
  • Rafael M De Mello +4
  • Supplementary Content
  • Citations2

Computing Attribute Ranges for Partial Configurations with JavaSMT: Bachelor's Thesis

  • Jan 01, 2018
  • LeoPARD - TU Braunschweig Publications And Research Data
  • Joshua Sprey +1
  • PDF
  • Research Article
  • Citations6

Genetic programming for feature model synthesis: a replication study

  • Apr 21, 2021
  • Empirical Software Engineering
  • Andreea Vescan +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.