Fault Localization using Probabilistic Program Dependence Graph

Fault localization is an expensive technique in software debugging. Program dependence graphs are used for testing, debugging and maintenance applications in software engineering. Program dependence graphs (PDG) are used to build a probabilistic graphical model of program behavior. In this paper we...

Full description

Saved in:
Bibliographic Details
Published in:International journal of computer applications 2013-01, Vol.66 (21)
Main Authors: Suguna, N, Chandrasekaran, R M
Format: Article
Language:English
Subjects:
Construction
Debugging
Faults
Graphs
Localization
Position (location)
Probabilistic methods
Probability theory
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Fault localization is an expensive technique in software debugging. Program dependence graphs are used for testing, debugging and maintenance applications in software engineering. Program dependence graphs (PDG) are used to build a probabilistic graphical model of program behavior. In this paper we proposed a model based fault localization technique using probabilistic program dependence (PPDG). This work presents algorithm for constructing PPDGs and PPDGs based fault localization. Our experimental result shows that proposed PPDG based fault localization method performs better than existing testing based fault localization (TBFL) method for DotNet programs. Our results also indicate that the probabilistic approach is efficient for fault localization.
ISSN:0975-8887
0975-8887
DOI:10.5120/11242-6443