电子学报 ›› 2017, Vol. 45 ›› Issue (6): 1518-1522.DOI: 10.3969/j.issn.0372-2112.2017.06.034

• 科研通信 • 上一篇    下一篇

基于语句重要度的变异测试对象选择方法

巩敦卫1,2, 秦备1, 田甜3   

  1. 1. 中国矿业大学信息与电气工程学院, 江苏徐州 221116;
    2. 兰州理工大学电气工程与信息工程学院, 甘肃兰州 730050;
    3. 山东建筑大学计算机科学与技术学院, 山东济南 250101
  • 收稿日期:2015-10-24 修回日期:2016-04-23 出版日期:2017-06-25 发布日期:2017-06-25
  • 作者简介:巩敦卫 男,1970年3月出生于江苏铜山,中国矿业大学博士,中国矿业大学教授,博士生导师,主要研究方向:基于搜索的软件工程、智能优化与控制.E-mail:dwgong@vip.163.com;秦备 男,1990年8月出生于江苏铜山,中国矿业大学硕士研究生,主要研究方向:基于搜索的软件工程.E-mail:qqin_bei@163.com;田甜 女,1987年1月出生于山东德州,中国矿业大学博士,山东建筑大学讲师,主要研究方向为软件测试.E-mail:tian_tiantian@126.com
  • 基金资助:

    国家973重点基础研究发展计划(No.2014CB046306-2);国家自然科学基金(No.61375067;No.61503220)

Selecting Objects to be Mutated Based on Statement Importance

GONG Dun-wei1,2, QIN Bei1, TIAN Tian3   

  1. 1. College of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China;
    2. College of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou, Gansu 730050, China;
    3. College of Computer Science and Technology, Shandong Jianzhu University, Jinan, Shandong 250101, China
  • Received:2015-10-24 Revised:2016-04-23 Online:2017-06-25 Published:2017-06-25

摘要:

本文基于语句重要度,提出一种新的变异测试对象选择方法,以减少变异体的数量.首先,给出反映变异测试对象重要性的3个因素;然后,基于这些因素的重要性,建立评价所选测试对象重要性的指标;最后,基于这些指标的值,选出重要度高的语句作为变异测试对象.将所提方法应用于8个基准和工业程序的变异测试,实验结果表明,所提方法在维持很高变异测试充分度的同时,显著提高了变异测试的效率.

关键词: 软件测试, 变异测试, 变异体约简, 测试对象选择, 重要语句

Abstract:

Based on the importance of the statement,a novel method of selecting mutation object is proposed so as to reduce mutants.In this method,three factors that reflect the importance of an object are given,and then an index system of evaluating the importance of an object is established based on the importance of these factors.Finally,statements with high importance are selected as the objects to be mutated according to the values of these indexes.The proposed method is applied to test eight benchmark or industrial programs,and the experimental results suggest that the proposed method significantly improves the efficiency of mutation testing with high mutation sufficiency.

Key words: software testing, mutation testing, mutant reduction, test object selection, important statement

中图分类号: