Fault Localization Based on Hybrid Genetic Simulated Annealing Algorithm

Software testing is an important stage in the software development process, which is the key to ensure software quality and improve software reliability. Software fault localization is the most important part of software testing. In this paper, the fault localization problem is modeled as a combinat...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of computing and information technology Ročník 28; číslo 2; s. 101 - 109
Hlavní autori: Zhang, Zhihua, Mu, Yongmin
Médium: Journal Article Paper
Jazyk:English
Vydavateľské údaje: Sveuciliste U Zagrebu 01.06.2020
Fakultet elektrotehnike i računarstva Sveučilišta u Zagrebu
Predmet:
ISSN:1330-1136, 1846-3908
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Software testing is an important stage in the software development process, which is the key to ensure software quality and improve software reliability. Software fault localization is the most important part of software testing. In this paper, the fault localization problem is modeled as a combinatorial optimization problem, using the function call path as a starting point. A heuristic search algorithm based on hybrid genetic simulated annealing algorithm is used to locate software defects. Experimental results show that the fault localization method, which combines genetic algorithm, simulated annealing algorithm and function correlation analysis method, has a good effect on single fault localization and multi-fault localization. It greatly reduces the requirement of test case coverage and the burden of the testers, and improves the effect of fault localization.
Bibliografia:259332
ISSN:1330-1136
1846-3908
DOI:10.20532/cit.2020.1005134