基于SysML活动图的测试序列集约简方法

doi:10.3778/j.issn.1002-8331.1701-0284

计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (13): 266-270.DOI: 10.3778/j.issn.1002-8331.1701-0284

• 工程与应用 • 上一篇

基于SysML活动图的测试序列集约简方法

孟令冲1，舒坚2，黄勤涛2，曹伟芳2

1.南昌航空大学信息工程学院，南昌 330063
2.南昌航空大学软件学院，南昌 330063

出版日期:2018-07-01 发布日期:2018-07-17

Method of reduction test sequence set based on SysML activities diagram

MENG Lingchong1, SHU Jian2, HUANG Qintao2, CAO Weifang2

1.School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China
2.School of Software, Nanchang Hangkong University, Nanchang 330063, China

Online:2018-07-01 Published:2018-07-17

摘要/Abstract

摘要： 如何对复杂的嵌入式系统生成的测试序列集进行约简，使其更快地满足覆盖准则，从而有效地指导测试执行，是软件测试领域的关键问题。针对这一问题，结合嵌入式实时系统特点，采用SysML活动图对嵌入式系统进行建模，为了避免并发活动引起活动路径组合爆炸的问题，将并发活动进行压缩，选用转移边覆盖率作为测试序列集的评判指标，提出了一种更快满足覆盖率要求的算法—BFC算法。实验结果表明，提出的BFC算法可以有效地约简测试序列集，以较快的速度达到覆盖要求，提高了测试效率。

关键词: 软件测试, SysML活动图, 测试序列约简, 转移边覆盖率

Abstract: In the field of software testing, how to make a reduction prioritize test sequences generated by complex embedded system and make it satisfy the coverage criterion more quickly is the key problem which guides the test execution effectively. In view of this issue, this paper utilizes SysML activity diagram and combining it with embedded real-time system features to model embedded system. The concurrent activity is compressed to avoid the explosion of the active path combination caused by concurrent activity. This paper proposes BFC algorithm which can meet the requirement of coverage rate faster adopting to the test sequence priority evaluation index of edge-coverage rate. The experimental results show that the BFC algorithm can effectively reduce the test sequence and meet the coverage requirement at a faster speed, it improves testing efficiency.

Key words: software test, SysML activities diagram, test sequences reduction, edge-coverage rate

孟令冲1，舒坚2，黄勤涛2，曹伟芳2. 基于SysML活动图的测试序列集约简方法[J]. 计算机工程与应用, 2018, 54(13): 266-270.

MENG Lingchong1, SHU Jian2, HUANG Qintao2, CAO Weifang2. Method of reduction test sequence set based on SysML activities diagram[J]. Computer Engineering and Applications, 2018, 54(13): 266-270.

[1]	谭莉娟，郑巍，刘友林，樊鑫，杨丰玉. 面向适航标准的机载软件测试验证方法综述[J]. 计算机工程与应用, 2021, 57(15): 9-22.
[2]	刘友林，郑巍，谭莉娟，樊鑫，杨丰玉. 面向适航标准的机载软件测试验证工具综述[J]. 计算机工程与应用, 2021, 57(11): 1-10.
[3]	王莹. 具有不确定需求的软件测试用例生成方法研究[J]. 计算机工程与应用, 2018, 54(20): 35-41.
[4]	薛猛，姜淑娟，王荣存. 基于智能优化算法的测试数据生成综述[J]. 计算机工程与应用, 2018, 54(17): 16-23.
[5]	何海江. 基于线性分类算法的软件错误定位模型[J]. 计算机工程与应用, 2017, 53(21): 42-48.
[6]	王馨樱1，蒋夏军2. 基于UML活动图及混合遗传算法的测试场景生成[J]. 计算机工程与应用, 2017, 53(1): 57-62.
[7]	张柯，张德平. 基于基因表达式编程的错误定位方法[J]. 计算机工程与应用, 2016, 52(9): 6-11.
[8]	冯潞潞，丁佐华. 基于偶然性正确测试用例发现的错误定位方法[J]. 计算机工程与应用, 2015, 51(22): 252-257.
[9]	刘博，李蜀瑜. ISTREM软件测试可靠性评估方法研究[J]. 计算机工程与应用, 2014, 50(22): 65-68.
[10]	张屹，潘正军. 基于多切片最优融合集的故障测试约束构造方法[J]. 计算机工程与应用, 2014, 50(20): 264-270.
[11]	张昊1，占海燕1，邓月堂2，蒋明3. 基于比特流修改的H.264解码器错误自动定位[J]. 计算机工程与应用, 2013, 49(19): 177-179.
[12]	邓璐娟，范乃梅，孙义坤，潘凯洁，陈培. 基于Web应用的性能测试模型研究[J]. 计算机工程与应用, 2013, 49(1): 75-77.
[13]	李显杰，周宽久，王洁，侯刚，崔凯. 基于遗传算法的嵌入式软件WCSD检测方法[J]. 计算机工程与应用, 2012, 48(36): 58-63.
[14]	陈皓，王曙燕，潘晓英. 成对组合测试数据的整体优化和生成方法[J]. 计算机工程与应用, 2012, 48(11): 32-36.
[15]	曾波，潘少彬，陆璐. 改进的LCS方法在测试脚本序列比对中的应用[J]. 计算机工程与应用, 2011, 47(35): 71-76.

基于SysML活动图的测试序列集约简方法

Method of reduction test sequence set based on SysML activities diagram

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics