CAJ | 학술논문

为了解决目前结构性演化测试主要集中于面向语句、分支等覆盖标准,缺乏面向路径覆盖标准的问题,提出了基于相似性度量的适应值函数构造方法,以用于生成覆盖指定路径的测试用例.首先给出适应值函数构造基本模型,即利用测试数据的真实执行轨迹来评估它相对于指定路径的适应值.该模型的核心在于度量执行轨迹与指定路径之间的相似度,为此给出了3种不同的相似度度量算法.该模型可以完全自动化地为每一条目标路径构造出特定的适应值函数.实验结果表明,相对于其他路径测试方法,该方法在针对复杂路径的情况下具有一定的优势.此外,实验结果还指出了该方法的适用性范围和局限所在.
위료해결목전결구성연화측시주요집중우면향어구、분지등복개표준,결핍면향로경복개표준적문제,제출료기우상사성도량적괄응치함수구조방법,이용우생성복개지정로경적측시용례.수선급출괄응치함수구조기본모형,즉이용측시수거적진실집행궤적래평고타상대우지정로경적괄응치.해모형적핵심재우도량집행궤적여지정로경지간적상사도,위차급출료3충불동적상사도도량산법.해모형가이완전자동화지위매일조목표로경구조출특정적괄응치함수.실험결과표명,상대우기타로경측시방법,해방법재침대복잡로경적정황하구유일정적우세.차외,실험결과환지출료해방법적괄용성범위화국한소재.
Nowadays many researches have focused on structural ET based on statement and branch coverage and there are few researches on path-oriented ET. To solve this problem, this paper provokes an approach to construct the fitness function for test case generation in path-oriented ET based on the similarity evaluation techniques. First, a basic model for fitness function design is provided. The core of the model is to evaluate the similarity between the execution track and the target path. Accordingly three different algorithms for the similarity evaluation are provided. This model can automatically generate fitness function for each target path. The empirical studies present the superiority of the approach over several other path-oriented testing techniques, especially for the complex paths. Besides, the limitation and the applicable scope of the approach are pointed out.