Proceedings. 19th International Conference on Automated Software Engineering, 2004. (2004)
Sept. 20, 2004 to Sept. 24, 2004
Tao Xie , University of Washington, Seattle, WA
Darko Marinov , MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA
David Notkin , University of Washington, Seattle, WA
Object-oriented unit tests consist of sequences of method invocations. Behavior of an invocation depends on the state of the receiver object and method arguments at the beginning of the invocation. Existing tools for automatic generation of object-oriented test suites, such as Jtest and JCrasher for Java, typically ignore this state and thus generate redundant tests that exercise the same method behavior, which increases the testing time without increasing the ability to detect faults.<div></div> This paper proposes Rostra, a framework for detecting redundant unit tests, and presents five fully automatic techniques within this framework. We use Rostra to assess and minimize test suites generated by test-generation tools. We also present how Rostra can be added to these tools to avoid generation of redundant tests. We have implemented the five Rostra techniques and evaluated them on 11 subjects taken from a variety of sources. The experimental results show that Jtest and JCrasher generate a high percentage of redundant tests and that Rostra can remove these redundant tests without decreasing the quality of test suites.
T. Xie, D. Notkin and D. Marinov, "Rostra: A Framework for Detecting Redundant Object-Oriented Unit Tests," Proceedings. 19th International Conference on Automated Software Engineering, 2004.(ASE), Linz, Austria, 2004, pp. 196-205.