This Article 
 Bibliographic References 
 Add to: 
A Rule-Based Software Test Data Generator
March 1991 (vol. 3 no. 1)
pp. 108-117

Rule-based software test data generation is proposed as an alternative to either path/predicate analysis or random data generation. A prototype rule-based test data generator for Ada programs is constructed and compared to a random test data generator. Four Ada procedures are used in the comparison. Approximately 2000 rule-based test cases and 100000 randomly generated test cases are automatically generated and executed. The success of the two methods is compared using standard coverage metrics. Simple statistical tests showing that even the primitive rule-based test data generation prototype is significantly better than random data generation are performed. This result demonstrates that rule-based test data generation is feasible and shows great promise in assisting test engineers, especially when the rule base is developed further.

[1] B. Beizer,Software Testing Techniques. New York: Van Nostrand Reinhold, 1983.
[2] D.B. Brown, "Test case generator for TIR programs," Contract DAAH01-84-D-A030, Final Rep., Sept. 30, 1986.
[3] R.A. DeMillo, R.J. Lipton, and F.G. Sayward, "Hints on test data selection: Help for the practicing programmer,"IEEE Comput. Mag., vol. 11, no. 4, Apr. 1978.
[4] J. W. Duran and S. Ntafos, "A report on random testing," inProc. 5th Int. Conf. Software Engineering, Mar. 9-12, 1981, pp. 179-183.
[5] W. E. Howden, "A functional approach to program testing and analysis,"IEEE Trans. Software Eng., vol. SE-12, no. 10, pp. 997-1005, Oct. 1986.
[6] W. Howden,Functional Program Testing and Analysis. New York: Mc-Graw-Hill, 1987.
[7] J.C. Huang, "Program instrumentation and software testing,"IEEE Comput. Mag., vol. 11, no. 4, Apr. 1978.
[8] E.F. Miller, "Software testing technology: An overview," inHandbook of Software Engineering. New York: Van Nostrand Reinhold, 1984.
[9] G. J. Myers,The Art of Software Testing. New York: Wiley, 1979.
[10] D.J. Panzl, "Automatic software test drivers,"IEEE Comput. Mag., vol. 11, no. 4, Apr. 1978.
[11] R.E. Prather and P. Myers, Jr., "The path prefix software testing strategy,"IEEE Trans. Software Eng., vol. SE-13, no. 7, July 1987.
[12] U. Voges and J. R. Taylor, "Systematic testing," inVerification and Validation of Real-Time Software, W.J. Quirk, Ed. New York: Springer-Verlag, 1985.
[13] O.R. Weyrich, Jr., D.B. Brown, and J.A. Miller, "The use of simulation and prototypes in software testing," inTools for the Simulation Profession--Proc. 1988 Conf., Orlando, FL, Society for Computer Simulation.
[14] O.R. Weyrich, Jr., S.L. Cepeda, and D.B. Brown, "Glass box testing without explicit path predicate formation," inProc. 26th Annu. Conf. Southeast Regional ACM, Mobile, AL, Apr. 20-22, 1988.
[15] E. J. Weyuker, "Axiomatizing software test data adequacy,"IEEE Trans. Software Eng., vol. SE-12, no. 12, pp. 1128-1138, Dec. 1986.

Index Terms:
rule-based software test data generator; path/predicate analysis; random data generation; Ada programs; statistical tests; artificial intelligence; knowledge based systems; program testing
W.H. Deason, D.B. Brown, K.-H. Chang, J.H. Cross II, "A Rule-Based Software Test Data Generator," IEEE Transactions on Knowledge and Data Engineering, vol. 3, no. 1, pp. 108-117, March 1991, doi:10.1109/69.75894
Usage of this product signifies your acceptance of the Terms of Use.