DocumentCode :
3680369
Title :
Bug Detection Using Particle Swarm Optimization with Search Space Reduction
Author :
Arun Reungsinkonkarn;Paskorn Apirukvorapinit
fYear :
2015
Firstpage :
53
Lastpage :
57
Abstract :
A bug detection tool is an important tool in software engineering development. Many research papers have proposed techniques for detecting software bug, but there are certain semantic bugs that are not easy to detect. In our views, a bug can occur from incorrect logics that when a program is executed with a particular input, the program will behave in unexpected ways. In this paper, we propose a method and tool for software bugs detection by finding such input that causes an unexpected output guided by the fitness function. The method uses a Hierarchical Similarity Measurement Model (HSM) to help create the fitness function to examine a program behavior. Its tool uses Particle Swarm Optimization (PSO) with Search Space Reduction (SSR) to manipulate input by contracting and eliminating unfavorable areas of input search space. The programs under experiment were selected from four different domains such as financial, decision support system, algorithms and machine learning. The experimental result shows a significant percentage of success rate up to 93% in bug detection, compared to an estimated success rate of 28% without SSR.
Keywords :
"Computer bugs","Software","Complexity theory","Particle swarm optimization","Computational modeling","Atmospheric measurements","Particle measurements"
Publisher :
ieee
Conference_Titel :
Intelligent Systems, Modelling and Simulation (ISMS), 2015 6th International Conference on
ISSN :
2166-0670
Type :
conf
DOI :
10.1109/ISMS.2015.20
Filename :
7311209
Link To Document :
بازگشت