arrow
Return

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

delete2024-04-01
delete2
PRE
AI
X
Xiangying Dang
J
Jinyong Wang *
巩
巩敦卫 (Dunwei Gong)
X
Xiangjuan Yao
C
Changqing Wei
B
Biao Xu
DOI:10.1016/j.jss.2024.111962delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Message Passing Interface (MPI) is a communication protocol used for parallel programming in various languages, valued for its reliability and broad applicability. Mutation testing is a software testing method for systematically simulating software faults. However, the significant number of inserted mutation branches in the program escalates the testing cost. To address this issue, we propose the comprehensive PMTDGM framework. The framework first generates mutation -based paths based on the relevancy of mutant branches and the difficulty of mutant branch coverage, followed by the establishment of a multitask model of path coverage. Finally, we employ a multi -population genetic algorithm (MGA) to generate test data. Our experiments, performed on six MPI programs of varying sizes and structures, demonstrate that the mutation -based paths have the small test sets and are easy to cover. Additionally, the multitask model and MGA can significantly improve the efficiency of generating test data and reduce the cost of mutation testing for MPI programs compared to traditional methods.
Keywords:
Message passing interface (MPI)
Software testing
Mutation testing
Multi-population genetic algorithm (MGA)
Test data generation

Journal

Journal of Systems and Software cover
Journal of Systems and Software
IF:
4.1
Papers:
5.5K
Citations:
8.4K

Organization

S
Shantou University
Scholars:
1.3W
Papers: 7.8K
Citations: 1.1W
X
Xuzhou University of Technology
Scholars:
1.7K
Papers: 1.3K
Citations: 2.6K
Cited Papers

Cited Papers

errShare
errSave
AIDS: a doctor's duty.
errBMJ
IF0
err1987-02-14
err0
errOAAI
errP J Guy
errShare
errSave
Prazosin-Induced Priapism in a Diabetic
err1984-12-01
err0
PREAI
errJames W. Adams; John A. Soucheray
errShare
errSave
Methods for estimating relative risk in studies of common binary outcomes
err2013-09-24
err0
PREAI
errAlok Kumar Dwivedi; Indika Mallawaarachchi; Soyoung Lee; Patrick Tarwater
errShare
errSave
Mutant reduction based on dominance relation for weak mutation testing
err2017-01-01
err36
errOAAI
errGong, Dunwei; Zhang, Gongjie; Yao, Xiangjuan; Meng, Fanlin
errShare
errSave
errShare
errSave
A systematic review on search based mutation testing
err2017-01-01
err57
PREAI
errSilva, Rodolfo Adamshuk; Senger de Souza, Simone do Rocio; Lopes de Souza, Paulo Sergio
errShare
errSave
Adaptation of the IEC 61000-4-7 Measurement Method to CISPR Band A (9-150 kHz)
err2022-09-28
err0
PREAI
errAlexander Gallarreta; Igor Fernandez; Deborah Ritzmann; Stefano Lodetti; Victor Khokhlov; Paul Wright; Jan Meyer; David De La Vega
errShare
errSave
researcher View more