Software Quality Journal

, Volume 24, Issue 2, pp 365–405

Testing variability-intensive systems using automated analysis: an application to Android

  • José A. Galindo
  • Hamilton Turner
  • David Benavides
  • Jules White
Article

DOI: 10.1007/s11219-014-9258-y

Cite this article as:
Galindo, J.A., Turner, H., Benavides, D. et al. Software Qual J (2016) 24: 365. doi:10.1007/s11219-014-9258-y

Abstract

Software product lines are used to develop a set of software products that, while being different, share a common set of features. Feature models are used as a compact representation of all the products (e.g., possible configurations) of the product line. The number of products that a feature model encodes may grow exponentially with the number of features. This increases the cost of testing the products within a product line. Some proposals deal with this problem by reducing the testing space using different techniques. However, a daunting challenge is to explore how the cost and value of test cases can be modeled and optimized in order to have lower-cost testing processes. In this paper, we present TESting vAriAbiLity Intensive Systems (TESALIA), an approach that uses automated analysis of feature models to optimize the testing of variability-intensive systems. We model test value and cost as feature attributes, and then we use a constraint satisfaction solver to prune, prioritize and package product line tests complementing prior work in the software product line testing literature. A prototype implementation of TESALIA is used for validation in an Android example showing the benefits of maximizing the mobile market share (the value function) while meeting a budgetary constraint.

Keywords

Testing Software product lines Automated analysis Feature models Android 

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • José A. Galindo
    • 1
  • Hamilton Turner
    • 2
  • David Benavides
    • 1
  • Jules White
    • 2
    • 3
  1. 1.Dept. Lenguajes y Sistemas InformáticosUniversity of SevilleSevilleSpain
  2. 2.Bradley Department of Electrical and Computer EngineeringVirginia TechBlacksburgUSA
  3. 3.Department of Electrical Engineering and Computer ScienceVanderbilt UniversityNashvilleUSA

Personalised recommendations