An integrated system for automatically generating test data

A description is given of the Godzilla automatic test data generator, an integrated set of tools that implements a new test data generation method, constraint-based testing, that is based on mutation analysis. Constraint-based testing integrates mutation analysis with several other testing techniques, such as statement analysis, branch coverage, and data flow analysis. Because Godzilla uses a rule-based approach to generate adequate test data, it is easily extendible to allow new testing techniques to be integrated into the current system. The system that has been built to implement constraint-based testing is described. Godzilla was designed in an object-oriented fashion that emphasized orthogonality and modularity. Godzilla is described from a practical viewpoint with emphasis on the internal structure of the system and the engineering problems that were solved during the implementation.<<ETX>>

[1]  Lori A. Clarke,et al.  A System to Generate Test Data and Symbolically Execute Programs , 1976, IEEE Transactions on Software Engineering.

[2]  L. J. Morell Theoretical insights into fault-based testing , 1988, [1988] Proceedings. Second Workshop on Software Testing, Verification, and Analysis.

[3]  Debra J. Richardson,et al.  The RELAY model of error detection and its application , 1988, [1988] Proceedings. Second Workshop on Software Testing, Verification, and Analysis.

[4]  William E. Howden,et al.  Reliability of the Path Analysis Testing Strategy , 1976, IEEE Transactions on Software Engineering.

[5]  Elaine J. Weyuker,et al.  Data flow analysis techniques for test data selection , 2015, ICSE '82.

[6]  Vi Andrew Jefferson Offutt,et al.  Automatic test data generation , 1988 .

[7]  Janusz W. Laski On data flow guided program testing , 1982, SIGP.

[8]  John McCarthy,et al.  Mathematical Theory of Computation , 1991 .

[9]  Lori A. Clarke,et al.  A comparison of data flow path selection criteria , 1985, ICSE '85.

[10]  Elaine J. Weyuker,et al.  Assessing Test Data Adequacy through Program Inference , 2019, TOPL.

[11]  R.A. DeMillo,et al.  An extended overview of the Mothra software testing environment , 1988, [1988] Proceedings. Second Workshop on Software Testing, Verification, and Analysis.

[12]  William E. Howden,et al.  Symbolic Testing and the DISSECT Symbolic Evaluation System , 1977, IEEE Transactions on Software Engineering.

[13]  Elaine J. Weyuker,et al.  Theories of Program Testing and the Application of Revealing Subdomains , 1980, IEEE Transactions on Software Engineering.

[14]  K. N. King,et al.  A Fortran 77 interpreter for mutation analysis , 1987, PLDI 1987.

[15]  James C. King,et al.  Symbolic execution and program testing , 1976, CACM.

[16]  William E. Howden,et al.  An evaluation of the effectiveness of symbolic testing , 1978, Softw. Pract. Exp..

[17]  Richard J. Lipton,et al.  Hints on Test Data Selection: Help for the Practicing Programmer , 1978, Computer.

[18]  Lori A. Clarke,et al.  Applications of symbolic evaluation , 1985, J. Syst. Softw..

[19]  A. Offutt The coupling effect: fact or fiction , 1989 .