一种路径测试数据自动生成方法

合集下载

软件测试中的测试数据生成方法

软件测试中的测试数据生成方法软件测试是确保软件质量和可靠性的重要环节，而测试数据是测试过程中必不可少的组成部分。

测试数据的质量和覆盖度直接影响测试的有效性和准确性。

本文将介绍软件测试中常用的测试数据生成方法，以帮助测试人员更好地完成测试任务。

一、随机数据生成法随机数据生成法是一种常见的测试数据生成方法，它通过随机选择数据的值和范围来生成测试数据。

该方法可以快速生成大量的测试数据，但对于涉及特定规则和限制的功能，可能无法满足需求。

二、边界值数据生成法边界值数据生成法是指基于输入参数的边界值情况来生成测试数据。

由于边界值往往是出错的关键点，因此通过测试边界值可以更有效地发现潜在的问题。

此方法适用于那些输入参数有明确范围限制的情况。

三、等价类数据生成法等价类数据生成法是将输入域划分为若干等价类，然后从每个等价类中选择一个代表性数据作为测试数据。

这种方法可以有效地减少测试用例的数量，并保证测试覆盖率。

通过确认等价类的典型数据，可以发现输入域的各种情况，提高测试的效率。

四、错误推测数据生成法错误推测数据生成法是一种基于常见错误类型和经验的测试数据生成方法。

测试人员根据熟悉的错误类型，推测可能出现的错误，并设计相应的测试数据。

这种方法可以帮助测试人员更有针对性地发现可能存在的问题，并提供修复意见。

五、正交实验数据生成法正交实验数据生成法是一种基于正交表设计的测试数据生成方法。

通过正交表设计，可以覆盖各种输入参数的组合情况，从而减少测试用例的数量。

这种方法适用于具有多个输入参数和多个可能取值的场景。

六、状态转换数据生成法状态转换数据生成法是一种基于系统状态和转换规则的测试数据生成方法。

通过定义系统的各种状态和状态之间的转换规则，生成对应的测试数据。

这种方法适用于具有复杂状态转换逻辑的软件系统。

七、路径覆盖数据生成法路径覆盖数据生成法是一种基于程序控制流和路径的测试数据生成方法。

测试人员通过分析程序的控制流图和路径，设计测试数据以覆盖不同的路径。

基于遗传算法的路径测试用例的自动生成探讨

２ｏｍ￣ｏｓＲ繁９翔
３
Ｎｏ．９
ＥＬＥｃＴＲＯＮＩＣＴＥｓＴ
基于遗传算法的路径测试用例的自动生成探讨
田丽芳
（黄淮学院信息工程学院，河南驻马店４６３０００）
摘要：在软件开发中进行软件测试是为了保证软件质量和可靠性。软件测试中测试数据合理设计很关键。如何优化测试数据，自动生成测试数据是人们一直研究的问题，本文针对测试用例的自动化生成进行了深入的研
ｅｘｐｅｉｒｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｈａｔｔ，ｔｈｅａｕｔｏｍａｉｔｃｇｅｎｅｒａｉｔｏｎｏｆｔｅｓｔｃａｓｅｓｏｆｔｈｅｓｙｓｔｅｍｃａｎｃｏｍｐｌｅｔｅａｓｅｔｏｆｔａｒｇｅｔｐａｔｈ，ａｎｄ
ｏｆｔｅｓｔｄａｔａｏｆｔｈｅａｕｔｏｍａｉｃｔｇｅｎｅｒａｉｏｔｎｏｆｔｅｓｔｃａｓｅｓ，ｂａｓｅｄｏｎｔｈｅｉｎ—ｄｅｐｔｈｒｅｓｅａｒｃｈ，ｕｓｉｎｇｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｂａｓｅｄ
０引言
工设计输入测试数据，费工费时易出错，那么，如何来确保软件开发质量，实现软件测试工具的自动化。现在
目前，软件应用已经渗透到各个领域，软件质量问测试用例的自动生成还远不尽如人意。本文探讨一种有

面向路径的测试数据自动生成工具的设计与实现

关键词：测试数据自动生成；软件工具；Ｕ；面向对象ＭＬ
Ｋｙｗｒｓｕｍｔｓｄｔｇｎｒｉ；ｓｔａｏ；ｕｉｅｏｅｎｎｕｇ；ｏｊｔｒｔｅｏｄ：ａｔａｔｔａｅｅａｏｏｗｒｔｌｎｆｄｍｄｌｇｌｇａｅｂｃ－ｉ６ｏｅｅｄａｔｎｆｅｏｉｉａｅｏｅｄｎ
（ｃｏｌｆｓｔｅｃｎｅａｏａＵｉｒｉｆｅｌｅＴｅｎｌｇ，ｃｌｎｓ４０７，ＣｉａＳｈｏＣｍａｒＳｉｃ．ＮｔｎｌｎｖｓｙｏＤｆｌｅｏｏ￣ｌｇ￣１０３ｈｎ）０ｍｔｅｉｅｔｅｔＳｈａ摘要：面向路径的测试数据生成问题是软件测试中的一个基本问题。Ｇｐｕｔａ等提出一种线性化
ｌｅｍｓｉｓｆａｅｔｓｉｇＧｐｔｌｍｎｏｔｒｅｔ．ｕｍｅｐｗｎａａｍｅｈｄｗｉｈｉｒｆｆｄｔｓｔｅＩｒｔｅＲｌａｉｎＭｅ｝，ｔｔｏ，ｈｃｓｅｅｒｏａｈｔａｉｅｅｖｅａｔｘｏ【Ｉｄｏｏ
单锦辉，王戟，齐治昌，马晓东，单黎君
ＳＪｉ－ｔ．ＷＡＧＪ，Ｑｈ－ｈｎ，ＭＡｉ－ｏｇＨＮＬｄｎＩ￣ＮＪｎｈｆｉＮｉＩＺｉａｇｃＸａｄｎ．ＳＡｉｕｏ（防科技大学计算机学院，湖南长沙４０７）国１０３
维普资讯
（３１５／Ｔ．２８Ｐ￡Ｓ０一３ＮＮＥＥＩ＆ＳＩｑＥＯＣＵ／ｄＧ／ＲＮＧＣＦＣ３

测试数据自动生成系统的实现

一
该测试数据自动生成系统有以下三个部分：暗首先第分要对目标程序进行静态分析，然后提供被测程序摹本单元信息如变量参数表和程序逻辑结构等信息，后对测试环境进行构然造（括驱动模块、测试单元及桩模块）包，它是整个系统的基
础。
第 ■部分是运用随机法随机生成一些测试数据。随机法能简单快速的生成大量的测试数据，这些数据驱动被测程序执行并能覆盖大部分的逻辑路径。第三部分是在第二部分中随机法未覆盖到的路径中指定路径并运行ＢＦ算法生成测试数据对其进行覆盖，从而达到路径全覆盖。Ｂ算法是系统的核心，它先根据 “ Ｆ有用参数编码原则 ’ 用二进制编码机制对被测程序单兀进行参数编码采构造相应的细菌个体并构造适应度函数。始化细菌种群，初再对种群进行反复的ＢＦ算法的趋药性行为，群聚，繁殖和迁徙运算，而引导种群不断地向目标值进化直到满足精度要求找从到覆盖指定路径的测试数据或达到限定的运行代数为止。三、菌群算法及改进（）菌群算法一菌群算法是Ｐｓｉｏ通过模拟大肠杆菌的觅食行为提出ａｓｎ来的，用来解决优化和控制问题的。具体过程如 ’ Ｆ：
～
一
、
引言
目前，软件测试的自动化发展迅速，人们可以利用测试工具来执行和维护测试用例，但是测试数据的自动生成还足远不尽人意。传统测试用例生成的人工方法无疑会降低测试的效率和可靠性。测试数据自动生成技术能为程序自生成测试数据，大大减少了测试人员手工编写测试数据的劳动量，从而使测试效率获得显著提高。因此对测试数据生成技术的研究以提高软件测试自动化程度是～件有重要意义的事情。软件测试数据自动生成技术有两大类：向功能测试数据自动生成技术和面向面结构测试数据自动生成技术。。本文研究的就是种面向结构的测试数据生成技术，用该技术设计测试用例时运用的规则运般都是基于覆盖的，中最经常用到的是基于路径覆盖的准其则，也就是根据指定的路径，在参数空间内搜索能够触发这条指定路径执行的输入数据，终达到路径的全覆盖。者们研最学究了很多方法来解决这些问题，其中可以分为四类：随机法、静态法、动态法和试探法。将一些人工智能算法（比如遗传算法、模拟退火算法、蚁群算法等）引入到软件测试数据生成中 “ ，并取得了不错的成果。最近， …种新的进化计算方法被提出，就是菌群算法．菌群算法是人工智能的一种新兴的算法，相对于遗传算法、模拟退火算法和蚁群算法等其它智能算法来说具有规则简单的特点，更适合二进制编码。本文就对菌群的参数化编码，适应度函数构造和测试数据生成接口等技术细节进行研究，使菌群算法能够自动生成适合的测试数据，并结合随机算法实现能够满足路径全覆盖的测试数据生成系统。二、测试数据自动生成系统框架

多路径测试数据自动生成方法及应用

ｈｉｔｅｔｏｓｍｐｉｎｉｅｒｈｂ０６ｃｍｐｅｔｈｙｉａｒｄｃｔｉａｃｌｏｔｎａｅａｅｍｅｃｎｕｔｎｓａｃｙ７．％ｏａｄｗｉｔｅｔｐｃｌｐｅｉａｅｄｓｎｅａｇｒｈｏｖｒｇ．ｏｒｈｔｉｍＫｅｒｓｏｗａｅｔｓｎｔｓａａｇｎｒｔｎ；ｌｐｅｐｔｓｇｎｔｌｏｔｙｗｏｄ：ｓｆｒｅｔｇ；ｅｔｄｔｅｅａｉｍｕｔｌａｈ；ｅｅｉａｇｒｈｔｉｏｉｃｉｍ
ＣＡＯｎ，ＹａｇＨＵＣｈｎｈ，ｕ－ｕａＣＨＥＮＳａ — ｏｅ１ｈｏｂ．ｔａ．ｔｍａｃｅｔｄｔｅｅａｏｆｒｍｕｔｌｐｔｓｎｔｐＨａｏｓＡｕｏｔｔｓａａｇｎｒｔｎｏｉｉｌｐｅａｈａｄｉｓａｐｃｔｎ．ｉｉ
ｐｓｄｔｄｓｒｅｐｔｓｆａｐｏｒｍ，ｎａｉｎｓｆｎｔｏｆｒｏｅｏｅｃｉａｈｏｒｇａｂａｄｆｅｓｕｃｉｎｏｍｕｔｌｐｔｓｅｔａａｇｎｒｔｎｓｏｓｒｃｅｗｉｉｔｌｉｅａｈｔｓｄｔｅｅａｉｉｐｏｃｎｔｕｔｄｔｔｈ
ｐｔｓｈｅｔｅａｅｅａｅｙＧＡ．ｐｉｄｔｅｂｎｈｒｒｇａａｄｏｒａｉｔｒｇａｓｔｅｕｃｉｎｅｕｅａｓａｄｔｇｎｒｔｄｂｈｒｈａＡｐｌｏｔｅｃｍａｋｐｏｍｅｈｒｎｓｍｅｅｌｉｐｏｍ，ｆｎｔｏｒｄｃｓｓｃｒｈ

一种结构测试数据自动生成的框架

ＦｒｍｅｒｆａｗｏｋｏｔｍａｉｅｔＡｕｏｔｃＴｓｔｅｅａｉｎＤａａＧｎｒｔｏｆｒＳｆｗａｅＳｒｃｕｅｏｏｔｒｔｕｔｒ
ＣＮＪｆｎＳＮＪｎｉＷＡＮＺｉａ，ＨＥｉｇ，ＨＥｕｙ，ｅＧｈｈｉＷＡＮＸｎｕＧｉｊｎ
流和数据流的结构测试数据自动生成的框架。该框架根据控制流和数据流测试中所采用的覆盖标准优化选取测试路径，以改进后的迭代并松弛法为核心，对所选取的路径生成测试数据。以基于路径覆盖、分支覆盖和数据流覆盖测试数据自动生成这３种算法为核心，开发了一个测试数据自动生成的框架原型。实验结果表明该框架是可行的。关健诃：结构测试；控制流；数据流；测试数据自动生成
Ｃｅｍｅｇｄｔｔ — ｒｅｔｄｔｓａａｇｎｒｔｏｎｓｆｗａｅｃｓｒｃｉｎｔｓｉｇＴｈｏｅａｅｃｔｒａｆｒｃｔｏｌｏａｄｄｔｏａｅｕｅＯｎａｂｒｅｐａｈｏｎｅｔｔｅｅａｉｎｉｏｏｉｅｄｔｒｏｎｔｕｔｅｔｎ．ｅｃｖｒｇｒｅｏｎｗａｆｗｒｓｄｔｏｉｉｏｒｆｌｎａｌｏｔｍｉｅｔｅｓｌｃｉｎｏｓａｈｈｅａｐｏｃｎｐｔ — ａｅｕｏｍａｉｅｔｄｔｅｅａｉｎｉｕｅｏｇｎｒｔｅｔａｒｔｅｓｌｃｅａｈｐｉｚｅｅｔｆｔｔｔ．Ｔｐｒａｈｏａｈｂｓａｔｈｏｅｐｄｔｃｔｓａａｇｎｒｔｏｓｓｄｔｅｅａｅｔｓｔｆｈｅｅｔｐｔ．Ａｄａｏｄｐｏｏｙｅｏｎｔｅｆａｗｏｉｄｖｌｐｄｂｓｎｔｅａｔｍａｉｅｔｄｔｅｅａｉｎｆｒｐｔ — ａｅ，ｒｃｎａａｆｏｃｖｒｇ．ｅｔｒｓｌｓｒｔｔｐｍｅ￣ｓｅｅｏｅａｅｏｕｏｔｃｔｓａｇｎｒｔｏｏａｂｓｈｄｈａｈｄｂａｈａｄｄｔｗｏｅａｅＴｓｅｕｔｎｌｓｏｔａｅｆａｗｏｉｅｓｂｅｈｗｔｈｍｅ￣ｓｆａｉｌ．ｈｔ

面向路径的测试数据自动生成工具的设计

盖标准来选取测试路径，并以改进后的迭代松弛法为核心，对所选取的路径生成测试数据。同时工具采用Ｆｂｎｃｉｉｏａｃ法优化选取路径，对不可达路径进行处理，并对测试数据的分支覆盖率、ＣＤＰ覆盖率等进行了统计。实验结果表明该工具是可行的。
关键词：径；试数据自动生成；盖率路测覆
ｔｅｔｏｉｆａｉｌ．ｈｏｌＳｅｓｂｅ
Ｋｅｒｓｐｔａｔｍａｉｅｔｄｔｅｅａｉｎｃｖｒｇａｅｙｗｏｄ：ａｈ；ｕｏｔｔｓａａｇｎｒｔ；ｏｅａｅｒｔｃｏ
摘
要：计了一个通用的基于控制流和数据流的结构测试数据自动生成的工具。工具根据控制流和数据流测试中所采用的覆设该
Ｅｎｉｅｒｎｎｐｉａｉｎ，００，６１：３５．ｇｎｅｉｇａｄＡｐｌｔｓ２１４（５）５－６ｃｏ
ＡｂｔａｔＡｐａｈ— ｓｄｏｔｅｏ］ｏａｔｍａｉｔｓｐｒＴｈｅｏｅａｅｒｔｒａｏｃｎｒｌｓｒｃ：ｔ — ｅｓｆｗａｒｔｏｎｕｏｔｃｅｔｔｅｒｔｏｉｄｓｇｄｎｈｓｐａｅ．ｃｖｒｇｃｅｆｒｏｔｏｂａｉｉ
ＣｍｕｒＥｇｎｅｉｎｐｌａｏｓｏｐｔｎｉｒｇａｄＡｐｉｔｎ计算机工程与应用ｅｅｎｃｉ
２１，６１）００４（５
５３

测试用例自动生成方法研究与实现

测试用例自动生成方法研究与实现作者：肖瑜来源：《现代电子技术》2008年第16期摘要：测试用例的生成工作是指选定被测任务、分析输入数据、确定其取值、并分析对应的输出数据。

软件测试数据生成在软件系统开发费用中占很大比重，如果该过程能自动实现，则会极大地减少软件开发的周期和费用。

介绍一种测试用例自动生成的链方法，这种测试技术，结合插装技术及目标跟踪方法，能有效生成测试用例，从而提高了测试效率。

关键词：测试用例；链；目标搜索；测试数据中图分类号：TP311 文献标识码：B 文章编号：1004373X(2008)1610003Research and Realization of the Method for Testing Examples Automatic BuildingXIAO Yu(Xi′an Military Academy,Xi′an,710108,China)Abstract：The task,making of testing examples,is a process that choosing task,analysing input date,making sure numerical value rang and analysing output date.Software testing occupied a good many expenses in exploitation of software system.If the process can be realized automatically,the expenses will be decreased and the periods will be shortened.This paper introduces a chain method of testing examples automatic building.The test technique,which combines the inserting technique and the object tracking method,may effectually create testing examples effectively and thus improve testing efficiency.Keywords：testing examples;chain;object searching;test data测试用例的生成工作是指选定被测任务，分析输入数据，确定其取值，并分析对应的输出数据。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

一
的输入空问会因复杂的程序结构而迅速非线性化，成为多维、非连续、多极值…的复杂求解空问，程序的测试数据生成问
题通常会转化为ＮＰ完全问题或ＮＰ难问题Ｉ遗传算法对于。
求解空间无需训练和先验知识，具有仅依赖于算法自身的寻优机制以及为目标问题所设计的适应值函数的引导即可完成
可见，在Ｔｌ相邻的２个子路径中，只移出了一个节点，
而引入了一个新节点，实际是采用了以ＴＩ的相邻重叠路径段对路径进行描述，称其中的，，ｆ …，｝重叠路径为（ｖｒｐｅａ）Ｔｆ共包含（＋）路径，取得了节点ｏｅｌｐｄｔ。ａｐｈ１段子
路径测试是指设计相应的测试数据，使得被测程序在执行该组测试数据时，能经过程序中的某一指定路径。程序结
自动化；胡春华，助理研究员；陈少波，博士研究生；李路明，
教授、博士生导师
文献标识码：Ａ
中圈分类号：Ｐ１．Ｔ３１５
一
种路径测试数据自动生成方法
曹洋，胡春华，陈少波，李路明
（华大学航天航空学院人机与环境工程研究所，北京１０８）清００４
摘
要：适应值函数的设计是决定测试数据生成质量和效率的关键，为此提出一种重叠路径结构，对程序路径进行描述，并设计基于遗传
ｓｏｔａｏｆｔｅｓｆｎｔｏｓｂｌｎｅｔｅｃｎｅｇｎｅａｄｔｅｃｎｕｐｉｎｗｅ１ｈｗｈｔｈｅｔｎｓｕｃｉｎａａｃｈｏｖｒｅｃｎｉｏｓｍｔｏｌ．ｔｗｉｍ
适应值函数的设计是决定测试数据生成质量和效率的关
键。理想的适应值函数是一个从个体到适应值的一一映射，
这样的适应值函数可以区别出所有个体的差异，有助于提高搜索导向能力，加快搜索收敛。然而对于实际问题，复杂的
第３７卷第９期
Ｖｌ＿
机
工
程
２１年５月０１
Ｍａ２１ｙ０１
ＮＯ．９
ＣｏｐｕｅｍｔｒＥｎｇｎｅｉｇｉｅｒｎ
博士论文・
文章编号：１ｏ＿４８Ｏ１９０２— ４０＿３（１０＿Ｏ５０Ｏ２２）＿
对适应值函数增加过多的限制或约束，可以提高一对一映射
Ｊ
（）１
的比例，改善搜索的收敛效率，即在较少的迭代次数下完成
搜索，但同时也会导致单次计算个体适应值的时间增加。当被测对象的规模或复杂度变大时，计算消耗的时间可能会被显著放大，此时则需要评估减少的迭代次数和增长的计算时问哪一个因素的效用更明显。本文采用一种新的方法提取路
算法全路径比较的路径测试数据生成适应值函数。为测试数据生成算法定义生成时间期望的综合性能评价指标，以该指标与对照组算法进行比较实验。结果显示，该适应值函数能较好地平衡算法收敛性和消耗时间之问的矛盾。关健词：软件测试；路径测试；测试数据生成；遗传算法；适应值函数
［ｙｗｏｄ］ｓｆｒｅｔｓｐｔｓ；ｅｔａａｅｅａｉｎｇｎｔｌｏｉｍ；ｔｅｓｕｃｉｎＫｅｒｓｏｔｔａｈｔｔｔｓｄｔｎｒｔ；ｅｅｉａｒｈｆｎｓｎｔｗａｅ；ｅｇｏｃｇｔｉｆｏ
Ｄ０ｈ１．９９ｊｓｎ１０ —４８２１．９０９０３６／ｉ．０３２．０１．０．ｓ００
寻优的特性，使得遗传算法用于程序测试数据生成取得了大量的成果，并因此推动了基于搜索的软件工程（ａｃ —ａｅｓｒｈｂｓｄｅ
ｓｆａｅｎｉｅｒｇ研究领域的兴起。ｏｔｒｅｇｎｅｉ）ｗｎＪ
长度为的重叠路径数的最大值，实现了子路径信息的最大
利用。
假设目标路径表示为ＴｒｆｔＩ，，，，取２＝，ｆ《，，，ｊＪ０条
实际路径ｐｌ和ｐ２为Ａ：，Ｉ０ｉｉ Ⅱ｝Ｊ，，Ｉ，，０、ａ，％ Ⅱ，，
ｆｎｔｎｒｏｓｒｃｅｏｇｎｒｔｅｔｄｔｏｔｅｔｂｓｄｏｅｅｉｌｏｉｍｓｗｉｈｗｈｌａｈ’ ｏｐｒｓｎｕｃｉｓａｅｃｎｔｕｔｄｔｅｅａｅｔｓａａｆｒｐａｈｔｓａｅｎｇｎｔｃａｇｒｔｏｈｔｏｅｐｔＳｃｍａｏ．Ａｎｉｄｃｔｒｉｄｆｎｄｔｉｎｉａｏｓｅｅｏｉｅａｕｔｈｙｔｅｉｐｒｏｍａｃｆｄｆｅｅｔｆｔｅｓｆｎｔｏｓｎｅｅａｔｅｔｏｓａｅｓｌｃｅｏｏｖｌａｅｔｅｓｎｈｓｓｅｆｒｎｅｏｉｒｎｎｓｕｃｉｎ，ａｄｓｖｒｌｏｈｒｍｅｈｄｒｅｅｔｄｆｒｃｍｐｒｓｎｗｉｘｅｉｎ．ｓｌｓｉａｉｏｔｅｐｒｍｅｔＲｅｕｔｈ
１概述
程序的结构测试数据自动生成一直以来制约着软件结构
测试自动化的发展。当程序中 “ｆ、“ ｌｅｉ、 “ ｗｔｈ、ｉ ” ｅｓ． ” ｓｉ ” ｆｃ
“
构测试的语句覆盖、分支覆盖、条件覆盖、条件／判定覆盖都可归结为路径测试问题，同时路径测试是实现路径覆盖的关键技术环节 ” 。用遗传算法解决程序测试数据生成的核心使
基金项目：国家科技支撑计划基金资助项目（Ｏ９Ｉ９０）国家２０ＢＡ７Ｂ３；自然科学基金资助项目（００００Ｆ４６４；天医学基础与应用国６９６５／０００）航家重点实验室开放基金资助项目（ＭＦ０Ｋ８ＳＡ９０）
ｗｉ ” ｆｒ结构以及几者间的组合嵌套增多时，程序ｈｌ、“ｏ”等ｅ
问题是设计面向覆盖目标的适应值函数。２１重叠路径结构．不同的测试数据若能流过相同的分支，则它们的数量或相互关系可能具有某些共同的特征，如输入参数数量上满足
ＤａａＡｕｔｍａｉｅｒｔｏＡｐｐｒａｈｆｒＰａｈＴｅｔｔｏｔｃＧｎｅａｉｎｏｃｏｔｓ
ＣＡｏＹａｎｇ，Ｕｈｕｎ— ＨＣｈｕａ，ＣＨＥＮＳｈａｏｂｏ， — ＬＩＬｕ— ｉｍｎｇ
（ｓｉｔｏＭａ— ｃｉｅＥｖｒｎｎｎｉｅｒｇＳｈｏｆｒｓａｅＴｉｇｕｎｖｒｉ，ｅｉｇ１０８，ｈｎ）ＩｔｕｅｆｎＭａｈｎ＆ｎｉｍｅｔｇｎｅｎ，ｃｏｌＡｅｏｐｃ，ｓｈａＵｉｅｓｙＢｉｎ００４ＣｉａｎｔｏＥｉｏｎｔｊ［ｓｒｃ］Ａｔｃｕｅｏｖｒｐｅａｈｓｐｏｏｅｘｒｃｅｉｆｒｔｎｏｏｔｌｏｎｅｃｉｅｐｔｓｏｐｏｒｍ．ｗｔｅｓＡｂｔａｔｓｕｔｒｆｅｌｐｄｐｔｓｉｒｐｓｄｔｅｔｔｈｎｏｍａｉｆｎｒｗａｄｄｓｒａｈｆｒｇａＴｏｆｎｓｒｏａｏａｔｏｃｏｆｌｂａｉ
为此，以子路径结构为基础，定义程序路径的重叠路径
概念。假设程序Ｐ的控制流图包含ｎ个节点，以式（）１的形式描述程序的某一路径：
７：，２，，，ｍｌ… ，ｔ … ｆ／， ‘ ＋
非线性搜索空问到目标域的映射几乎不可能实现这一要求。
径信息以提高收敛性，并通过控制算法的时间复杂度，设计
了一种基于路径重叠结构的路径测试适应值算法，以平衡上
述问题之问的矛盾。
作者倚介：曹
洋（８－）男，士研究生，主研方向：１２，９博软件测试
２基于重叠路径的适应值函数
定的谓词条件，则可进入相同的分支。在控制流图上，可
以视为它们经过相同的某段节点或称为子路径。显然，两路径具有的相同节点段越多，路径间的相似度也越高，经过这
两路径的测试数据的相似控制流特征也越多。若能从路径的子路径中提取尽可能多的数据信息，则可以引导测试数据经过的实际路径逐渐向目标路径收敛，最终生成经过目标路径的测试数据。