International Conference «Mathematical and Information Technologies, MIT-2016»
Lazić L. Alashhb M.Software Test Case Optimization Applying Design of Experiments MethodsReporter: Lazić L.
Software testing is an important activity of the software development process. Software testing is most efforts consuming phase in software development. Nowadays research and investigations on software testing focuses on test coverage criterion design, test-case generation problem, test oracle problem, regression testing problem and fault localization problem. One would like to minimize the effort and maximize the number of faults detected and automate test case generation that contributes to reduce cost and time effort. Hence test case generation may be treated as an optimization problem. Multiple faults in a computer program can interact to form new behaviours in a program that would not be realized if the program were to contain the individual faults. Testing a software system requires the creation of test cases, which contain values for input parameters and the expected results. Exhaustive testing for all of the possible combinations of parameters, in most cases it is not possible, it is not feasible, or the cost is out of the available budget. The main goal of using different methods and techniques of testing is to create a smaller number of combinations of parameters and their values, which will be tested. This paper presents an in-depth study of the effects of the interaction of faults within a program providing extensive mathematical and statistical modelling information. In order to understand how faults interact with each other across real-world programs and how that interaction affects faults detection probability, we conducted the few experiments. The objective of our experiments are to optimize Test case data which are generated automatically using Statistically-Based Test Optimization techniques in order to provide more effective approach in terms of number of detected software errors, number of generated test cases and execution time compared to other existing software test strategies. Considering these issues, this paper explores the issues pertaining to combinatorial t-way software testing from pairwise to variable strength interaction in order to highlight the state-of-the-art as well as the current state-of-practice providing few case studies to prove our optimization approach. To reports list |