题名 基本路径测试技术及应用研究
1
作者
明德廷 李娟 王兴宇 谭亮
机构
江西农业大学计算机与信息工程学院
出处
《计算机应用文摘》
2024年第7期74-76,81,共4页
文摘
基本路径测试法是一种白盒测试方法,文章将程序流程图映射成流图,探讨了程序的3种基本结构映射成流图的方法,计算了流图的环形复杂度并确定了基本测试路径,从而为每条基本路径设计了测试用例。实践证明,基本路径测试法适用于执行路径较多的程序,通过选择有代表性的路径进行测试,可有效提高测试效率。
关键词
基本路径 白盒测试 流图 环形复杂度
Keywords
basic path white box test ing flow chart ring complexity
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基本路径测试用例设计算法
被引量：9
2
作者
王敏 陈少敏 陈亚光
机构
武昌理工学院信息工程学院 中南民族大学生物医学工程学院
出处
《计算机应用》
CSCD
北大核心
2013年第11期3262-3266,共5页
基金
国家自然科学基金资助项目(61072075)
文摘
McCabe提出的基本路径测试法(McCABE T J.A complexity measure.IEEE Transactions on Software Engineering,1976,SE-2(4):308-320)是动态白盒测试技术中严谨而有效的方法,但存在测试用例设计效率较低的问题,影响了该方法在工程项目中的广泛应用。为了解决这一问题,从被测程序的基本结构出发,提出一种基于组合的基本路径测试用例设计方法。创建一种基于Z路径覆盖的基本单元图,构建由基本单元图组合形成控制流图的组合规则,以此为基础提出了基本路径组合算法,该算法只需一次扫描程序得到程序基本结构的路径集,将这些路径进行组合即可生成被测程序的基本路径集。该方法比McCabe所提出的方法构造过程简洁,能有效提高基本路径测试用例设计的效率。
关键词
基本单元 基本路径测试 基本路径集 自动化测试 白盒测试
Keywords
basic unit basic path test ing basic path set automated test ing white-box test ing
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
题名 基于路径覆盖的嵌入式软件动态测试研究
被引量：7
3
作者
朱丽 李汪彪 苏伟达 吴允平
机构
福建师范大学光电与信息工程学院
出处
《现代电子技术》
2013年第6期63-65,共3页
基金
教育部重点项目(212087) 福建省科技厅重大项目(2011H6009) +1 种基金 福建省教育厅项目(JA11037 JA10078)
文摘
针对嵌入式软件动态测试时的覆盖率分析问题,提出了一种嵌入式软件动态测试系统框架。该框架基于嵌入式软件测试的特点及路径覆盖的相关理论,包括被测试程序的静态分析、插桩技术和数据处理分析等部分。以静态分析指导插桩库的建立,通过插桩技术在程序分支或重要位置点植入探针,执行已插桩程序,获得动态测试跟踪数据,最后对数据进行处理分析并制作初步测试报告。结合该框架,模拟测试实验室现行项目208型海区终端的航标数据采集模块,得出路径覆盖率,证明该系统框架的可行性。
关键词
嵌入式软件 软件测试 路径覆盖 基本路径测试 覆盖率分析
Keywords
embedded software software test ing path coverage basic path test ing coverage rate analysis
分类号
TN919-34
[电子电信—通信与信息系统]
TP311.5
[自动化与计算机技术—计算机软件与理论]
题名 一种基本路径集求解算法
被引量：2
4
作者
王敏 陈少敏 陈亚光
机构
武昌理工学院信息工程学院 中南民族大学生物医学工程学院
出处
《计算机应用与软件》
CSCD
北大核心
2014年第11期11-14,57,共5页
基金
国家自然科学基金项目(61072075)
文摘
McCabe提出的基本路径测试法被认为是动态白盒测试方法中严谨而有效的测试方法。如何提高基本路径测试的效率是人们一直在探索的问题。为此,从被测程序的基本结构出发,提出一种基于组合的基本路径求解算法。该算法首先创建一种基于Z路径覆盖的基本单元图;然后建立由基本单元图组合形成控制流图的组合规则;以此为基础,提出基本路径组合算法。该算法只需一次扫描程序得到程序基本结构的路径集,然后将这些路径进行组合生成被测程序的基本路径集。
关键词
基本单元 基本路径测试 基本路径集 自动化测试 白盒测试
Keywords
basic unitbasic path test ingbasic path setAutomated test ing White-box test ing
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
题名 用于基本路径测试的路径字符串组合算法
被引量：5
5
作者
王敏 陈亚光
机构
武昌理工学院信息工程学院 中南民族大学生物医学工程学院
出处
《计算机工程与科学》
CSCD
北大核心
2013年第12期134-140,共7页
基金
国家自然科学基金资助项目(60972158 61072075)
文摘
自McCabe提出基本路径测试法以来,人们一直在探索基本路径集的求解算法,以提高基本路径测试的效率。为此,提出一种基于路径字符串组合的基本路径集的求解算法,算法把被测程序看作是若干基本结构的组合,构建了各基本结构路径字符串的构成方式和组合方式,制定了路径字符串的组合规则。依据这些方式及规则导出了基本路径集的求解算法。实验表明,在满足相同覆盖准则的情况下,该算法比McCabe所提出的方法求解过程更简洁,并且输出的中间结果易于理解,便于测试用例集的优化。
关键词
路径字符串 基本路径测试 基本路径集 白盒测试
Keywords
path string basic path test ing basic path set white-box test ing
分类号
TP311.55
[自动化与计算机技术—计算机软件与理论]
题名 白盒测试基路径算法
被引量：13
6
作者
杜庆峰 李娜
机构
同济大学软件学院
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第15期100-102,123,共4页
文摘
归纳基路径测试的方法,结合图论和向量空间的理论提出一种根据程序图寻找基路径的算法,分析程序图各种可能的结构,采用标记遍历程序图节点和递归等方法得出基路径,将该算法用C++语言予以实现并运用到一个例子代码中,结果证明该算法是合理的、有效的。
关键词
软件测试 基路径 算法
Keywords
software test basic path algorithm
分类号
TP311.11
[自动化与计算机技术—计算机软件与理论]
题名 基本路径测试用例设计的改进方法
被引量：5
7
作者
王敏 马敏 张志
机构
湖北广播电视大学软件工程学院
出处
《计算机应用与软件》
北大核心
2019年第10期17-22,86,共7页
基金
湖北省自然科学基金项目(2016CKC774) 湖北省教育科学规划课题(2018GB218)
文摘
基于路径字符串组合的基本路径集求解算法以简单的字符串处理实现了基本路径集的求解,但该算法没有考虑判断语句的条件拆分问题。提出采用决策表法解决基本路径集求解的条件拆分问题,在扫描被测程序时提取判断语句信息,将含多个条件的判断语句转化为一个决策表节点,生成含决策表节点的T基本路径集;根据提取的判断语句信息得到因果表达式,生成决策表,依据决策表生成规则路径集,按照一定规则将T基本路径集与规则路径集进行组合,则可生成满足条件覆盖的基本路径集。
关键词
基本路径测试 规则路径 测试工具 智能机器人控制软件
Keywords
basic path test ingRegular path test toolIntelligent robot control software
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
题名 基于一种遗传算法的最小测试用例集自动生成
被引量：3
8
作者
刘冬 靳蓓蓓 阙向红
机构
皖南医学院第一附属医院计算机中心 华中科技大学网络与计算中心 安徽师范大学
出处
《计算机技术与发展》
2016年第4期86-89,共4页
基金
国家自然科学基金专项基金项目(81141073) 安徽省科技计划项目(1301042203) +1 种基金 安徽省高校省级自然科学研究重点项目(KJ2015A241) 芜湖市科技计划项目(2012hm35-1)
文摘
测试数据的生成是一个复杂的问题,且其技术和方法还不成熟。在生成最小测试用例集过程中,为了避免基本遗传算法对已经满足测试需求的测试用例重复进行遗传操作,文中在基本遗传算法的基础上,最大提高遗传算法的稳定性,提出最大稳定遗传算法(LSGA)。该算法能很好地保证种群的最大稳定性,提高搜索性能,最后对该算法从概率角度理论证明其优越性。实例分析表明,利用该算法能较快生成最小测试用例集,从而实现对测试目标的充分测试,提高测试效率,降低测试成本。
关键词
测试用例集 测试用例 基本路径集 基本遗传算法 软件测试
Keywords
test set test case basic path set simple genetic algorithm software test ing
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 白盒测试之基本路径测试技术探析
被引量：3
9
作者
仝海燕 吕洪善 贾爽
机构
亳州师范高等专科学校理化系 亳州职业技术学院电子与电气工程系
出处
《重庆工商大学学报（自然科学版）》
2014年第1期65-68,97,共5页
文摘
结合教学过程中的内容,分析了白盒测试技术中覆盖率较强的测试技术——基本路径测试方法的相关概念,阐述了利用基本路径测试设计测试用例的过程,最后通过实例说明基本路径测试方法的使用。
关键词
软件测试 软件质量保证 白盒测试 基本路径测试
Keywords
software test software quality guarantee white box test basic path test
分类号
TP374
[自动化与计算机技术—计算机系统结构]
题名 基于白盒测试的基本路径测试
被引量：4
10
作者
贾晓强
机构
渭南师范学院计算机科学系
出处
《渭南师范学院学报》
2008年第2期71-73,共3页
文摘
对白盒测试技术中的基本路径测试方法作了总结,分析了M cCabe方法的优缺点以及使用图形矩阵法应该注意的问题.
关键词
白盒测试 基本路径测试 McCabe方法 图形矩阵
Keywords
white-box test ing basic path test ing graphics matrix McCabe
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 基于基本路径测试的程序图自动生成的应用研究
被引量：8
11
作者
解圣霞
机构
南通纺织职业技术学院信息系
出处
《通化师范学院学报》
2009年第12期32-35,共4页
文摘
基本路径测试是一种重要的白盒测试技术,具有较高的故障覆盖率.自动生成程序图是基于基本路径测试的测试用例自动生成过程的重要步骤,该文主要描述了从源程序出发,通过对程序语法结构的分析,自动生成程序图的方法,并且通过构建原型系统,证明了该方法的有效性.
关键词
软件测试 基本路径测试 程序图 自动测试
Keywords
software test basic path test program graph automatic test
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
题名 基于LSGA的最小测试用例集自动生成
被引量：1
12
作者
刘冬 靳蓓蓓 阙向红
机构
皖医弋矶山医院计算机中心 华中科技大学网络与计算中心 安徽师范大学
出处
《微电子学与计算机》
CSCD
北大核心
2011年第12期115-118,共4页
基金
安徽省教育厅自然科学基金(KJ2010B363) 皖南医学院中青年科研基金(WK201038F)
文摘
测试数据的生成是一个复杂的问题且其技术和方法还不成熟.根据实现语句覆盖的测试目标,提出了最大稳定遗传算法(LSGA).该算法充分考虑了遗传算法的稳定性并在构造适应度函数和路径编号时提出了"邻近者优先"原则和"就近路径编号"原则.这个算法可以生成满足测试目标的最小用例集且其性能明显优于遗传算法.
关键词
测试用例集 测试用例 基本路径集 最大稳定遗传算法 遗传算法 软件测试
Keywords
test suite test case basic path suite largest steady genetic algorithm genetic algorithm software test ing
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 基本路径测试方法在仿真训练软件测试中的应用
被引量：1
13
作者
马曾 董严红 王金树
机构
海军潜艇学院
出处
《数字技术与应用》
2014年第3期89-90,共2页
文摘
覆盖率测试是仿真训练软件白盒测试的重点。研究了仿真训练软件测试的特点,分析了仿真训练软件测试的关键点,应用基本路径测试方法间接的实现了仿真训练软件全路径覆盖问题。通过实例验证,该方法可以较好的提高仿真训练测试效率、降低测试成本。
关键词
仿真训练软件 基本路径测试 基本路径集 白盒测试
Keywords
Simulation training software The basic path test The basic path set White box test ing
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
题名 浅谈白盒测试之基本路径测试方法研究
被引量：1
14
作者
佘凤
机构
黄冈职业技术学院
出处
《软件工程师》
2014年第12期17-18,共2页
文摘
本文分析了白盒测试中基本路径测试方法的相关概念,阐述了利用基本路径测试方法设计测试用例的过程,最后通过实例说明基本路径测试方法的使用。
关键词
软件测试 白盒测试 基本路径测试
Keywords
software test ing white box test ing the basic path test ing
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
题名 基本路径测试方法之圈复杂度计算
被引量：8
15
作者
肖自乾 王弗雄 陈经优
机构
海南软件职业技术学院
出处
《软件导刊》
2010年第1期10-12,共3页
文摘
软件测试是软件开发过程中不可缺少的重要组成部分,贯穿整个软件开发过程。在软件测试方法中,白盒测试和黑盒测试是经常使用的测试技术。白盒测试中的基本路径测试方法是解决复杂路径测试最有效的方法,而圈复杂度的计算则是基本路径测试方法中非常重要的环节。实践经验表明,圈复杂度和程序可能存在的缺陷数量有着很大的相关性,本文就基本路径测试方法中如何正确计算圈复杂度进行了探讨。
关键词
软件测试 控制流图 基本路径 独立路径 分解 圈复杂度
Keywords
Software test ing Control Flow Graph basic path Independent path Decomposition Cyclomatic Complexity
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
题名 基本路径生成算法的图形化设计与实现
被引量：1
16
作者
张娟 余童兰 吴取劲 周文
机构
南华大学计算机科学与技术学院
出处
《南华大学学报（自然科学版）》
2014年第1期88-90,96,共4页
基金
湖南省高等学校科学研究重点基金资助项目(11A105) 湖南省科学技术厅科技计划基金资助项目(2011GK3192)
文摘
介绍了一种从程序VISIO流程图直接获取基本路径集合的算法.在前期研究的基于图深度优先搜索的基本路径集自动生成优化算法基础上,利用VSTO工具开发了图形界面处理程序,提取VISIO图元信息,分析处理图形矩阵并生成基本路径集合,保证基本路径集合的客观性与软件易操作性.
关键词
软件测试 深度优先搜索 基本路径 VSTO 图形化实现
Keywords
software test Depth-First search basic -path s VSTO graphical implementation
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 基路径覆盖测试用例自动生成方法研究
被引量：5
17
作者
宋想 宋晓秋
机构
中国航天科工集团第二研究院
出处
《计算机工程与设计》
CSCD
北大核心
2013年第8期2759-2763,共5页
文摘
传统基路径覆盖测试用例生成方法通过程序图求出圈复杂度,然后再得出程序的一组基路径,最后分别针对基路径组中的每条路径求出相应的测试用例,不仅繁琐,而且忽视了代码的语义相关性,导致存在路径不可达问题,也就无法生成对应的测试用例。提出了一种新的方法,利用遗传算法动态运行程序,逐渐逼近被测程序的真实逻辑圈复杂度,直接生成满足基路径覆盖测试用例的最小集合,不存在路径不可达问题。实验结果表明,该算法能够有效地生成满足基路径覆盖的测试用例。
关键词
面向路径测试 路径覆盖 基路径覆盖 圈复杂度 测试用例自动生成
Keywords
path -oriented test ing path coverage basic path coverage ring complex test data generation automatically
分类号
TP311.56
[自动化与计算机技术—计算机软件与理论]
题名 一种软件体系结构级基本路径覆盖方法
18
作者
赵磊 吕莉媛 赵国生
机构
哈尔滨师范大学现代实验中心 哈尔滨师范大学图书馆
出处
《计算机工程》
CAS
CSCD
2012年第10期60-62,66,共4页
基金
教育部青年基金资助项目(10YJC870025) 黑龙江省科技攻关基金资助项目(GZ09A109) 黑龙江省教育厅科技基金资助项目(12521150)
文摘
软件体系结构描述系统的高层结构和行为特征,其动态描述常被用来指导软件的分析和测试。基于此,提出一种软件体系结构级的测试路径覆盖方法。利用化学抽象机描述软件体系结构并导出与其对应的DAG图,表达软件体系结构的动态特征。根据基本路径覆盖准则及测试序列生成算法,生成测试路径。以C/S体系结构为例验证该方法的正确性和有效性。
关键词
化学抽象机 软件体系结构 有向无环图 测试覆盖准则 基本路径覆盖
Keywords
Chemical Abstract Machine（CHAM） software architecture Directed Acyclic Graph（DAG） test coverage criterionbasic path coverage
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
题名 基本路径测试与逻辑覆盖的对比研究
19
作者
宋婉娟
机构
湖北第二师范学院计算机学院
出处
《湖北第二师范学院学报》
2013年第8期56-59,共4页
基金
湖北第二师范学院校级教学研究项目(2011009)
文摘
基本路径测试和逻辑覆盖测试是白盒测试的两种基本测试方法,在具体的测试案例中,存在多种覆盖准则以及基本路径难以选择的问题。本文结合具体的案例探讨一下基本路径测试法和逻辑覆盖的应用,得出在白盒测试中,测试用例冗余时的选择标准。
关键词
基本路径 逻辑覆盖 测试用例
Keywords
basic path logical coverage test case
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
题名 软件测试方法的研究与应用
被引量：8
20
作者
武昭宇 张月琴 阎华
机构
太原理工大学信息化管理与建设中心
出处
《太原理工大学学报》
CAS
北大核心
2016年第3期379-383,共5页
基金
山西省科技基础条件平台建设资助项目:基于物联网的城市智慧水务云管理平台(2015091003-0103)
文摘
对软件需求规格说明书的静态测试方法、基于路径的白盒测试方法和黑盒测试方法进行了讨论和研究。针对图形软件的测试提出一种可视化测试方法,并给出了以印刷电路版图为例进行测试的处理算法和操作步骤;通过实际案例"数字档案系统"说明软件需求规格说明书测试方法和基于路径测试方法的应用。该研究对于软件开发和测试人员在选择和应用测试方法时提供一定的参考和帮助。
关键词
软件质量 软件测试 需求规格说明 基本路径 决策表 可视化
Keywords
software quality software test ing requirement specification basic path decision tables visualization visual
分类号
TP311.53
[自动化与计算机技术—计算机软件与理论]
