Abstract: It is very important to determine the inter-class test sequence in object-oriented program test. The model of Object Relation Diagram(ORD) is described in this paper. An improved inter-class integration test sequence algorithm based on ORD is developed. The improved algorithm is compared with the algorithm by Tai and Traon. Result shows that the improved algorithm needs less test station and higher efficiency. The algorithm is implemented with Kylix3(C++) on Redflag4 operation system. Primary experiments and theorized analysis prove the method is approving and promising.

Key words: object-oriented test, inter-class integration, Object Relation Diagram(ORD), strong connected diagram

摘要： 确定类的测试顺序是面向对象程序测试中的关键步骤。描述对象关系图模型，提出一种基于对象关系图的类间集成测试顺序改进算法，与Tai和Traon等人提出的算法相比，该算法需要的测试桩较少、效率较高。在Redflag4系统下用Kylix3(C++)对算法进行实现。理论分析和初步实验证明了该算法的可行性和有效性。

关键词: 面向对象测试, 类间集成, 对象关系图, 强连通图

CLC Number: 

• TP311