|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
September 1976 (vol. 2 no. 3)
pp. 215-222
| ASCII Text | x | ||
| L.A. Clarke, "A System to Generate Test Data and Symbolically Execute Programs," IEEE Transactions on Software Engineering, vol. 2, no. 3, pp. 215-222, September, 1976. | |||
| BibTex | x | ||
| @article{ 10.1109/TSE.1976.233817, author = {L.A. Clarke}, title = {A System to Generate Test Data and Symbolically Execute Programs}, journal ={IEEE Transactions on Software Engineering}, volume = {2}, number = {3}, issn = {0098-5589}, year = {1976}, pages = {215-222}, doi = {http://doi.ieeecomputersociety.org/10.1109/TSE.1976.233817}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Software Engineering TI - A System to Generate Test Data and Symbolically Execute Programs IS - 3 SN - 0098-5589 SP215 EP222 EPD - 215-222 A1 - L.A. Clarke, PY - 1976 KW - test data generation KW - Program validation KW - software reliability KW - symbolic execution VL - 2 JA - IEEE Transactions on Software Engineering ER - | |||
This paper describes a system that attempts to generate test data for programs written in ANSI Fortran. Given a path, the system symbolically executes the path and creates a set of constraints on the program's input variables. If the set of constraints is linear, linear programming techniques are employed to obtain a solution. A solution to the set of constraints is test data that will drive execution down the given path. If it can be determined that the set of constraints is inconsistent, then the given path is shown to be nonexecutable. To increase the chance of detecting some of the more common programming errors, artificial constraints are temporarily created that simulate error conditions and then an attempt is made to solve each augmented set of constraints. A symbolic representation of the program's output variables in terms of the program's input variables is also created. The symbolic representation is in a human readable form that facilitates error detection as well as being a possible aid in assertion generation and automatic program documentation.
Index Terms:
test data generation, Program validation, software reliability, symbolic execution
Citation:
L.A. Clarke, "A System to Generate Test Data and Symbolically Execute Programs," IEEE Transactions on Software Engineering, vol. 2, no. 3, pp. 215-222, Sept. 1976, doi:10.1109/TSE.1976.233817
Usage of this product signifies your acceptance of the Terms of Use.

