主页期刊介绍编委会编辑部服务介绍相关网站在线审稿编委办公编辑办公
2018年专刊出版计划 微信服务介绍 最新一期:2017年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
丁蕊,董红斌,张岩,冯宪彬.基于关键点路径的快速测试用例自动生成方法.软件学报,2016,27(4):814-827
基于关键点路径的快速测试用例自动生成方法
Fast Automatic Generation Method for Software Testing Data Based on Key-Point Path
投稿时间:2015-09-01  修订日期:2015-10-15
DOI:10.13328/j.cnki.jos.004971
中文关键词:  关键点路径  软件测试数据生成模型  覆盖测试  启发式信息  遗传算法
英文关键词:key-point path  software testing data generation method  coverage testing  heuristic information  genetic algorithm
基金项目:国家自然科学基金(61472095,61573362);黑龙江省教育厅智能教育与信息工程重点实验室开放基金;牡丹江师范学院科研基金(QN201603,QY2014003,MNUB201414,FD2014001,SY2014001)
作者单位E-mail
丁蕊 哈尔滨工程大学 计算机科学与技术学院, 黑龙江 哈尔滨 150001;牡丹江师范学院 计算机与信息技术学院, 黑龙江 牡丹江 157012  
董红斌 哈尔滨工程大学 计算机科学与技术学院, 黑龙江 哈尔滨 150001 donghongbin@hrbeu.edu.cn 
张岩 牡丹江师范学院 计算机与信息技术学院, 黑龙江 牡丹江 157012  
冯宪彬 牡丹江师范学院 计算机与信息技术学院, 黑龙江 牡丹江 157012  
摘要点击次数: 1361
全文下载次数: 1253
中文摘要:
      测试数据的自动生成,是提高软件测试效率的重要手段.从软件测试工程实践的角度提出快速生成测试数据的完整模型,更有利于提高测试数据生成效率.为此:(1)提出关键点路径表示法,以得出待测程序的理论路径数,并快速确定已覆盖路径的邻近路径;(2)用随机生成的数据运行简化后的插装程序,得到部分测试数据;(3)将理论路径分成易覆盖路径、难覆盖路径和不可行路径;(4)根据已覆盖路径及其测试数据提供的信息,使用遗传算法生成难覆盖路径的测试数据.仿真实验结果表明了所提方法的有效性.
英文摘要:
      Automatic generation of testing data is an important means for improving the efficiency of software testing. Focusing on the engineering practice of software testing, a fast automatic method is proposed to improve the efficiency of testing data generation.(1) A key-point path expression method is proposed to calculate the number of theoretical paths, and find the covered paths' neighbors;(2) Brief instrumented program is executed to get some testing data by using the testing data generated from random algorithm;(3) The theoretical paths are divided into three parts:Easy-Cover paths, hard-cover paths and infeasible paths;(4) According to the information of covered paths and their testing data, the data of hard-cover paths will be generated by genetic algorithm. Simulation experimental results show that the proposed method is efficient.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 
主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利