| 本文已被：浏览 6333次 下载 8744次 |
码上扫一扫！ |
|
|
| 面向路径覆盖的演化测试用例生成技术 |
|
谢晓园1,2, 徐宝文1,2,3, 史 亮4, 聂长海2,3
|
|
1.东南大学 计算机科学与工程学院,江苏 南京 210096;2.计算机软件新技术国家重点实验室(南京大学),江苏 南京 210093;3.南京大学 计算机科学与技术系,江苏 南京 210093;4.微软中国研发集团,北京 100190
|
|
| 摘要: |
| 为了解决目前结构性演化测试主要集中于面向语句、分支等覆盖标准,缺乏面向路径覆盖标准的问题,提出了基于相似性度量的适应值函数构造方法,以用于生成覆盖指定路径的测试用例.首先给出适应值函数构造基本模型,即利用测试数据的真实执行轨迹来评估它相对于指定路径的适应值.该模型的核心在于度量执行轨迹与指定路径之间的相似度,为此给出了3种不同的相似度度量算法.该模型可以完全自动化地为每一条目标路径构造出特定的适应值函数.实验结果表明,相对于其他路径测试方法,该方法在针对复杂路径的情况下具有一定的优势.此外,实验结果还指出了该方法的适用性范围和局限所在. |
| 关键词: 件测试 演化测试 路径覆盖测试 适应值函数设计 相似性度量 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.90818027, 60633010 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2009AA01Z147 (国家高技术研究发展计划(863)); the National Grand Fundamental Research 973 Program of China under Grant No.2009CB320703 (国家重点基础研究发展规划(973)) |
|
| Genetic Test Case Generation for Path-oriented Testing |
|
XIE Xiao-Yuan,XU Bao-Wen,SHI Liang,NIE Chang-Hai
|
| Abstract: |
| 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. |
| Key words: software testing evolutionary testing path-oriented testing fitness function design similarity evaluation |
