This Article 
 Bibliographic References 
 Add to: 
More Experience with Data Flow Testing
September 1993 (vol. 19 no. 9)
pp. 912-919

Experience is provided about the cost and effectiveness of the Rapps-Weyuker data flow testing criteria. This experience is based on studies using a suite of well-known numerical programs, and supplements an earlier study (Weyuker 1990) using different types of programs. The conclusions drawn in the earlier study involving cost are confirmed in this study. New observations about tester variability and cost assessment, as well as fault detection, are also provided.

[1] Collected Algorithms from ACM, Vol. 1, Association for Computing Machinery, New York, 1980.
[2] L. A. Clarke, A. Podgurski, D. J. Richardson, and S. J. Zeil, "A formal evaluation of data flow path selection criteria,"IEEE Trans. Software Eng., vol. 15, no. 11, pp. 1318-1332, Nov. 1989.
[3] R. A. DeMillo, R. J. Lipton, and F. G. Sayward, "Hints on test data selection: Help for the practicing programmer,"Computer, vol. 11, no. 4, pp. 34-41, Apr. 1978.
[4] L. M. Foreman and S. H. Zweben, "A study of the effectiveness of control and data flow testing strategies,"J. Syst. Software, vol. 21, pp. 215-228, 1993.
[5] P. G. Frankl and E. J. Weyuker, "A data flow testing tool," inProc. IEEE Softfair II, San Francisco, CA, Dec. 1985.
[6] P. G. Frankl and E. J. Weyuker, "An applicable family of data flow testing criteria,"IEEE Tran. Software Eng., vol. 14, no. 10, pp. 1483-1498, Oct. 1988.
[7] P. G. Frankl and E. J. Weyuker, "Assessing the fault-detecting ability of testing methods," inACM SIGSOFT'91 Conf. Software for Critical Systems, ACM Press, Dec. 1991, pp. 77-91.
[8] P. G. Frankl and E. J. Weyuker, "A formal analysis of the fault-detecting ability of testing methods,"IEEE Trans. Software Eng., pp. 202-213, Mar. 1993.
[9] P. M. Herman, "A data analysis approach to program testing,"Australian Comput. J., vol. 8, no. 3, pp. 92-96, Nov. 1976.
[10] B. W. Kernighan and P. J. Plauger,Software Tools in Pascal. Reading MA: Addison-Wesley, 1981.
[11] J. W. Laski and B. Korel, "A data flow oriented program testing strategy,"IEEE Trans. Software Eng., vol. SE-9, no. 3, pp. 347-354, May 1983.
[12] L. Lauterbach and W. Randall, "Experimental evaluation of six test techniques," inProc. Fourth Annu. Conf. Comput. Assurance, Gaithersburg, MD, June 1989, pp. 36-40.
[13] L. J. Morell, "A theory of fault-based testing,"IEEE Trans. Software Eng., vol. SE-16, no. 8, pp. 844-857, Aug. 1990.
[14] S. C. Ntafos, "An evaluation of required element testing strategies,"Proc. 7th Int. Conf. Software Eng., Mar. 1984, pp. 250-256.
[15] S. Ntafos, "A comparison of some structural testing strategies,"IEEE Trans. Software Eng., vol. 14, no. 6, pp. 868-874, June 1988.
[16] S. Rapps and E. J. Weyuker, "Selecting software test data using data flow information,"IEEE Trans. Software Eng., vol. SE-11, no. 4, pp. 367-375, Apr. 1985.
[17] D. J. Richardson and M. C. Thompson, "The RELAY model of error detection and its application," inProc. Second Workshop Software Testing, Verification, and Analysis. IEEE Computer Society, Los Angeles, CA, 1988.
[18] E. J. Weyuker, "The cost of data flow testing: An empirical study,"IEEE Trans. Software Eng., vol. 16, no. 2, pp. 121-128, Feb 1990.
[19] E. J. Weyuker, S. N. Weiss, and D. Hamlet, "Comparison of program testing strategies," inProc. 4th Symp. Software Testing, Analysis, and Verification, ACM Press, Oct. 1991, pp. 1-10.

Index Terms:
data flow testing; Rapps-Weyuker data flow testing criteria; numerical programs; tester variability; cost assessment; fault detection; software testing; data adequacy; program testing; software cost estimation
E.J. Weyuker, "More Experience with Data Flow Testing," IEEE Transactions on Software Engineering, vol. 19, no. 9, pp. 912-919, Sept. 1993, doi:10.1109/32.241773
Usage of this product signifies your acceptance of the Terms of Use.