Representing of Dependence Model and Class Testing Using Program Dependence Model

This paper presents the method dependence model representing implementation level information including the dependence among variables in an object oriented program. I also propose implementation-based class testing technique based on the test adequacy criterion of an object-oriented program. Considering inter- data member dependences and a set of axioms for test data adequacy, it generates sequences of methods as test cases which satisfy a flow graph-based testing criterion. For a derived class testing, it considers inheritance relationship and the reusability of the testing information for its parent classes which verified the reduction of test cost through the experiment.

[1]  D. J. Robson,et al.  Object-oriented programming-the problems of validation , 1990, Proceedings. Conference on Software Maintenance 1990.

[2]  Gail E. Kaiser,et al.  Adequate testing and object-oriented programming , 1990 .

[3]  Thomas W. Reps,et al.  On the adequacy of program dependence graphs for representing programs , 1988, POPL '88.

[4]  Gregg Rothermel,et al.  Performing data flow testing on classes , 1994, SIGSOFT '94.

[5]  I. Bashir,et al.  Testing C++ classes , 1994, Proceedings of 1994 1st International Conference on Software Testing, Reliability and Quality Assurance (STRQA'94).

[6]  David Cordes,et al.  Automated flow graph-based testing of object-oriented software modules , 1993, J. Syst. Softw..

[7]  Thomas J. Ostrand,et al.  Experiments on the effectiveness of dataflow- and control-flow-based test adequacy criteria , 1994, Proceedings of 16th International Conference on Software Engineering.

[8]  Daniel Jackson,et al.  A new model of program dependences for reverse engineering , 1994, SIGSOFT '94.

[9]  Alfred Strohmeier,et al.  The Problematics of Testing Object-Oriented Software , 1970 .

[10]  Mark Lorenz,et al.  Object-oriented software metrics - a practical guide , 1994 .

[11]  Chisu Wu,et al.  A class testing technique based on data bindings , 1996, Proceedings 1996 Asia-Pacific Software Engineering Conference.

[12]  David W. Binkley,et al.  Interprocedural slicing using dependence graphs , 1990, TOPL.

[13]  Mary Jean Harrold,et al.  Slicing object-oriented software , 1996, Proceedings of IEEE 18th International Conference on Software Engineering.