Name
Abstract | ||
|---|---|---|
Combinatorial testing aims at covering the interactions of parameters in a system under test, while some combinations may be forbidden by given constraints (forbidden tuples). In this paper, we illustrate that such forbidden tuples correspond to unsatisfiable cores, a widely understood notion in the SAT solving community. Based on this observation, we propose a technique to detect forbidden tuples lazily during a greedy test case generation, which significantly reduces the number of required SAT solving calls. We further reduce the amount of time spent in SAT solving by essentially ignoring constraints while constructing each test case, but then “amending” it to obtain a test case that satisfies the constraints, again using unsatisfiable cores. Finally, to complement a disturbance due to ignoring constraints, we implement an efficient approximative SAT checking function in the SAT solver Lingeling. Through experiments we verify that our approach significantly improves the efficiency of constraint handling in our greedy combinatorial testing algorithm. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1145/2970276.2970335 | ASE |
Keywords | Field | DocType |
Combinatorial testing, test case generation, SAT solving | System under test,Approximation algorithm,Computer science,Tuple,Boolean satisfiability problem,Algorithm,Theoretical computer science,Software,Combinatorial testing,Software testing | Conference |
ISSN | ISBN | Citations |
1527-1366 | 978-1-5090-5571-5 | 10 |
PageRank | References | Authors |
0.50 | 25 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Akihisa Yamada 0002 | 1 | 34 | 7.11 |
| Armin Biere | 2 | 4106 | 245.11 |
| Cyrille Artho | 3 | 588 | 44.46 |
| Takashi Kitamura | 4 | 51 | 6.97 |
| Eun-Hye Choi | 5 | 39 | 4.00 |