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

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

作　　者：高海昌[1] 冯博琴[1] 李远杰[2] 曾明[2] 

机构地区：[1]西安交通大学电子与信息工程学院,陕西西安710049 [2]西安交通大学软件学院,陕西西安710049

出　　处：《小型微型计算机系统》2007年第4期725-728,共4页Journal of Chinese Computer Systems

基　　金：国家"八六三"高技术研究发展计划基金项目(2003AA1Z2610)资助.

摘　　要：在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.

关 键 词：面向对象测试 类间集成 对象关系图 强连通图 权重计算 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]