Title: Efficient algorithms and tools for practical combinatorial testing
Language: English
Authors: Kleine, Kristoffer 
Qualification level: Diploma
Advisor: Simos, Dimitrios 
Assisting Advisor: Weippl, Edgar 
Issue Date: 2018
Number of Pages: 78
Qualification level: Diploma
Combinatorial Testing (CT) is an effective testing strategy which has seen increased adoption in the field of software testing. As a black-box testing technique it concerns itself with generating input test cases able to provide mathematical input-space coverage guarantees while keeping the number of test cases low. Generating optimal combinatorial test sets is believed to be a hard optimization problem which has spurred the development of several greedy algorithms which trade-off optimality for speed. One of the most popular representatives is the In-Parameter-Order family of algorithms. This class of algorithms has seen a wide adoption in including software, hardware and security testing as they are able to construct test sets for most instances occurring in practice. In this thesis, an efficient design of the In-Parameter-Order algorithms is presented which drastically reduces the time and required memory to compute combinatorial test sets. The improved theoretical design is implemented in a prototype and benchmarked against the state of the art implementation. Furthermore, the algorithms are made available in a general purpose test generation tool developed for this thesis which is open and free to use by anyone. The thesis also studies the impact of tie-breaking, parameter ordering and tuple enumeration order on the resulting test sets. An extensive experimental study shows that different tie-breakers have no significant impact on average and that ordering parameters in order of descending domain size can lead to drastically smaller test sets.
Keywords: Algorithms; Tools; Combinatorial Testing; Software Engineering; Optimization
Algorithms; Tools; Combinatorial Testing; Software Engineering; Optimization
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-108278
Library ID: AC15033907
Organisation: E194 - Institut für Information Systems Engineering 
Publication Type: Thesis
Appears in Collections:Thesis

Files in this item:

Show full item record

Page view(s)

checked on Jun 12, 2021


checked on Jun 12, 2021

Google ScholarTM


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.