Advances in combinatorial testing

R Tzoref-Brill - Advances in Computers, 2019 - Elsevier
Since their introduction into software testing in the mid-1980s, combinatorial methods for test
design gathered popularity as a testing best practice and as a prominent software testing …

Incomplete MaxSAT approaches for combinatorial testing

C Ansótegui, F Manyà, J Ojeda, JM Salvia, E Torres - Journal of Heuristics, 2022 - Springer
We present a Satisfiability (SAT)-based approach for building Mixed Covering Arrays with
Constraints of minimum length, referred to as the Covering Array Number problem. This …

A survey of constrained combinatorial testing

H Wu, C Nie, J Petke, Y Jia, M Harman - arxiv preprint arxiv:1908.02480, 2019 - arxiv.org
Combinatorial Testing (CT) is a potentially powerful testing technique, whereas its failure
revealing ability might be dramatically reduced if it fails to handle constraints in an adequate …

Testing TLS using planning-based combinatorial methods and execution framework

DE Simos, J Bozic, B Garn, M Leithner, F Duan… - Software quality …, 2019 - Springer
The TLS protocol is the standard for secure Internet communication between two parties.
Unfortunately, there have been recently successful attacks like DROWN, ROBOT, or …

Comparative analysis of constraint handling techniques for constrained combinatorial testing

H Wu, C Nie, J Petke, Y Jia… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
Constraints depict the dependency relationships between parameters in a software system
under test. Because almost all systems are constrained in some way, techniques that …

Refining a one-parameter-at-a-time approach using harmony search for optimizing test suite size in combinatorial t-way testing

AA Muazu, AS Hashim, UI Audi, UD Maiwada - IEEE Access, 2024 - ieeexplore.ieee.org
In the pursuit of software quality, testing plays a pivotal role in identifying and rectifying
errors and defects before software is delivered to users. However, the increasing complexity …

A satisfiability-based approach to generation of constrained locating arrays

H **, T Kitamura, EH Choi… - 2018 IEEE International …, 2018 - ieeexplore.ieee.org
A locating array is a mathematical object that is intended to be used for fault localization in
combinatorial interaction testing. However, applying it to a real-world testing is difficult …

Testing tls using combinatorial methods and execution framework

DE Simos, J Bozic, F Duan, B Garn, K Kleine… - Testing Software and …, 2017 - Springer
The TLS protocol is the standard for secure Internet communication between two parties.
Unfortunately, there have been recently successful attacks like DROWN or BREACH that …

Efficient Greedy Algorithms with Accuracy Guarantees for Combinatorial Restrictions

CJ Colbourn - SN Computer Science, 2024 - Springer
The effective construction of covering arrays for interaction testing relies on fast, practical
algorithms. Such algorithms are needed to directly construct covering arrays and variants …

Building high strength mixed covering arrays with constraints

C Ansótegui, J Ojeda, E Torres - 27th International Conference …, 2021 - drops.dagstuhl.de
Covering arrays have become a key piece in Combinatorial Testing. In particular, we focus
on the efficient construction of Covering Arrays with Constraints of high strength. SAT solving …