摘要
在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.
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第4期725-728,共4页
Journal of Chinese Computer Systems
基金
国家"八六三"高技术研究发展计划基金项目(2003AA1Z2610)资助.
关键词
面向对象测试
类间集成
对象关系图
强连通图
权重计算
object orient testing
inter-class integration
ORD
strong connected diagram
weight computing
