期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
面向条件判定覆盖的线性拟合制导测试生成 被引量:5
1
作者 汤恩义 周岩 +1 位作者 欧建生 陈鑫 《软件学报》 EI CSCD 北大核心 2016年第3期593-610,共18页
条件判定覆盖(condition/decision coverage,简称C/DC)准则是各种安全攸关软件测试中常用的测试覆盖准则,它要求软件测试覆盖程序中每个判定以及条件的真/假取值.现有的自动测试生成方法在针对该准则的测试用例生成过程中存在很多不足.... 条件判定覆盖(condition/decision coverage,简称C/DC)准则是各种安全攸关软件测试中常用的测试覆盖准则,它要求软件测试覆盖程序中每个判定以及条件的真/假取值.现有的自动测试生成方法在针对该准则的测试用例生成过程中存在很多不足.例如:符号执行方法很难处理较为复杂的非线性条件约束,并在处理程序的规模上受到很大限制;希尔攀登法由于在搜索过程中易陷入局部最优,而难以达到满足C/DC准则的高覆盖率;模拟退火法和遗传算法依赖于用户使用过程中的复杂配置,测试用例生成效果具有一定的随机性.针对这一现状,提出了一种线性拟合制导测试用例生成方法.依据C/DC准则,该方法将程序中的每一个条件判定规范化为一个与零值比较的数值函数,并以插桩与执行获得该函数当前输入下的采样.通过拟合这些采样,能够逐步判断出程序中各个条件判定与输入的关系,并利用这些关系生成高覆盖率的测试用例.相对于传统方法,该方法具有参数配置简易、生成过程高效等优点,并且能够处理带非线性条件约束、逻辑复杂的程序.在3个开源软件库中的25个真实程序上运行的实验结果表明,所提出的方法比目前以覆盖率见长的遗传算法(genetic algorithm,简称GA)制导方法具备更好的覆盖能力与更高的执行效率. 展开更多
关键词 测试用例自动生成 条件判定覆盖 线性拟合 关联路径
在线阅读 下载PDF
基于修正条件判定覆盖的软件测试技术研究和方法应用 被引量:4
2
作者 岳海 任慧敏 《航天控制》 CSCD 北大核心 2012年第3期69-72,共4页
对在航天软件测试过程中广泛应用的修正条件判定覆盖测试技术进行了说明,并在此基础上对修正条件判定覆盖的测试用例设计方法进行举例描述,最后给出了使用工具对修正条件判定覆盖测试的应用情况,对相关领域的技术人员有一定的参考意义。
关键词 软件测试 修正条件判定覆盖 最小测试用例集
在线阅读 下载PDF
更改条件/判定覆盖最小真值表生成算法及其应用 被引量:7
3
作者 朱晓波 杨伟民 叶芯 《上海理工大学学报》 CAS 北大核心 2007年第1期84-88,共5页
研究了从一个布尔表达式生成最小真值表的算法,阐述了在覆盖测试工具中利用此算法辅助设计测试用例的应用问题,以此提高代码覆盖率.
关键词 结构测试 更改判定/条件覆盖 真值表 Pileatus工具
在线阅读 下载PDF
增强条件/判定覆盖(RC/DC)准则的研究
4
作者 曹小鹏 孙家泽 《微电子学与计算机》 CSCD 北大核心 2009年第7期138-141,共4页
软件结构测试中控制流测试准则非常重要,为了克服软件测试中修改条件/判定覆盖准则(MC/DC)难于发现"错误动作"这类错误,在研究并继承MC/DC准则的判定条件的基础上,增加了新的判定条件:当改变一个测试判定条件时,保持判定的值... 软件结构测试中控制流测试准则非常重要,为了克服软件测试中修改条件/判定覆盖准则(MC/DC)难于发现"错误动作"这类错误,在研究并继承MC/DC准则的判定条件的基础上,增加了新的判定条件:当改变一个测试判定条件时,保持判定的值不变.提出了新的测试覆盖准则——增强条件/判定覆盖准则(RC/DC),能够有效提高软件测试的强度.通过对典型实例的分析,验证了该准则的有效性. 展开更多
关键词 软件测试 更改条件/判定覆盖 增强条件/判定覆盖
在线阅读 下载PDF
修正的条件/判定覆盖相关的问题
5
作者 张卫民 申敬松 《载人航天》 CSCD 2008年第2期41-45,共5页
通过讨论进行修正的条件/判定覆盖(MC/DC)分析时可能会遇到的问题,明确所有布尔表达式、按位运算等程序代码结构均需要满足MC/DC,并证明如果将一个判定分解为多个等价的判定,对各个部分满足MC/DC的测试集,对整个判定并不一定满足MC/DC... 通过讨论进行修正的条件/判定覆盖(MC/DC)分析时可能会遇到的问题,明确所有布尔表达式、按位运算等程序代码结构均需要满足MC/DC,并证明如果将一个判定分解为多个等价的判定,对各个部分满足MC/DC的测试集,对整个判定并不一定满足MC/DC。同时指出汇编语言程序同样需要考虑MC/-DC问题,提出MC/DC分析发现问题的方式,以及对问题的处理建议。 展开更多
关键词 修正的条件/判定覆盖 条件 判定 软件测试 MC/DC分析
在线阅读 下载PDF
修正的条件/判定覆盖分析工具评估与选择
6
作者 张卫民 孙军 《载人航天》 CSCD 2009年第3期40-43,53,共5页
使用工具进行修正的条件/判定覆盖(MC/DC)分析可以简化软件验证工作,但必须对候选的工具进行认真评估,确定每种工具的功能性和局限性,着重考虑的因素包括:监测语句的类型、在何处监测语句(源码还是目标码)、可监测的条件和判定的最大个... 使用工具进行修正的条件/判定覆盖(MC/DC)分析可以简化软件验证工作,但必须对候选的工具进行认真评估,确定每种工具的功能性和局限性,着重考虑的因素包括:监测语句的类型、在何处监测语句(源码还是目标码)、可监测的条件和判定的最大个数、确定独立影响所用的算法、关系运算符的处理、位运算符的处理、组合表达式的处理、单步逻辑运算的处理和插装影响等。 展开更多
关键词 修正的条件/判定覆盖 覆盖分析工具 工具评估
在线阅读 下载PDF
面向MC/DC覆盖的白盒单元测试用例自动生成技术
7
作者 秦畅 陈赛 +3 位作者 李坤 刘恒 杨柳 马征 《科学技术与工程》 北大核心 2024年第30期13039-13047,共9页
在航空航天、医疗、交通等需要保证严格安全的领域,软件测试过程中通常需要利用修正条件判定覆盖(modified condition/decision coverage,MC/DC)替代传统覆盖准则,以此生成更高质量的测试用例。基于此,提出了一种面向MC/DC覆盖的白盒单... 在航空航天、医疗、交通等需要保证严格安全的领域,软件测试过程中通常需要利用修正条件判定覆盖(modified condition/decision coverage,MC/DC)替代传统覆盖准则,以此生成更高质量的测试用例。基于此,提出了一种面向MC/DC覆盖的白盒单元测试用例自动生成方案,该方案以MC/DC覆盖到分支覆盖的映射为理论依据,基于符号执行引擎KLEE和底层虚拟机(low-level virtual Machine,LLVM)基础技术框架设计了多款工具,从而自动生成满足测试代码MC/DC最高覆盖的测试用例,以此检测出由于设计导致的MC/DC无法达到100%覆盖的代码缺陷。 展开更多
关键词 白盒测试 单元测试 测试用例自动生成 修正条件判定覆盖
在线阅读 下载PDF
基于MC/DC覆盖的最小测试用例集设计 被引量:1
8
作者 林双才 《电子测试》 2019年第23期52-54,共3页
单元测试在铁路信号电子产品软件的研发过程中占有重要比重,而覆盖率则是单元测试中衡量测试质量的一个重要指标。本文重点介绍软件单元测试过程中为何选择修正条件判定覆盖,而不选择条件判定覆盖和组合条件覆盖作为覆盖率评判标准,同... 单元测试在铁路信号电子产品软件的研发过程中占有重要比重,而覆盖率则是单元测试中衡量测试质量的一个重要指标。本文重点介绍软件单元测试过程中为何选择修正条件判定覆盖,而不选择条件判定覆盖和组合条件覆盖作为覆盖率评判标准,同时重点介绍了如何设计出满足修正条件判定覆盖的最小测试用例集的两种方法 :真值对法、唯一原因法。 展开更多
关键词 条件判定覆盖 修正条件判定覆盖 组合条件覆盖 真值对
在线阅读 下载PDF
几种特定判定形式的MC/DC评估分析 被引量:1
9
作者 张卫民 陈宏敏 《飞行器测控学报》 2008年第4期56-60,共5页
介绍了对几种特殊形式的判定进行修正的条件/判定覆盖评估分析的方法。这些形式包括比较运算判定、带短路逻辑的判定、顺序if结构、位运算判定、带反馈判定和带屏蔽判定。
关键词 修正的条件/判定覆盖(MC/DC) 条件 判定 软件测试 MC/DC分析
在线阅读 下载PDF
基于形式化描述测试用例生成的研究与实现 被引量:4
10
作者 王伟光 丁洪达 曾庆凯 《计算机应用》 CSCD 北大核心 2008年第4期1018-1022,共5页
根据高安全系统实现和评估的需要,提出基于形式化Z描述的测试用例生成方法,并据此实现了测试用例自动生成工具,可进行符合更改条件/判定覆盖准则的测试用例生成,以解决生成测试用例数量与质量间的取舍问题。与相关工作相比,可以降低形... 根据高安全系统实现和评估的需要,提出基于形式化Z描述的测试用例生成方法,并据此实现了测试用例自动生成工具,可进行符合更改条件/判定覆盖准则的测试用例生成,以解决生成测试用例数量与质量间的取舍问题。与相关工作相比,可以降低形式化描述的要求,减少人工参与的成分,提高测试用例生成的有效性和效率。 展开更多
关键词 安全评估 测试用例生成 形式化描述 更改条件判定覆盖
在线阅读 下载PDF
基于维持种群多样性的测试数据生成算法的研究 被引量:2
11
作者 王建民 蔡媛 《计算机研究与发展》 EI CSCD 北大核心 2012年第5期1039-1048,共10页
测试数据自动化生成技术尝试寻找一个相对小的数据集来满足测试充分性标准,以降低软件测试的成本,提高测试效率.当测试项的数据集大小超过其上限时,算法会使用淘汰算法把差异性较小的测试数据从集合中淘汰掉,把差异性较大的测试数据留下... 测试数据自动化生成技术尝试寻找一个相对小的数据集来满足测试充分性标准,以降低软件测试的成本,提高测试效率.当测试项的数据集大小超过其上限时,算法会使用淘汰算法把差异性较小的测试数据从集合中淘汰掉,把差异性较大的测试数据留下来,以维持种群的多样性.针对此问题,提出一种基于维持种群多样性的演化算法来求解测试数据集,算法利用启发信息迭代地选择一个条件?判定语句作为子目标,通过演化算法生成数据以覆盖目标.在此算法框架内,利用一种新的计算评估值的方法计算数据与测试项的距离信息;以及利用归一的曼哈顿距离计算测试数据差异性,通过淘汰策略把差异性较小的测试数据淘汰掉.在实验中,对14个计算机科学基础算法的基准函数进行了测试,并与现有文献中的测试数据生成方法进行对比,验证了算法有效提高了条件?判定覆盖率,并且减少了测试数据的生成数量,提高了测试性能. 展开更多
关键词 结构化测试 测试数据自动化生成 测试用例 条件/判定覆盖 元启发式搜索技术
在线阅读 下载PDF
基于MC/DC生成测试用例方法研究 被引量:2
12
作者 曹爽 张育平 《工业控制计算机》 2010年第2期67-69,共3页
设计和编写测试用例是软件测试中最重要的步骤。分析机载系统软件需求,系统状态转换或事件触发总是以满足一个或多个条件为前提的。因此在将需求抽象成布尔表达式基础上,依据MC/DC准则,研究了一个布尔运算符替换算法。将该算法实现为工... 设计和编写测试用例是软件测试中最重要的步骤。分析机载系统软件需求,系统状态转换或事件触发总是以满足一个或多个条件为前提的。因此在将需求抽象成布尔表达式基础上,依据MC/DC准则,研究了一个布尔运算符替换算法。将该算法实现为工具,用于生成满足MC/DC准则要求的测试用例。最后结合实例验证该工具的实用性。 展开更多
关键词 修订的条件/判定覆盖 布尔表达式 真值表
在线阅读 下载PDF
MEASURING C PROGRAM COVERAGE BASED ON BINARY DECISION DIAGRAMS
13
作者 ShiLiang XuBaowen ChenLin 《Journal of Electronics(China)》 2005年第1期90-93,共4页
Test coverage analysis is a structural testing technique, which helps to evaluate the sufficiency of software testing. This letter presents two test generation algorithms based on binary decision diagrams to produce t... Test coverage analysis is a structural testing technique, which helps to evaluate the sufficiency of software testing. This letter presents two test generation algorithms based on binary decision diagrams to produce tests for the Multiple-Condition Criterion(M-CC) and the Modified Condition/Decision Criterion(MC/DC), and describes the design of the C program Coverage Measurement Tool (CCMT), which can record dynamic behaviors of C programs and quantify test coverage. 展开更多
关键词 Software testing Test coverage Multiple-Condition Coverage(M-CC) Modified Condition/Decision Coverage(MC/DC)
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部