基于控制流程图的路径覆盖测试的改进方法研究

doi:10.3778/j.issn.1002-8331.2008.30.028

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (30): 93-95.DOI: 10.3778/j.issn.1002-8331.2008.30.028

基于控制流程图的路径覆盖测试的改进方法研究

毛红梅,舒远仲

南昌航空大学计算机学院，南昌 330063

收稿日期:2007-12-03 修回日期:2008-02-25 出版日期:2008-10-21 发布日期:2008-10-21
通讯作者: 毛红梅

Improved method for path coverage testing based on dominated flow graph

MAO Hong-mei,SHU Yuan-zhong

College of Computer，Nanchang Hangkong University，Nanchang 330063，China

Received:2007-12-03 Revised:2008-02-25 Online:2008-10-21 Published:2008-10-21
Contact: MAO Hong-mei

摘要/Abstract

摘要： 软件测试是当前软件生成重要的研究课题。文中从源程序开始，引入基本块的方法将源程序转换为相应的控制流程图。并采用图形的方法将路径构造相应的自动机，通过对自动机中回边的处理，生成简化的并与之等价的自动机。经过若干变换后，可在自动机上直观地求出路径覆盖的条数和相应的信息。此方法实现路径覆盖的目标，简化路径覆盖生成过程，步骤直观，且减少路径生成数。

关键词: 控制流程图, 覆盖测试, 基本块, 自动机

Abstract: Software testing is the most important topic of producing software today.In this article，a method of statement block is used to accomplish the procedure from source program to dominated flow graph.Automata machine and loop edge is introduced to perform the change between them.The improved method can obtain the number of path coverage and information in detail，reduce the number of generated paths，perform easy，and satisfy the goal.

Key words: dominated flow graph, path coverage testing, statement block, automata machine

毛红梅,舒远仲. 基于控制流程图的路径覆盖测试的改进方法研究[J]. 计算机工程与应用, 2008, 44(30): 93-95.

MAO Hong-mei,SHU Yuan-zhong. Improved method for path coverage testing based on dominated flow graph[J]. Computer Engineering and Applications, 2008, 44(30): 93-95.

[1]	李伟，张鑫龙. 考虑个体行为的改进CA模型人员疏散研究[J]. 计算机工程与应用, 2021, 57(17): 275-282.
[2]	任新惠，王柳. 即时配送下无人机全自动机场分区选址模型[J]. 计算机工程与应用, 2021, 57(10): 266-272.
[3]	钟启东，张景祥. 嵌入语言深度感知的汉语作文评分算法[J]. 计算机工程与应用, 2020, 56(8): 124-129.
[4]	滕婕，夏志杰，占欣. 基于改进CA模型的群体辟谣信息扩散效果预测[J]. 计算机工程与应用, 2020, 56(6): 51-57.
[5]	姜金川，王冲. 基于学习自动机和用户兴趣的PageRank算法研究[J]. 计算机工程与应用, 2020, 56(3): 80-85.
[6]	黄思猛1，程良伦2，王涛2. 基于双数组trie树的多模式复杂事件检测方法[J]. 计算机工程与应用, 2019, 55(4): 91-95.
[7]	齐姗姗，彭其渊. 改进的元胞自动机列车交通流仿真模型研究[J]. 计算机工程与应用, 2019, 55(24): 254-258.
[8]	张生，李玉清，李源庆臻. 结合用户感知模型的多值CA仿真及应用[J]. 计算机工程与应用, 2019, 55(20): 250-256.
[9]	贺红，陈永. 考虑前车动态效应的高速跟驰交通流研究[J]. 计算机工程与应用, 2019, 55(14): 209-214.
[10]	薛朋强，鲜英，努尔布力，吾守尔·斯拉木. 面向维吾尔文的敏感信息过滤方法研究[J]. 计算机工程与应用, 2018, 54(5): 236-241.
[11]	付哲1，2，李军2. 高性能正则表达式匹配算法综述[J]. 计算机工程与应用, 2018, 54(20): 1-13.
[12]	李立，邢婷婷，王佳. 基于改进蚁群算法的CA的应用——以土地利用模拟为例[J]. 计算机工程与应用, 2018, 54(20): 253-258.
[13]	迟晓晴，王玉涵，王艳慧. 有限自动机可识别语言的基数[J]. 计算机工程与应用, 2018, 54(15): 44-47.
[14]	裴常福1，王彬1，薛洁2，刘辉1，熊新1. 基于时间自动机的脑网络时空演化建模方法[J]. 计算机工程与应用, 2018, 54(14): 45-51.
[15]	莫礼平，周恺卿. 支持构件复用的方块苗文字库开发方法[J]. 计算机工程与应用, 2018, 54(12): 46-50.

基于控制流程图的路径覆盖测试的改进方法研究

Improved method for path coverage testing based on dominated flow graph

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics