Mutation Testing Based on Comparison of Paths

YAO Xiang-juan; GONG Dun-wei

doi:10.3969/j.issn.0372-2112.2012.01.017

您当前的位置：

首页 >

文章列表页 >

Mutation Testing Based on Comparison of Paths

更新时间：2025-07-16

- Mutation Testing Based on Comparison of Paths
- Acta Electronica Sinica Vol. 40, Issue 1, Pages: 103-107(2012)
- 作者机构：
  
  1. 中国矿业大学信息与电气工程学院,江苏,徐州,221116
  2. 中国矿业大学理学院,江苏,徐州,221116
  3. 武汉大学软件工程国家重点实验室,湖北,武汉,430072
  4. 中国矿业大学信息与电气工程学院江苏徐州,221116
  5. 中国矿业大学理学院江苏徐州,221116
  6. 武汉大学软件工程国家重点实验室湖北武汉,430072
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2012.01.017
  CLC： TP311
- Published：2012
- 稿件说明：
移动端阅览
YAO Xiang-juan, GONG Dun-wei. Mutation Testing Based on Comparison of Paths[J]. Acta Electronica Sinica, 2012, 40(1): 103-107.
DOI：

YAO Xiang-juan, GONG Dun-wei. Mutation Testing Based on Comparison of Paths[J]. Acta Electronica Sinica, 2012, 40(1): 103-107. DOI： 10.3969/j.issn.0372-2112.2012.01.017.

摘要

提出基于路径比较的变异测试方法.首先

通过比较穿越路径判定变异体是否被杀死;然后

建立基于路径覆盖的变异测试数据生成模型

该模型把杀死变异体作为目标

把满足特定路径覆盖作为约束;最后

采用遗传算法求解该模型.将本文方法应用于典型被测程序

结果表明

该方法可以降低变异测试的难度

并提高测试数据的生成效率.

Abstract

This study proposed a mutation testing method based on comparison of paths.First

whether a mutation is killed is determined by comparing the traversed paths;then

a model of test data generation for mutation testing based on path coverage is proposed.In the mathematic model

the objective is to kill the mutation and the constraint is to traverse the chosen path.Finally

we applied the proposed method to some typical programs.The experimental results show that the proposed method can not only reduce the difficulty of mutation testing

but also improve the efficiency of generating test data.

关键词

Keywords

references

Views

1326

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Evolutionary Generation of Test Data for Paths Coverage Based on Balance Optimization Theory

Test Data Generation of Path Coverage Based on Negative Selection Genetic Algorithm

Effectiveness Evaluation of Mutation Operators for Distributed Memory Parallel Programs

Genetic Algorithm Based MIMO Equalization Parameter Optimization Technology for Mode-Division Multiplexed System

An Absorbing Structure Covering the Whole UHF Band

Related Author

FAN Shu-ping

ZHANG Yan

MA Bao-ying

WAN li

YAO Nian-min

SONG Yan

XIA Chun-yan

WAN Li

Related Institution

School of Computer and Information Technology, Mudanjiang Normal University

School of Health Management, Mudanjiang Medical University

Department of Intelligence and Computing, Tianjin University

School of Computer Science and Technology, Dalian University of Technology

School of Computer and Information Technology Mudanjiang Normal University Mudanjiang Heilongjiang China

⁰