基于UML活动图的功能测试场景生成方法  

Functional Test Scenarios Generation Method Based on UMLActivity Diagrams

作　　者：杨鹤标[1] 李云平[1] 

机构地区：[1]江苏大学计算机科学与通信工程学院,江苏镇江212013

出　　处：《计算机工程》2011年第21期55-57,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60572112);江苏省高技术研究基金资助项目(BG2007028)

摘　　要：提出一种基于统一建模语言(UML)活动图的功能测试场景生成方法。在给出活动图形式化定义的基础上,划分并压缩循环结构模块与并发结构模块,采用带回溯的深度优先遍历法提取含有复合节点的测试场景,进行解压循环与并发。利用拓扑反蚁群算法处理并发结构模块,解决并发活动排序导致的场景爆炸问题,根据路径复杂性设置场景优先级以提高测试效率。应用结果验证了该方法的可行性和实用性。This paper presents a functional test scenarios generation method based on Unified Modeling Language（UML） activity diagrams.On the basis of formalizing the activity diagram,the cycle structure module and concurrent structure module are divided and compressed.The test scenarios which contain composite nodes are extracted with depth-first traversal method,and decompresses these compressed modules.The scenarios number explosion problem which is brought about by sorting concurrent activities,is resolved by an innovative topological anti-ant algorithm.To improve the test efficiency,priorities are designed for every scenarios generated,and dynamically readjusted according to the path complexity.Application results show the method is feasibility and practicality.

关 键 词：活动图 测试场景 并发 反蚁群算法 优先级 统一建模语言 

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