• Home
  • Search
  • Multi-Task Optimization-Based Test Data Generation for Mutation Testing via Relevance of Mutant Branch and Input Variable
  • Cite Icon5
  • https://doi.org/10.1109/access.2020.3014290Copy DOI Icon

Multi-Task Optimization-Based Test Data Generation for Mutation Testing via Relevance of Mutant Branch and Input Variable

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Mutation testing is a powerful software testing technique. However, it is difficult to obtain test data for killing a large number of mutants, especially for hard-to-kill mutants. Mutant branch is formed by an original statement of a program under test and its mutated statement. The true branch of a mutant branch is covered by a test datum, suggesting the corresponding mutant is killed under the criterion of weak mutation testing. This article focuses on efficiently generating test data for a large number of mutant branches. When generating test data using a search-based method, the size of the search domain is a determining factor affecting the search performance. The key observation is that only partial input variables affect whether a mutant will be killed, so the search domain can be reduced by deleting irrelevant variables. Along this line, we first group the mutant branches based on their relevant input variables, followed by formulating a multi-task optimization model of test data generation for the grouped mutant branches, in which the relevant input variables are taken as the decision variables. Finally, a multi-population genetic algorithm with individual sharing is employed to generate test data by multi-tasking. The experiments based on eight programs of various sizes show that removing related variable helps reduce the search domain, and the efficiency of test data generation by grouping and multitasking is improved.

Loading PDF

Similar Papers
  • Research Article
  • Citations4

Test data generation for covering mutation-based path using MGA for MPI program

  • Jan 07, 2024
  • Journal of Systems and Software
  • Xiangying Dang +5
  • Research Article
  • Citations162

The dynamic domain reduction procedure for test data generation

  • Feb 01, 1999
  • Software: Practice and Experience
  • A Jefferson Offutt +2
  • Research Article

Diagnostic Path-Oriented Test Data Generation by Hyper Cuboids

  • Dec 08, 2014
  • International Journal of Information Engineering and Electronic Business
  • Shahram Moadab +1
  • Conference Article
  • Citations17

A Novelty Search Approach for Automatic Test Data Generation

  • Feb 27, 2015
  • Mohamed Boussaa +3
  • Research Article

Implementation of a Test Data Generator based on DSL Files

  • Jun 30, 2016
  • Informatica Economica
  • Paul Pocatilu +1
  • Book Chapter
  • Citations14

Automated Test Data Generation for Coupling Based Integration Testing of Object Oriented Programs Using Particle Swarm Optimization (PSO)

  • Jan 01, 2014
  • Shaukat Ali Khan +1
  • Conference Article
  • Citations6

Forward slicing algorithm based test data generation

  • Jul 01, 2010
  • Philip Samuel +1
  • Book Chapter
  • Citations2

Constraint-Based Automated Generation of Test Data

  • Jan 01, 2014
  • Hans-Martin Adorf +1
  • Conference Article
  • Citations1

Fuzuli: Automatic Test Data Generation for Software Structural Testing using Grey Wolf Optimization Algorithm and Genetic Algorithm

  • Sep 12, 2022
  • Bahman Arasteh +2
  • Research Article
  • Citations1

Optimizing Input variables for the Artificial Neural Network Model Using Genetic Algorithm

  • Mar 15, 2022
  • International Journal of Research Publications
  • Dibie, Chidubem Damian +1
  • Book Chapter
  • Citations26

GA-based Automatic Test Data Generation for UML State Diagrams with Parallel Paths

  • Jan 01, 2008
  • C Doungsa-Ard +3
  • Abstract

4736375 Apparatus for fast generation of large quantities of test data words in a test facility

  • Jan 01, 1989
  • Microelectronics Reliability
  • Rol Tannhauser +3
  • Research Article
  • Citations6

Test Data Generation Based on Test Path Discovery Using Intelligent Water Drop

  • Apr 01, 2012
  • International Journal of Applied Metaheuristic Computing
  • Praveen Ranjan Srivastava +3
  • PDF
  • Research Article
  • Citations8

Testing Method for Software With Randomness Using Genetic Algorithm

  • Jan 01, 2020
  • IEEE Access
  • Xiangjuan Yao +4
  • Book Chapter
  • Citations1

The Generation of Large Test Data for the Empirical Analysis of Heuristic Procedures for Production Planning and Control

  • Jan 01, 2001
  • S Völker +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.