主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2022年专刊出版计划 微信服务介绍 最新一期:2021年第2期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
谢晓园,徐宝文,史 亮,聂长海.面向路径覆盖的演化测试用例生成技术.软件学报,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))
作者单位
谢晓园 东南大学 计算机科学与工程学院,江苏 南京 210096
计算机软件新技术国家重点实验室(南京大学),江苏 南京 210093 
徐宝文 东南大学 计算机科学与工程学院,江苏 南京 210096
计算机软件新技术国家重点实验室(南京大学),江苏 南京 210093
南京大学 计算机科学与技术系,江苏 南京 210093 
史 亮 微软中国研发集团,北京 100190 
聂长海 计算机软件新技术国家重点实验室(南京大学),江苏 南京 210093
南京大学 计算机科学与技术系,江苏 南京 210093 
摘要点击次数: 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阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利