基于扩展ORD图的类间集成测试顺序改进算法

Improved Inter-class Integration Testing Sequence Algorithm Based on Extended ORD

在UML类图的基础上,将传统对象关系图(ORD)模型进行了扩展,并对它们进行了形式化的定义.提出了一种基于扩展ORD图的类间集成测试顺序改进算法,通过递归调用改进的Kosaraj鉴别强连通分量的算法来确定SCCs.本算法与Tai和Traon的两种算法比较,需要的测试桩最少,效率最高.理论分析和初步的实验证明这种方法是可行和有效的.

The traditionally Object Relation Diagram （ORD） was extended to four types, inherit, aggregation, nest, and association in this paper. An improved inter-class integration testing sequence algorithm based on extended ORD was developed. Improved Kosaraj distinguish strong connected components was iteratively called to determine SCCs. The improved algorithm was compared with Tai and Traon. It had shown that the improved algorithm need less testing station and higher efficiency. The primary experiments and theorized analysis proved the method is approving and promising.