loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Arnaud Gotlieb 1 ; Mats Carlsson 2 ; Dusica Marijan 1 and Alexandre Pétillon 1

Affiliations: 1 Simula Research Laboratory, Norway ; 2 Swedish Institute of Computer Science, Sweden

Keyword(s): Test Suite Reduction, Software Product Line Testing.

Related Ontology Subjects/Areas/Topics: Software Engineering ; Software Engineering Methods and Techniques ; Software Testing and Maintenance

Abstract: In many cases, Software Product Line Testing (SPLT) targets only the selection of test cases which cover product features or feature interactions. However, higher testing efficiency can be achieved through the selection of test cases with improved fault-revealing capabilities. By associating each test case a priority-value representing (or aggregating) distinct criteria, such as importance (in terms of fault discovered in previous test campaigns), duration or cost, it becomes possible to select a feature-covering test suite with improved capabilities. A crucial objective in SPLT then becomes to identify a test suite that optimizes reaching a specific goal (lower test duration or cost), while preserving full feature coverage. In this paper, we revisit this problem with a new approach based on constraint optimization with a special constraint called GLOBAL CARDINALITY and a sophisticated search heuristic. This constraint enforces the coverage of all features through the computation of max flows in a network flow representing the coverage relation. The computed max flows represent possible solutions which are further processed in order to determine the solution that optimizes the given objective function, e.g., the lowest test execution costs. Our approach was implemented in a tool called Flower/C and experimentally evaluated on both randomly generated instances and industrial case instances. Comparing Flower/C with MINTS (Minimizer for Test Suites), the State-Of-the-Art tool based on an integer linear formulation for performing similar test suite optimization, we show that our approach either outperforms MINTS or has comparable performance on random instances. On industrial instances, we compared three distinct models of Flower/C (using distinct global constraints) and the one mixing distinct constraints showed excellent performances with high reduction rates. These results opens door to an industrial adoption of the proposed technology. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.94.150.98

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Gotlieb, A.; Carlsson, M.; Marijan, D. and Pétillon, A. (2016). A New Approach to Feature-based Test Suite Reduction in Software Product Line Testing. In Proceedings of the 11th International Joint Conference on Software Technologies (ICSOFT 2016) - ICSOFT-EA; ISBN 978-989-758-194-6, SciTePress, pages 48-58. DOI: 10.5220/0005983400480058

@conference{icsoft-ea16,
author={Arnaud Gotlieb. and Mats Carlsson. and Dusica Marijan. and Alexandre Pétillon.},
title={A New Approach to Feature-based Test Suite Reduction in Software Product Line Testing},
booktitle={Proceedings of the 11th International Joint Conference on Software Technologies (ICSOFT 2016) - ICSOFT-EA},
year={2016},
pages={48-58},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005983400480058},
isbn={978-989-758-194-6},
}

TY - CONF

JO - Proceedings of the 11th International Joint Conference on Software Technologies (ICSOFT 2016) - ICSOFT-EA
TI - A New Approach to Feature-based Test Suite Reduction in Software Product Line Testing
SN - 978-989-758-194-6
AU - Gotlieb, A.
AU - Carlsson, M.
AU - Marijan, D.
AU - Pétillon, A.
PY - 2016
SP - 48
EP - 58
DO - 10.5220/0005983400480058
PB - SciTePress