 |
|
|
|
 |
 |
 |
|
 |
|
 |
|
|
| 谢晓园,徐宝文,史 亮,聂长海.面向路径覆盖的演化测试用例生成技术.软件学报,2009,20(12):3117-3136 |
| 面向路径覆盖的演化测试用例生成技术 |
| Genetic Test Case Generation for Path-oriented Testing |
| 投稿时间：2008-06-11 修订日期：2009-02-24 |
| DOI： |
| 中文关键词: 件测试 演化测试 路径覆盖测试 适应值函数设计 相似性度量 |
| 英文关键词:software testing evolutionary testing path-oriented testing fitness function design similarity evaluation |
| 基金项目: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)) |
|
| 摘要点击次数: 4369 |
| 全文下载次数: 4820 |
| 中文摘要: |
| 为了解决目前结构性演化测试主要集中于面向语句、分支等覆盖标准,缺乏面向路径覆盖标准的问题,提出了基于相似性度量的适应值函数构造方法,以用于生成覆盖指定路径的测试用例.首先给出适应值函数构造基本模型,即利用测试数据的真实执行轨迹来评估它相对于指定路径的适应值.该模型的核心在于度量执行轨迹与指定路径之间的相似度,为此给出了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. |
|
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |
|
|
|
|
|
|
 |
|
|
|
|
 |
|
 |
|
 |
|
