Call-graph-based inter-class MM path generation
Wei Ping He, Ruilian Zhao · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2012
Inter-class testing is the testing of classes for composing an object-oriented system or subsystem during integration. MM Path is defined as an interleaved sequence of method executions linked by messages. It represents the interactions between methods in object-oriented software well, hence fits for object-oriented integration testing. However, the current MM Path generation methods only support intra-class testing. In this paper, a call-graph-based approach is proposed to promote MM Path automatic generation from intra-class to inter-class level. The approach is evaluated by controlled experiments on 12 Java benchmark programs with two typical call graph construction algorithms, Class Hierarchy Analysis and Anderson's Points-to Analysis. Then, the impact of the two algorithms on inter-class MM path generation efficiency is studied. The result shows that our approach is practicable and Anderson's Points-to Analysis outperforms Class Hierarchy Analysis for inter-class MM Path generation.