A survey of combinatorial testing

C Nie, H Leung - ACM Computing Surveys (CSUR), 2011 - dl.acm.org
Combinatorial Testing (CT) can detect failures triggered by interactions of parameters in the
Software Under Test (SUT) with a covering array test suite generated by some sampling …

[PDF][PDF] Search based software engineering: A comprehensive analysis and review of trends techniques and applications

M Harman, SA Mansouri, Y Zhang - 2009 - crest.cs.ucl.ac.uk
In the past five years there has been a dramatic increase in work on Search Based Software
Engineering (SBSE), an approach to software engineering in which search based …

Feature-oriented software product lines

S Apel, D Batory, C Kästner, G Saake - 2013 - Springer
The idea for this book arose from a series of lectures on modern programming paradigms,
feature-oriented programming, and software product lines that are continuously held at the …

Achievements, open problems and challenges for search based software testing

M Harman, Y Jia, Y Zhang - 2015 IEEE 8th International …, 2015 - ieeexplore.ieee.org
Search Based Software Testing (SBST) formulates testing as an optimisation problem, which
can be attacked using computational search techniques from the field of Search Based …

The state of adoption and the challenges of systematic variability management in industry

T Berger, JP Steghöfer, T Ziadi, J Robin… - Empirical Software …, 2020 - Springer
Handling large-scale software variability is still a challenge for many organizations. After
decades of research on variability management concepts, many industrial organizations …

Constructing interaction test suites for highly-configurable systems in the presence of constraints: A greedy approach

MB Cohen, MB Dwyer, J Shi - IEEE Transactions on Software …, 2008 - ieeexplore.ieee.org
Researchers have explored the application of combinatorial interaction testing (CIT)
methods to construct samples to drive systematic testing of software system configurations …

Bypassing the combinatorial explosion: Using similarity to generate and prioritize t-wise test configurations for software product lines

C Henard, M Papadakis, G Perrouin… - IEEE Transactions …, 2014 - ieeexplore.ieee.org
Large Software Product Lines (SPLs) are common in industry, thus introducing the need of
practical solutions to test them. To this end, t-wise can help to drastically reduce the number …

Evaluating improvements to a meta-heuristic search for constrained interaction testing

BJ Garvin, MB Cohen, MB Dwyer - Empirical Software Engineering, 2011 - Springer
Combinatorial interaction testing (CIT) is a cost-effective sampling technique for discovering
interaction faults in highly-configurable systems. Constrained CIT extends the technique to …

Automated and scalable t-wise test case generation strategies for software product lines

G Perrouin, S Sen, J Klein, B Baudry… - … on software testing …, 2010 - ieeexplore.ieee.org
Software Product Lines (SPL) are difficult to validate due to combinatorics induced by
variability across their features. This leads to combinatorial explosion of the number of …

A tabu search hyper-heuristic strategy for t-way test suite generation

KZ Zamli, BY Alkazemi, G Kendall - Applied Soft Computing, 2016 - Elsevier
This paper proposes a novel hybrid t-way test generation strategy (where t indicates
interaction strength), called High Level Hyper-Heuristic (HHH). HHH adopts Tabu Search as …