Constraint-based automatic test data generation
R.A. DeMilli, A. Jefferson Offutt · IEEE Transactions on Software Engineering · 1991
A novel technique for automatically generating test data is presented. The technique is based on mutation analysis and creates test data that approximate relative adequacy. It is a fault-based technique that uses algebraic constraints to describe test cases designed to find particular types of faults. A set of tools (collectively called Godzilla) that automatically generates constraints and solves them to create test cases for unit and module testing has been implemented. Godzilla has been integrated with the Mothra testing system and has been used as an effective way to generate test data that kill program mutants. The authors present an initial list of constraints and discuss some of the problems that have been solved to develop the complete implementation of the technique.>
Cited by 804 works. doi:10.1109/32.92910
Authors
References
- Hints on Test Data Selection: Help for the Practicing Programmer
- Symbolic execution and program testing
- Linear Programming and Network Flows
- Mathematical Theory of Computation
- Mathematical Theory of Computation
- A System to Generate Test Data and Symbolically Execute Programs
- Reliability of the Path Analysis Testing Strategy
- Art of Software Testing
- On the Automated Generation of Program Test Data
- An Approach to Program Testing