| 基于扩展ORD图的类间集成测试顺序改进算法 |
| |
| 引用本文： | 高海昌,冯博琴,李远杰,曾明.基于扩展ORD图的类间集成测试顺序改进算法[J].小型微型计算机系统,2007,28(4):725-728. |
| |
| 作者姓名： | 高海昌 冯博琴 李远杰 曾明 |
| |
| 作者单位： | 1. 西安交通大学,电子与信息工程学院,陕西,西安,710049
2. 西安交通大学,软件学院,陕西,西安,710049 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在UML类图的基础上,将传统对象关系图(ORD)模型进行了扩展,并对它们进行了形式化的定义.提出了一种基于扩展ORD图的类间集成测试顺序改进算法,通过递归调用改进的Kosaraj鉴别强连通分量的算法来确定SCCs.本算法与Tai和Traon的两种算法比较,需要的测试桩最少,效率最高.理论分析和初步的实验证明这种方法是可行和有效的.
|
| 关 键 词： | 面向对象测试 类间集成 对象关系图 强连通图 权重计算 |
| 文章编号： | 1000-1220（2007）04-0725-04 |
| 修稿时间： | 2006-01-16 |
Improved Inter-class Integration Testing Sequence Algorithm Based on Extended ORD |
| |
| GOA Hai-chang,FENG Bo-qin,LI Yuan-jie,ZENG Ming.Improved Inter-class Integration Testing Sequence Algorithm Based on Extended ORD[J].Mini-micro Systems,2007,28(4):725-728. |
| |
| Authors: | GOA Hai-chang FENG Bo-qin LI Yuan-jie ZENG Ming |
| |
| Abstract: | 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. |
| |
| Keywords: | object orient testing inter-class integration ORD strong connected diagram weight computing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
