期刊文献+
共找到22篇文章
< 1 2 >
每页显示 20 50 100
基本路径测试用例设计算法 被引量:9
1
作者 王敏 陈少敏 陈亚光 《计算机应用》 CSCD 北大核心 2013年第11期3262-3266,共5页
McCabe提出的基本路径测试法(McCABE T J.A complexity measure.IEEE Transactions on Software Engineering,1976,SE-2(4):308-320)是动态白盒测试技术中严谨而有效的方法,但存在测试用例设计效率较低的问题,影响了该方法在工程项目中... McCabe提出的基本路径测试法(McCABE T J.A complexity measure.IEEE Transactions on Software Engineering,1976,SE-2(4):308-320)是动态白盒测试技术中严谨而有效的方法,但存在测试用例设计效率较低的问题,影响了该方法在工程项目中的广泛应用。为了解决这一问题,从被测程序的基本结构出发,提出一种基于组合的基本路径测试用例设计方法。创建一种基于Z路径覆盖的基本单元图,构建由基本单元图组合形成控制流图的组合规则,以此为基础提出了基本路径组合算法,该算法只需一次扫描程序得到程序基本结构的路径集,将这些路径进行组合即可生成被测程序的基本路径集。该方法比McCabe所提出的方法构造过程简洁,能有效提高基本路径测试用例设计的效率。 展开更多
关键词 基本单元 基本路径测试 基本路径集 自动化测试 白盒测试
在线阅读 下载PDF
路径测试中基本路径集的自动生成 被引量:9
2
作者 张广梅 李晓维 韩丛英 《计算机工程》 CAS CSCD 北大核心 2007年第22期195-197,共3页
路径测试是一种重要的白盒测试技术,具有较高的故障覆盖率。基本路径集覆盖了程序中所有语句和分支,该文测试了基本路径集中的路径,在测试资源有限的情况下得到较好的测试效果,并提出了基于图的深度优先搜索的基本路径集的生成方法,该... 路径测试是一种重要的白盒测试技术,具有较高的故障覆盖率。基本路径集覆盖了程序中所有语句和分支,该文测试了基本路径集中的路径,在测试资源有限的情况下得到较好的测试效果,并提出了基于图的深度优先搜索的基本路径集的生成方法,该算法采用的生成子路径的方法可以有效地减少路径生成过程中的搜索过程,提高路径生成的效率。 展开更多
关键词 路径测试 独立路径 基本路径集
在线阅读 下载PDF
面向C程序插装的路径提取 被引量:6
3
作者 牟永敏 姜智荧 张志华 《计算机工程与应用》 CSCD 北大核心 2011年第1期67-69,共3页
路径测试法是软件测试的一种基本方法。将C程序按照控制结构进行分类,结合路径测试特点进行插装,在设置探针的同时提取函数静态信息,算法采用先获取局部路径,再进一步获取全局路径的方法。实验结果表明,基于插装的路径获取技术,具有较... 路径测试法是软件测试的一种基本方法。将C程序按照控制结构进行分类,结合路径测试特点进行插装,在设置探针的同时提取函数静态信息,算法采用先获取局部路径,再进一步获取全局路径的方法。实验结果表明,基于插装的路径获取技术,具有较高的准确率和效率,尤其适用于基于函数的路径提取。 展开更多
关键词 路径测试 插装 函数路径 全局路径集
在线阅读 下载PDF
一种基本路径集求解算法 被引量:2
4
作者 王敏 陈少敏 陈亚光 《计算机应用与软件》 CSCD 北大核心 2014年第11期11-14,57,共5页
McCabe提出的基本路径测试法被认为是动态白盒测试方法中严谨而有效的测试方法。如何提高基本路径测试的效率是人们一直在探索的问题。为此,从被测程序的基本结构出发,提出一种基于组合的基本路径求解算法。该算法首先创建一种基于Z路... McCabe提出的基本路径测试法被认为是动态白盒测试方法中严谨而有效的测试方法。如何提高基本路径测试的效率是人们一直在探索的问题。为此,从被测程序的基本结构出发,提出一种基于组合的基本路径求解算法。该算法首先创建一种基于Z路径覆盖的基本单元图;然后建立由基本单元图组合形成控制流图的组合规则;以此为基础,提出基本路径组合算法。该算法只需一次扫描程序得到程序基本结构的路径集,然后将这些路径进行组合生成被测程序的基本路径集。 展开更多
关键词 基本单元 基本路径测试 基本路径集 自动化测试 白盒测试
在线阅读 下载PDF
基于模型代数的基本路径集的自动生成 被引量:5
5
作者 赵会群 卢飞 《计算机科学》 CSCD 北大核心 2017年第4期114-117,共4页
路径测试是一种根据路径设计测试用例的白盒测试技术,而基本路径测试是其中运用最广泛的一种路径测试方法。基本路径测试是在被测程序的控制流图的基础上导出基本的可执行的路径集合,因此程序控制流图是基本路径集自动生成的关键。考虑... 路径测试是一种根据路径设计测试用例的白盒测试技术,而基本路径测试是其中运用最广泛的一种路径测试方法。基本路径测试是在被测程序的控制流图的基础上导出基本的可执行的路径集合,因此程序控制流图是基本路径集自动生成的关键。考虑到依赖程序控制流图生成基本路径集的低效性,提出基于模型代数的基本路径集的自动生成方法。该方法通过分析被测程序,自动生成程序的模型代数表达式,并在模型代数表达式的基础上生成基本路径集。最后通过经典案例证明了该方法的有效性。 展开更多
关键词 路径测试 白盒测试 基本路径集 模型代数
在线阅读 下载PDF
用于基本路径测试的路径字符串组合算法 被引量:5
6
作者 王敏 陈亚光 《计算机工程与科学》 CSCD 北大核心 2013年第12期134-140,共7页
自McCabe提出基本路径测试法以来,人们一直在探索基本路径集的求解算法,以提高基本路径测试的效率。为此,提出一种基于路径字符串组合的基本路径集的求解算法,算法把被测程序看作是若干基本结构的组合,构建了各基本结构路径字符串的构... 自McCabe提出基本路径测试法以来,人们一直在探索基本路径集的求解算法,以提高基本路径测试的效率。为此,提出一种基于路径字符串组合的基本路径集的求解算法,算法把被测程序看作是若干基本结构的组合,构建了各基本结构路径字符串的构成方式和组合方式,制定了路径字符串的组合规则。依据这些方式及规则导出了基本路径集的求解算法。实验表明,在满足相同覆盖准则的情况下,该算法比McCabe所提出的方法求解过程更简洁,并且输出的中间结果易于理解,便于测试用例集的优化。 展开更多
关键词 路径字符串 基本路径测试 基本路径集 白盒测试
在线阅读 下载PDF
基于一种遗传算法的最小测试用例集自动生成 被引量:3
7
作者 刘冬 靳蓓蓓 阙向红 《计算机技术与发展》 2016年第4期86-89,共4页
测试数据的生成是一个复杂的问题,且其技术和方法还不成熟。在生成最小测试用例集过程中,为了避免基本遗传算法对已经满足测试需求的测试用例重复进行遗传操作,文中在基本遗传算法的基础上,最大提高遗传算法的稳定性,提出最大稳定遗传算... 测试数据的生成是一个复杂的问题,且其技术和方法还不成熟。在生成最小测试用例集过程中,为了避免基本遗传算法对已经满足测试需求的测试用例重复进行遗传操作,文中在基本遗传算法的基础上,最大提高遗传算法的稳定性,提出最大稳定遗传算法(LSGA)。该算法能很好地保证种群的最大稳定性,提高搜索性能,最后对该算法从概率角度理论证明其优越性。实例分析表明,利用该算法能较快生成最小测试用例集,从而实现对测试目标的充分测试,提高测试效率,降低测试成本。 展开更多
关键词 测试用例集 测试用例 基本路径集 基本遗传算法 软件测试
在线阅读 下载PDF
基于需求关系的测试用例集优化方法 被引量:3
8
作者 谢经纬 吴昊 刘胜蓝 《计算机工程》 CAS CSCD 北大核心 2011年第16期33-35,共3页
针对测试用例集存在冗余测试用例的问题,给出基于需求关系的测试用例集优化方法。从需求对应的代码分布出发,按照测试用例覆盖路径定义需求的逻辑关系,借鉴DDGRAPH方法,提出公共路径约减算法,并在此基础上,给出需求-用例调整算法,对需... 针对测试用例集存在冗余测试用例的问题,给出基于需求关系的测试用例集优化方法。从需求对应的代码分布出发,按照测试用例覆盖路径定义需求的逻辑关系,借鉴DDGRAPH方法,提出公共路径约减算法,并在此基础上,给出需求-用例调整算法,对需求及其对应的用例集进行优化。实验结果表明,该方法能降低处理的基数,提高用例设计的效率。 展开更多
关键词 需求关系 用例集优化 覆盖 路径 冗余用例
在线阅读 下载PDF
基本路径测试方法在仿真训练软件测试中的应用 被引量:1
9
作者 马曾 董严红 王金树 《数字技术与应用》 2014年第3期89-90,共2页
覆盖率测试是仿真训练软件白盒测试的重点。研究了仿真训练软件测试的特点,分析了仿真训练软件测试的关键点,应用基本路径测试方法间接的实现了仿真训练软件全路径覆盖问题。通过实例验证,该方法可以较好的提高仿真训练测试效率、降低... 覆盖率测试是仿真训练软件白盒测试的重点。研究了仿真训练软件测试的特点,分析了仿真训练软件测试的关键点,应用基本路径测试方法间接的实现了仿真训练软件全路径覆盖问题。通过实例验证,该方法可以较好的提高仿真训练测试效率、降低测试成本。 展开更多
关键词 仿真训练软件 基本路径测试 基本路径集 白盒测试
在线阅读 下载PDF
基于区间必然集的测试用例生成方法 被引量:2
10
作者 王雅文 宫云战 肖庆 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第4期550-556,563,共8页
针对自动化单元测试中面向路径的测试用例生成问题,通过改进传统的基于符号执行的测试用例生成方法,提出"符号化区间"来表示和分析变量的静态取值范围,并给出简单表达式和逻辑表达式中"区间可能集"和"区间必然... 针对自动化单元测试中面向路径的测试用例生成问题,通过改进传统的基于符号执行的测试用例生成方法,提出"符号化区间"来表示和分析变量的静态取值范围,并给出简单表达式和逻辑表达式中"区间可能集"和"区间必然集"的计算方法.提出了面向路径的值区间分析算法,通过对给定路径进行前向数据流分析来计算各条边上的区间上下文环境以及各符号的必然取值区间,在路径出口处的符号值区间必然集中任意取值,可得到覆盖给定路径的测试用例.与基于约束求解的传统方法相比,文中方法省去了表达式变换及调用约束求解器的过程,对输入变量弱关联的情况能够快速、准确地生成测试用例. 展开更多
关键词 测试用例 面向路径 符号执行 上下文环境 区间必然集
在线阅读 下载PDF
分支覆盖测试路径集生成系统设计与实现 被引量:1
11
作者 姜姗姗 赵中华 《计算机应用》 CSCD 北大核心 2010年第A01期218-219,224,共3页
给出一种生成分支覆盖测试路径集的改进算法,降低了不可行路径出现的概率,并在此基础上设计实现了一个面向分支覆盖的测试路径自动生成系统AGTP。通过实例验证了算法及系统的有效性,测试结果表明该系统能精确有效地生成分支测试路径集。
关键词 分支覆盖 不可行路径 DD图 非约束边 测试路径集
在线阅读 下载PDF
一种基于源代码分析的程序变化影响路径集的生成方法 被引量:1
12
作者 郭丹丹 姜瑛 《计算机科学》 CSCD 北大核心 2015年第12期167-170,共4页
在软件生命周期的任意阶段,均可能因为各种原因而导致软件发生变化。当软件发生变化时,必须对其进行回归测试,检查这些变化是否影响了软件原有的正常功能。为了提高回归测试的效率并降低成本,需要尽可能准确地确定软件变化影响的内容。... 在软件生命周期的任意阶段,均可能因为各种原因而导致软件发生变化。当软件发生变化时,必须对其进行回归测试,检查这些变化是否影响了软件原有的正常功能。为了提高回归测试的效率并降低成本,需要尽可能准确地确定软件变化影响的内容。在单元测试中,基于源代码语句分析了程序的变化影响范围,得到了程序的变化集和影响集,提出了生成影响路径集的算法。实验结果表明,该方法能有效产生程序变化影响的路径集,提高了回归测试的效率。 展开更多
关键词 回归测试 源代码分析 变化影响路径集
在线阅读 下载PDF
一种覆盖测试中路径集的自动生成方法
13
作者 詹泽梅 《电脑知识与技术》 2014年第9期5898-5901,共4页
覆盖测试是软件测试中的重要方法,路径覆盖测试中路径集的自动生成能提高测试效率。该文提出了一种描述程序分支情况的分支关系图,给出了基于分支关系图的路径集自动生成算法,实验证明了该方法的正确性,能有效地求出程序路径集。
关键词 路径集 分支关系图 软件测试
在线阅读 下载PDF
基于基本路径集算法生成最小长度测试序列的方法 被引量:4
14
作者 蒙移发 陈源凯 徐惠民 《计算机工程与应用》 CSCD 北大核心 2003年第16期180-182,共3页
在协议工程中,一致性测试已成为非常活跃的领域,而测试序列的产生是一致性测试非常关键的环节。文章基于基本路径集的生成算法,获得不相交路径,并利用测试子序列的一个重要特征—“重叠”来获得连接正收敛边和不相交路径的最小费用迁移... 在协议工程中,一致性测试已成为非常活跃的领域,而测试序列的产生是一致性测试非常关键的环节。文章基于基本路径集的生成算法,获得不相交路径,并利用测试子序列的一个重要特征—“重叠”来获得连接正收敛边和不相交路径的最小费用迁移路径,从而减少了测试序列的长度。 展开更多
关键词 测试序列 测试子序列 欧拉路径 正收敛边 基本路径集
在线阅读 下载PDF
IR46智能电表软件白盒测试的基路径集生成方法研究 被引量:2
15
作者 樊博 梁飞 +4 位作者 黄吉涛 周媛奉 胡婷婷 郭林明 王文龙 《计算机应用与软件》 北大核心 2021年第9期99-104,共6页
为了提高IR46智能电表软件白盒测试的效率,提出一种新的基路径集生成方法。对程序进行分析识别,得到节点连接关系、语句类型等信息;对常用程序结构进行错误源分析,并给出错误倾向权重用以表示该路径在测试中的重要性;优化二进制蝙蝠算法... 为了提高IR46智能电表软件白盒测试的效率,提出一种新的基路径集生成方法。对程序进行分析识别,得到节点连接关系、语句类型等信息;对常用程序结构进行错误源分析,并给出错误倾向权重用以表示该路径在测试中的重要性;优化二进制蝙蝠算法,并将其用于基路径集搜索。算例仿真表明:优化二进制蝙蝠算法有更好的路径生成效率,该方法能够估量程序的错误倾向并产生带优先级的基路径集,有助于促进智能电表软件测试的精细化和高效化。 展开更多
关键词 智能电表 白盒测试 基路径集 优化二进制蝙蝠算法 错误倾向权重
在线阅读 下载PDF
基于佳点集遗传算法的多路径覆盖测试用例生成 被引量:4
16
作者 程孟飞 丁蕊 《计算机与数字工程》 2022年第9期1940-1944,共5页
面向路径覆盖的测试用例生成作为一项有效的白盒测试技术,对提高软件测试效率和降低测试成本有重要意义。针对传统遗传算法过早收敛和收敛速度慢的问题,提出一种基于佳点集遗传算法的多路径覆盖测试用例生成方法。算法根据问题特征采用... 面向路径覆盖的测试用例生成作为一项有效的白盒测试技术,对提高软件测试效率和降低测试成本有重要意义。针对传统遗传算法过早收敛和收敛速度慢的问题,提出一种基于佳点集遗传算法的多路径覆盖测试用例生成方法。算法根据问题特征采用不同的编码方式,对于二进制编码的个体,设计佳点集交叉算子生成子代个体,实数编码的个体,设计一种混沌交叉方法生成子代个体;考虑分支距离和个体穿越路径与目标路径矩阵的相似度作为适应度函数。实验结果表明,与其他算法相比,该方法在覆盖率以及测试时间方面均具有优势。 展开更多
关键词 白盒测试 多路径覆盖 遗传算法 佳点集 混沌交叉
在线阅读 下载PDF
一种基于FCP的C#变更影响路径集生成方法
17
作者 蒋俊弛 牟永敏 《北京信息科技大学学报(自然科学版)》 2018年第3期21-25,共5页
为了提高C#程序的回归测试效率及降低测试成本,需要尽可能准确地找出C#程序变更影响的部分。因此提出了一种基于函数调用路径的变更影响路径集生成方法。该方法通过比较C#程序变更前后的差异,将差异映射到函数调用路径上,从而得出变更... 为了提高C#程序的回归测试效率及降低测试成本,需要尽可能准确地找出C#程序变更影响的部分。因此提出了一种基于函数调用路径的变更影响路径集生成方法。该方法通过比较C#程序变更前后的差异,将差异映射到函数调用路径上,从而得出变更影响路径集。实验结果表明,该方法能有效产生C#程序变更影响的路径集,缩减测试路径的条数,提高回归测试的效率。 展开更多
关键词 变更影响路径集 回归测试 函数调用路径
在线阅读 下载PDF
基于测试路径集运算的类回归测试策略研究
18
作者 陈庆元 管志强 《雷达与对抗》 2010年第1期57-61,共5页
从基于状态的类测试策略出发,提出了一种基于测试路径集运算的类回归测试策略。该策略将回归测试作为一个连续的过程以测试路径为运算对象。对已修改的类重新生成测试集,通过与原测试集进行简单的集合运算从中选取可用于回归测试的测试... 从基于状态的类测试策略出发,提出了一种基于测试路径集运算的类回归测试策略。该策略将回归测试作为一个连续的过程以测试路径为运算对象。对已修改的类重新生成测试集,通过与原测试集进行简单的集合运算从中选取可用于回归测试的测试用例。研究表明,该策略能充分利用历史测试数据,降低运算复杂度,提高回归测试的效率。 展开更多
关键词 路径集 基于状态 回归测试
在线阅读 下载PDF
集合因子最短路径算法在软件测试中的应用
19
作者 杨会廷 《微型机与应用》 2016年第16期29-31,共3页
当前软件普遍采用爬虫程序完成部分测试功能,分析当前测试用的爬虫程序,发现耗时最多的是查找可用路径。为了避免撒网式的、无明确目地的、重复查找,提出了将集合因子最短路径算法应用于当前的爬虫程序中,以改善并提高爬虫程序在软件测... 当前软件普遍采用爬虫程序完成部分测试功能,分析当前测试用的爬虫程序,发现耗时最多的是查找可用路径。为了避免撒网式的、无明确目地的、重复查找,提出了将集合因子最短路径算法应用于当前的爬虫程序中,以改善并提高爬虫程序在软件测试中的效率和有效性。此算法可以大大缩减爬虫程序在查找有效可用路径的时间,提高整个测试的效率。 展开更多
关键词 最短路径 软件测试 集合因子
在线阅读 下载PDF
航天器真空热试验人员窒息预想事故的事故树分析
20
作者 周学伟 吴大军 +2 位作者 杨一博 关志刚 赵燕明 《航天器环境工程》 2016年第2期220-223,共4页
事故树分析法具有逻辑性强、形象化的特点,将安全事故与原因用逻辑树图的方式表现出来,能够系统分析安全事故产生的原因,明确安全管理工作的重点。文章对航天器真空热试验人员窒息预想事故进行了事故树分析,分析了导致事故发生的基本事... 事故树分析法具有逻辑性强、形象化的特点,将安全事故与原因用逻辑树图的方式表现出来,能够系统分析安全事故产生的原因,明确安全管理工作的重点。文章对航天器真空热试验人员窒息预想事故进行了事故树分析,分析了导致事故发生的基本事件,求取了最小割集、最小径集,并对基本事件进行了结构重要度分析,根据分析结果提出了安全预防措施的建议。 展开更多
关键词 航天器真空热试验 人员窒息事故 事故树分析 最小割集 最小径集 安全管理
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部