摘要
提出一种基于统一建模语言(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.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第21期55-57,共3页
Computer Engineering
基金
国家自然科学基金资助项目(60572112)
江苏省高技术研究基金资助项目(BG2007028)
关键词
活动图
测试场景
并发
反蚁群算法
优先级
统一建模语言
activity diagrams
test scenarios
concurrency
anti-ant colony algorithm
priority
Unified Modeling Language（UML）
