检索结果-南通市图书馆

基于IAG-ABC算法的路径覆盖测试用例生成技术

在线全文

学校读者我要写书评

暂无评论

计算机测量与控制 2019年第6期27卷 190-193页

作者：张娜张唯徐璐吴彪包晓安浙江理工大学信息学院杭州310018 山口大学东亚研究科日本山口753-8514

针对遗传算法(genetic algorithm,GA)存在搜索初期收敛速度过快、易陷入局部最优解、未能充分结合搜索过程中的反馈信息,同时人工蜂群(artificial bee colony,ABC)算法存在初期寻优速度缓慢、局部搜索具有很大随机性等问题,对遗传算法... 详细信息

针对遗传算法(genetic algorithm,GA)存在搜索初期收敛速度过快、易陷入局部最优解、未能充分结合搜索过程中的反馈信息,同时人工蜂群(artificial bee colony,ABC)算法存在初期寻优速度缓慢、局部搜索具有很大随机性等问题,对遗传算法和人工蜂群算法分别进行了改进,并将改进后的两种算法进行融合,实现两者的优势互补,提出了一种自适应遗传-人工蜂群(improved adaptive genetic-artificial bee colony,IAG-ABC)算法;采用路径覆盖信息设计引导算法搜索方向的适应度函数,并用IAG-ABC算法实现路径覆盖的测试用例生成,实验结果表明,相对于标准遗传算法和已有的自适应遗传算法,IAG-ABC算法在测试用例生成效率和路径覆盖率上均有一定的优势。

关键词：遗传算法人工蜂群算法路径覆盖测试用例生成

在线全文

学校读者我要写书评

暂无评论

基于路径覆盖的嵌入式软件动态测试研究

现代电子技术 2013年第6期36卷 63-65页

作者：朱丽李汪彪苏伟达吴允平福建师范大学光电与信息工程学院福建福州350007

针对嵌入式软件动态测试时的覆盖率分析问题,提出了一种嵌入式软件动态测试系统框架。该框架基于嵌入式软件测试的特点及路径覆盖的相关理论,包括被测试程序的静态分析、插桩技术和数据处理分析等部分。以静态分析指导插桩库的建立,通... 详细信息

针对嵌入式软件动态测试时的覆盖率分析问题,提出了一种嵌入式软件动态测试系统框架。该框架基于嵌入式软件测试的特点及路径覆盖的相关理论,包括被测试程序的静态分析、插桩技术和数据处理分析等部分。以静态分析指导插桩库的建立,通过插桩技术在程序分支或重要位置点植入探针,执行已插桩程序,获得动态测试跟踪数据,最后对数据进行处理分析并制作初步测试报告。结合该框架,模拟测试实验室现行项目208型海区终端的航标数据采集模块,得出路径覆盖率,证明该系统框架的可行性。

关键词：嵌入式软件软件测试路径覆盖基本路径测试覆盖率分析

在线全文

学校读者我要写书评

暂无评论

定程序复杂度和路径覆盖的方法

长春工程学院学报（自然科学版） 2001年第4期2卷 64-66页

作者：李天宇孙洪彬张素莉长春工程学院信息工程系长春130021

通过分析选择结构和循环结构之间的关系，在传统方法的基础上，提出了不使用公式求程序复杂度的新方法。对测试具有循环结构的程序，给出一种新的思路，用来选取符合路径覆盖要求的测试方案。

关键词：软件工程程序复杂度路径覆盖

在线全文

学校读者我要写书评

暂无评论

面向路径覆盖测试用例生成方法

江苏科技信息 2019年第7期36卷 41-44页

作者：李晓玉贺肖雄罗杨南华大学计算机学院湖南衡阳421001 南华大学数理学院湖南衡阳421001

测试用例的生成在软件测试中起到关键性的作用,然而在全路径覆盖这一准则中,往往会遇到极少数路径被遗忘等问题。针对此问题,文章提出了一种面向路径的测试用例生成方法,即贝叶斯网络与人工鱼群组合算法。首先,将表示各参数间的关系引... 详细信息

测试用例的生成在软件测试中起到关键性的作用,然而在全路径覆盖这一准则中,往往会遇到极少数路径被遗忘等问题。针对此问题,文章提出了一种面向路径的测试用例生成方法,即贝叶斯网络与人工鱼群组合算法。首先,将表示各参数间的关系引入贝叶斯网络,达到路径覆盖准则的效果。然后,使用人工鱼群算法对近优的贝叶斯网络模型进行搜索获取测试用例集,进一步提高效率。实验结果表明:与已有的方法相比,在满足路径覆盖的同时,该方法在性能上有明显优势。

关键词：路径覆盖朴素贝叶斯人工鱼群算法测试用例生成

在线全文

学校读者我要写书评

暂无评论

基于DDGRAPH图的路径覆盖研究

微机发展 2004年第3期14卷 29-31页

作者：丁雪梅伦立军哈尔滨师范大学计算机科学系黑龙江哈尔滨150080

软件测试分为静态分析、路径选择、测试数据生成和动态分析四个阶段,而路径选择的自动生成是软件测试的关键技术之一。路径覆盖是软件测试中一种十分重要的方法,它使程序的每个分支至少执行一次。文中通过对DDGRAPH图的分析,提出了DDGR... 详细信息

软件测试分为静态分析、路径选择、测试数据生成和动态分析四个阶段,而路径选择的自动生成是软件测试的关键技术之一。路径覆盖是软件测试中一种十分重要的方法,它使程序的每个分支至少执行一次。文中通过对DDGRAPH图的分析,提出了DDGRAPH图中弧的支配树和蕴含树的表示方法,然后给出由支配树和蕴含树确定非限制弧的方法,通过近似最少谓词覆盖策略以确定覆盖所有非限制弧的路径测试子集。

关键词：软件测试 DDGRAPH图路径覆盖软件开发软件质量程序结构

在线全文

学校读者我要写书评

暂无评论

基于路径覆盖的高效编程测试方法研究

网络新媒体技术 2014年第3期3卷 39-42,58页

作者：项亮周树理洪承煜杨尚琴中国石油化工股份有限公司石油物探技术研究院南京211103

目前白盒测试标准,以覆盖程度为依据有6种。其中覆盖程度最高的是路径覆盖,但是传统的用例构造法没有给出达到路径覆盖的方法。本文提出一种能够达到路径覆盖的测试用例编写方法。它用树的形式把程序可能执行的路径解析出来,以达到路径... 详细信息

目前白盒测试标准,以覆盖程度为依据有6种。其中覆盖程度最高的是路径覆盖,但是传统的用例构造法没有给出达到路径覆盖的方法。本文提出一种能够达到路径覆盖的测试用例编写方法。它用树的形式把程序可能执行的路径解析出来,以达到路径覆盖的目的。此方法在单元测试用例编写中,简单、高效地覆盖程序中各种可能的路径。

关键词：白盒测试测试用例路径覆盖二叉树

在线全文

学校读者我要写书评

暂无评论

一种面向路径覆盖的测试用例进化生成方法

牡丹江师范学院学报（自然科学版） 2020年第1期46卷 27-30页

作者：范书平刘志宇杨禹军李明马宝英高晨光朱旭东王雪艳李莹李力力樊俊杰牡丹江师范学院计算机与信息技术学院黑龙江牡丹江157011 牡丹江医学院卫生管理学院黑龙江牡丹江157011

提出一种测试用例生成方法.针对穿越程序各节点间测试用例数目的不等性,引入测试用例穿越程序后流量均衡性的概念,给出节点间流量均衡因子的定义及计算过程,并根据个体加入前后流量均衡性,设置遗传算法的适应值函数,以快速进化生成覆盖... 详细信息

提出一种测试用例生成方法.针对穿越程序各节点间测试用例数目的不等性,引入测试用例穿越程序后流量均衡性的概念,给出节点间流量均衡因子的定义及计算过程,并根据个体加入前后流量均衡性,设置遗传算法的适应值函数,以快速进化生成覆盖目标路径的测试用例.

关键词：路径覆盖测试用例生成遗传算法

在线全文

学校读者我要写书评

暂无评论

C程序路径覆盖及测试用例自动生成系统

中国科教博览 2005年第1期 44-46页

作者：刘义万琳装甲兵工程学院信息工程系北京100072

开发一个实用化的软件测试用例自动生成系统，作为软件质量保证系统的一个重要的组成工具。实验中我们基于C程序模块建立起路径覆盖及测试用例自动生成系统，尽管目前尚不完善，但力求其能向实用化的方向发展。

关键词：路径覆盖插装软件测试

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

基于百度地图移动应用的路径覆盖算法设计

网友世界 2014年第23期 22-23页

作者：林新辉浙江经贸职业技术学院

本文涉及到百度地图移动应用开发的一个路径覆盖问题，首先经过对百度地图的经纬度坐标和平面坐标的比较，选择用平面坐标作为路径覆盖问题的中点的坐标的描述，接着对路径覆盖问题进行了详细分析，在分析基础上最终设计了路径覆盖算法... 详细信息

本文涉及到百度地图移动应用开发的一个路径覆盖问题，首先经过对百度地图的经纬度坐标和平面坐标的比较，选择用平面坐标作为路径覆盖问题的中点的坐标的描述，接着对路径覆盖问题进行了详细分析，在分析基础上最终设计了路径覆盖算法，给出了平面坐标上一批点Qj（sj,tj）（j=1,2,…,m）到由Pi（xi,yi）（i=0,1,2,…,n）构建的路径P0P1…Pn的距离在覆盖范围D内的算法。

关键词：百度地图路径覆盖经纬度坐标平面坐标移动应用