作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (21): 55-57. doi: 10.3969/j.issn.1000-3428.2011.21.019

• 软件技术与数据库 • 上一篇    下一篇

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

杨鹤标,李云平   

  1. (江苏大学计算机科学与通信工程学院,江苏 镇江 212013)
  • 收稿日期:2011-05-19 出版日期:2011-11-05 发布日期:2011-11-05
  • 作者简介:杨鹤标(1960-),男,教授,主研方向:数据库技术,软件性能测试;李云平,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(60572112);江苏省高技术研究基金资助项目(BG2007028)

Functional Test Scenarios Generation Method Based on UML Activity Diagrams

YANG He-biao, LI Yun-ping   

  1. (School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang 212013, China)
  • Received:2011-05-19 Online:2011-11-05 Published:2011-11-05

摘要: 提出一种基于统一建模语言(UML)活动图的功能测试场景生成方法。在给出活动图形式化定义的基础上,划分并压缩循环结构模块与并发结构模块,采用带回溯的深度优先遍历法提取含有复合节点的测试场景,进行解压循环与并发。利用拓扑反蚁群算法处理并发结构模块,解决并发活动排序导致的场景爆炸问题,根据路径复杂性设置场景优先级以提高测试效率。应用结果验证了该方法的可行性和实用性。

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

Abstract: 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.

Key words: activity diagrams, test scenarios, concurrency, anti-ant colony algorithm, priority, Unified Modeling Language(UML)

中图分类号: