The category-partition method for specifying and generating fuctional tests
Communications of the ACM
Automated Software Test Data Generation
IEEE Transactions on Software Engineering
Statistical testing of software based on a usage model
Software—Practice & Experience
Journal of Systems and Software
Test Case Prioritization: A Family of Empirical Studies
IEEE Transactions on Software Engineering
Evolutionary testing in the presence of loop-assigned flags: a testability transformation approach
ISSTA '04 Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis
Selecting a Cost-Effective Test Case Prioritization Technique
Software Quality Control
Search-based software test data generation: a survey: Research Articles
Software Testing, Verification & Reliability
The state problem for test generation in Simulink
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Testing across configurations: implications for combinatorial testing
ACM SIGSOFT Software Engineering Notes
The Current State and Future of Search Based Software Engineering
FOSE '07 2007 Future of Software Engineering
Interaction testing of highly-configurable systems in the presence of constraints
Proceedings of the 2007 international symposium on Software testing and analysis
One-test-at-a-time heuristic search for interaction test suites
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Test suite prioritization by interaction coverage
Workshop on Domain specific approaches to software test automation: in conjunction with the 6th ESEC/FSE joint meeting
Automatic Generation of Floating-Point Test Data
IEEE Transactions on Software Engineering
Practical Combinatorial Testing: Beyond Pairwise
IT Professional
A survey of combinatorial testing
ACM Computing Surveys (CSUR)
Calculating Prioritized Interaction Test Sets with Constraints Using Binary Decision Diagrams
ICSTW '11 Proceedings of the 2011 IEEE Fourth International Conference on Software Testing, Verification and Validation Workshops
Using feature model knowledge to speed up the generation of covering arrays
Proceedings of the Seventh International Workshop on Variability Modelling of Software-intensive Systems
Cellular automata based test data generation
ACM SIGSOFT Software Engineering Notes
| Hi-index | 0.00 |
Combinatorial Interaction Testing (CIT) is a technique used to discover faults caused by parameter interactions in highly configurable systems. These systems tend to be large and exhaustive testing is generally impractical. Indeed, when the resources are limited, prioritization of test cases is a must. Important test cases are assigned a high priority and should be executed earlier. On the one hand, the prioritization of test cases may reveal faults in early stages of the testing phase. But, on the other hand the generation of minimal test suites that fulfill the demanded coverage criteria is an NP-hard problem. Therefore, search based approaches are required to find the (near) optimal test suites. In this work we present a novel evolutionary algorithm to deal with this problem. The experimental analysis compares five techniques on a set of benchmarks. It reveals that the evolutionary approach is clearly the best in our comparison. The presented algorithm can be integrated into a professional tool for CIT.