期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
嵌入式软件路径覆盖测试数据采集 被引量:7
1
作者 于全喜 张毅坤 +1 位作者 胡燕京 朱伟 《计算机工程》 CAS CSCD 北大核心 2009年第21期54-56,59,共4页
分析嵌入式软件动态测试的特点及路径覆盖测试策略,设计动态测试数据采集处理框架,其中包含程序分析与插桩、测试数据采集传输、测试结果分析与处理3大子系统。以静态分析结果指导插桩,采用消息队列机制采集传输数据,并利用测试结果制... 分析嵌入式软件动态测试的特点及路径覆盖测试策略,设计动态测试数据采集处理框架,其中包含程序分析与插桩、测试数据采集传输、测试结果分析与处理3大子系统。以静态分析结果指导插桩,采用消息队列机制采集传输数据,并利用测试结果制作初步测试报告。通过测试实例分析模拟采集、处理一条路径数据的过程,证明该框架的可行性。 展开更多
关键词 路径覆盖测试 程序插桩 消息队列
下载PDF
基于GEP的路径覆盖测试用例生成方法 被引量:3
2
作者 陈建明 陈宇 +1 位作者 李志蜀 丁革建 《计算机工程》 CAS CSCD 北大核心 2010年第15期86-88,共3页
提出一种基于基因表达式编程(GEP)算法、编译器技术、虚拟机技术的路径覆盖测试用例生成方法。该方法使用编译器技术获得程序的静态控制流路径集合,针对集合中的每一条静态控制流路径,使用GEP算法生成覆盖特定路径的测试用例,采用虚拟... 提出一种基于基因表达式编程(GEP)算法、编译器技术、虚拟机技术的路径覆盖测试用例生成方法。该方法使用编译器技术获得程序的静态控制流路径集合,针对集合中的每一条静态控制流路径,使用GEP算法生成覆盖特定路径的测试用例,采用虚拟机完成结果计算,其中有效的结果即所需的测试用例。实验结果证明,该方法能高效、准确地得到覆盖特定控制流路径的测试用例。 展开更多
关键词 基因表达式编程算法 测试用例 路径覆盖测试
下载PDF
基本路径覆盖测试探针插桩技术研究 被引量:2
3
作者 施冬梅 《计算机工程与设计》 CSCD 北大核心 2010年第13期3025-3028,共4页
为实现C语言开发的嵌入式软件自动路径覆盖测试,提出了基本路径覆盖(Z路径优化)测试探针插桩技术。初始化时确定探针算法、分配内存空间,插桩策略解决了插桩位置及方法,采用消息队列机制完成测试数据采集,使用模式匹配删除探针恢复现场... 为实现C语言开发的嵌入式软件自动路径覆盖测试,提出了基本路径覆盖(Z路径优化)测试探针插桩技术。初始化时确定探针算法、分配内存空间,插桩策略解决了插桩位置及方法,采用消息队列机制完成测试数据采集,使用模式匹配删除探针恢复现场。通过模拟测试XSBase 255嵌入式系统上的C语言计算器模块(callbacks.c),从覆盖率看出取得了一定的效果,为测试和维护工作提供了底层数据支持。 展开更多
关键词 路径覆盖测试 程序插桩技术 消息队列机制 控制流程图 嵌入式软件
下载PDF
面向路径覆盖的演化测试用例生成技术(英文) 被引量:26
4
作者 谢晓园 徐宝文 +1 位作者 史亮 聂长海 《软件学报》 EI CSCD 北大核心 2009年第12期3117-3136,共20页
为了解决目前结构性演化测试主要集中于面向语句、分支等覆盖标准,缺乏面向路径覆盖标准的问题,提出了基于相似性度量的适应值函数构造方法,以用于生成覆盖指定路径的测试用例.首先给出适应值函数构造基本模型,即利用测试数据的真实执... 为了解决目前结构性演化测试主要集中于面向语句、分支等覆盖标准,缺乏面向路径覆盖标准的问题,提出了基于相似性度量的适应值函数构造方法,以用于生成覆盖指定路径的测试用例.首先给出适应值函数构造基本模型,即利用测试数据的真实执行轨迹来评估它相对于指定路径的适应值.该模型的核心在于度量执行轨迹与指定路径之间的相似度,为此给出了3种不同的相似度度量算法.该模型可以完全自动化地为每一条目标路径构造出特定的适应值函数.实验结果表明,相对于其他路径测试方法,该方法在针对复杂路径的情况下具有一定的优势.此外,实验结果还指出了该方法的适用性范围和局限所在. 展开更多
关键词 软件测试 演化测试 路径覆盖测试 适应值函数设计 相似性度量
下载PDF
求解测试用例自动生成问题的多因子回溯搜索优化算法 被引量:1
5
作者 胡中波 王旭鹏 《计算机应用》 CSCD 北大核心 2023年第4期1214-1219,共6页
路径覆盖测试用例自动生成(ATCG-PC)问题是自动化软件测试领域的热点。ATCG-PC问题中群智能进化算法常用的适应度函数之间具有高度的相似性,然而现有的解决ATCG-PC问题的群智能进化算法尚未考虑这一相似性特征。受相似性特征启发,将两... 路径覆盖测试用例自动生成(ATCG-PC)问题是自动化软件测试领域的热点。ATCG-PC问题中群智能进化算法常用的适应度函数之间具有高度的相似性,然而现有的解决ATCG-PC问题的群智能进化算法尚未考虑这一相似性特征。受相似性特征启发,将两个相似的适应度函数看作两个任务,从而将ATCG-PC问题转化为多任务ATCGPC问题,并提出了一种新的解决多任务ATCG-PC问题的群智能进化算法,即多因子回溯搜索优化算法(MFBSA)。所提算法通过多因子选择Ⅰ的记忆种群功能提高全局搜索能力,并通过选型记忆交配使得相似任务之间能够通过知识转移提高彼此的优化效率。在6个雾计算测试程序和6个自然语言处理测试程序上对所提算法性能进行了评价。与回溯搜索优化算法(BSA)、免疫遗传算法(IGA)、收敛速度控制器粒子群优化(PSO-CSC)算法、自适应粒子群优化(APSO)算法和超立方体差分进化(DE-H)算法相比,MFBSA覆盖12个测试程序上的路径所使用的测试用例总数分别减少了64.46%、66.64%、67.99%、74.15%和61.97%。实验结果表明,所提算法能够有效降低测试成本。 展开更多
关键词 路径覆盖测试用例自动生成 相似性特征 多任务优化 记忆种群 知识转移
下载PDF
面向路径的测试数据自动生成工具 被引量:4
6
作者 李宝林 李志蜀 +2 位作者 陈良银 邢建川 叶军 《计算机工程》 CAS CSCD 北大核心 2007年第15期7-9,共3页
针对测试路径覆盖的可行性问题,给出了一种新的面向路径测试覆盖准则的测试数据自动生成工具。并对Length_N路径覆盖准则进行了定义,运用该准则对被测程序进行静态分析,得到完整路径表(CFG_PT),结合程序插装技术和遗传模拟退火算法自动... 针对测试路径覆盖的可行性问题,给出了一种新的面向路径测试覆盖准则的测试数据自动生成工具。并对Length_N路径覆盖准则进行了定义,运用该准则对被测程序进行静态分析,得到完整路径表(CFG_PT),结合程序插装技术和遗传模拟退火算法自动生成测试数据。实验表明,该工具在实际应用中有较好的效果。 展开更多
关键词 面向路径测试覆盖准则 遗传模拟退火算法 程序插装 Length_N完整路径
下载PDF
面向Length_N测试覆盖准则的测试用例生成技术研究
7
作者 李宝林 李志蜀 +1 位作者 倪建成 李继玲 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2008年第3期132-137,共6页
针对路径覆盖测试的可行性,提出了一种新的路径测试覆盖准则(Length_N准则)。首先把测试用例生成归纳为多目标函数的优化问题,其有效方法是根据程序运行结果指导生成过程,通过不断迭代,生成符合要求的测试数据集。为了提高生成效率,对... 针对路径覆盖测试的可行性,提出了一种新的路径测试覆盖准则(Length_N准则)。首先把测试用例生成归纳为多目标函数的优化问题,其有效方法是根据程序运行结果指导生成过程,通过不断迭代,生成符合要求的测试数据集。为了提高生成效率,对遗传模拟退火算法的编码、适应度函数、交叉概率做了一定的改进;并在此基础上来自动生成测试用例。实验结果表明该方法在效率上较遗传算法、随机测试数据生成方法有很明显的提高,在可行性上比路径覆盖准则也有很大的改善。 展开更多
关键词 面向路径测试覆盖准则 遗传模拟退火算法 程序插装 测试用例 Length_N完整路径
下载PDF
基于程序图的路径测试
8
作者 夏却利 《齐齐哈尔大学学报(自然科学版)》 1999年第2期25-28,共4页
本文给出了一种利用程序图进行软件测试的路径测试方法。
关键词 程序图 路径 路径测试覆盖
下载PDF
基于约束满足搜索算法的测试用例生成策略 被引量:4
9
作者 许秀林 胡克瑾 《计算机工程》 CAS CSCD 北大核心 2008年第18期75-78,84,共5页
针对约束系统中非线性谓词函数、指针、数组等复杂运算的求解问题,运用约束满足搜索算法,通过减少约束方程组中参数变量的个数,逐步缩小参数变量的取值范围,提出基于符号法求解约束的改进算法。对含有非线性谓词、数组的程序实例进行实... 针对约束系统中非线性谓词函数、指针、数组等复杂运算的求解问题,运用约束满足搜索算法,通过减少约束方程组中参数变量的个数,逐步缩小参数变量的取值范围,提出基于符号法求解约束的改进算法。对含有非线性谓词、数组的程序实例进行实验,结果表明改进算法能有效生成测试用例。 展开更多
关键词 测试用例生成 约束满足搜索 软件测试 路径覆盖测试
下载PDF
面向路径测试的演化测试数据生成方法
10
作者 王晓军 闵丽娟 《北京邮电大学学报》 EI CAS CSCD 北大核心 2013年第6期18-22,共5页
针对现有方法主要用于顺序程序的路径覆盖的问题,提出了一种可应用于并发程序路径覆盖的适应值函数构造方法及实现算法,测试者可以运用该方法生成覆盖指定并发路径的测试用例.该方法的核心是通过计算测试用例的执行轨迹和目标路径之间... 针对现有方法主要用于顺序程序的路径覆盖的问题,提出了一种可应用于并发程序路径覆盖的适应值函数构造方法及实现算法,测试者可以运用该方法生成覆盖指定并发路径的测试用例.该方法的核心是通过计算测试用例的执行轨迹和目标路径之间的相似度来评估测试用例的适应值.实验结果表明,该方法为搜索可覆盖小概率目标路径的测试用例提供较强的导向性,并可以完全自动化地为每条目标路径构造出其适应值函数. 展开更多
关键词 软件测试 演化测试 路径覆盖测试 遗传算法 测试数据生成
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部