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!
cited_by
cites
container_end_page
container_issue 21
container_start_page
container_title International journal of computer applications
container_volume 66
creator Suguna, N
Chandrasekaran, R M
description 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.
doi_str_mv 10.5120/11242-6443
format article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_miscellaneous_1349449621</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2932330211</sourcerecordid><originalsourceid>FETCH-LOGICAL-p611-b527cdaba06215ab966597901ba196529606c4d478e2991e8c9aeba1cfc96cf63</originalsourceid><addsrcrecordid>eNpdjk1Lw0AQhhdRsNRe_AUBL16iO_uVzEmk2ioE9NB7md1s65ZtErPJxV9vpB7Eucy8vA8Pw9g18DsNgt8DCCVyo5Q8YzOOhc7LsizO_9yXbJHSgU8jURhUM_awojEOWdU6iuGLhtA22ZhCs8_e-9aSDTGkIbiftO_pmD35zje1b5zP1j11H1fsYkcx-cXvnrPN6nmzfMmrt_Xr8rHKOwOQWy0KV5MlbgRosmiMxgI5WAI0WqDhxqlaFaUXiOBLh-Snzu0cGrczcs5uT9qubz9Hn4btMSTnY6TGt2PaglSoFE72Cb35hx7asW-m5yZKAEpeoJDfSPFXnA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1321930792</pqid></control><display><type>article</type><title>Fault Localization using Probabilistic Program Dependence Graph</title><source>Freely Accessible Science Journals</source><creator>Suguna, N ; Chandrasekaran, R M</creator><creatorcontrib>Suguna, N ; Chandrasekaran, R M</creatorcontrib><description>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.</description><identifier>ISSN: 0975-8887</identifier><identifier>EISSN: 0975-8887</identifier><identifier>DOI: 10.5120/11242-6443</identifier><language>eng</language><publisher>New York: Foundation of Computer Science</publisher><subject>Construction ; Debugging ; Faults ; Graphs ; Localization ; Position (location) ; Probabilistic methods ; Probability theory</subject><ispartof>International journal of computer applications, 2013-01, Vol.66 (21)</ispartof><rights>Copyright Foundation of Computer Science 2013</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids></links><search><creatorcontrib>Suguna, N</creatorcontrib><creatorcontrib>Chandrasekaran, R M</creatorcontrib><title>Fault Localization using Probabilistic Program Dependence Graph</title><title>International journal of computer applications</title><description>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.</description><subject>Construction</subject><subject>Debugging</subject><subject>Faults</subject><subject>Graphs</subject><subject>Localization</subject><subject>Position (location)</subject><subject>Probabilistic methods</subject><subject>Probability theory</subject><issn>0975-8887</issn><issn>0975-8887</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><recordid>eNpdjk1Lw0AQhhdRsNRe_AUBL16iO_uVzEmk2ioE9NB7md1s65ZtErPJxV9vpB7Eucy8vA8Pw9g18DsNgt8DCCVyo5Q8YzOOhc7LsizO_9yXbJHSgU8jURhUM_awojEOWdU6iuGLhtA22ZhCs8_e-9aSDTGkIbiftO_pmD35zje1b5zP1j11H1fsYkcx-cXvnrPN6nmzfMmrt_Xr8rHKOwOQWy0KV5MlbgRosmiMxgI5WAI0WqDhxqlaFaUXiOBLh-Snzu0cGrczcs5uT9qubz9Hn4btMSTnY6TGt2PaglSoFE72Cb35hx7asW-m5yZKAEpeoJDfSPFXnA</recordid><startdate>20130101</startdate><enddate>20130101</enddate><creator>Suguna, N</creator><creator>Chandrasekaran, R M</creator><general>Foundation of Computer Science</general><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20130101</creationdate><title>Fault Localization using Probabilistic Program Dependence Graph</title><author>Suguna, N ; Chandrasekaran, R M</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p611-b527cdaba06215ab966597901ba196529606c4d478e2991e8c9aeba1cfc96cf63</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Construction</topic><topic>Debugging</topic><topic>Faults</topic><topic>Graphs</topic><topic>Localization</topic><topic>Position (location)</topic><topic>Probabilistic methods</topic><topic>Probability theory</topic><toplevel>online_resources</toplevel><creatorcontrib>Suguna, N</creatorcontrib><creatorcontrib>Chandrasekaran, R M</creatorcontrib><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>International journal of computer applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Suguna, N</au><au>Chandrasekaran, R M</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Fault Localization using Probabilistic Program Dependence Graph</atitle><jtitle>International journal of computer applications</jtitle><date>2013-01-01</date><risdate>2013</risdate><volume>66</volume><issue>21</issue><issn>0975-8887</issn><eissn>0975-8887</eissn><abstract>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.</abstract><cop>New York</cop><pub>Foundation of Computer Science</pub><doi>10.5120/11242-6443</doi></addata></record>
fulltext fulltext
identifier ISSN: 0975-8887
ispartof International journal of computer applications, 2013-01, Vol.66 (21)
issn 0975-8887
0975-8887
language eng
recordid cdi_proquest_miscellaneous_1349449621
source Freely Accessible Science Journals
subjects Construction
Debugging
Faults
Graphs
Localization
Position (location)
Probabilistic methods
Probability theory
title Fault Localization using Probabilistic Program Dependence Graph
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-29T15%3A56%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Fault%20Localization%20using%20Probabilistic%20Program%20Dependence%20Graph&rft.jtitle=International%20journal%20of%20computer%20applications&rft.au=Suguna,%20N&rft.date=2013-01-01&rft.volume=66&rft.issue=21&rft.issn=0975-8887&rft.eissn=0975-8887&rft_id=info:doi/10.5120/11242-6443&rft_dat=%3Cproquest%3E2932330211%3C/proquest%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-p611-b527cdaba06215ab966597901ba196529606c4d478e2991e8c9aeba1cfc96cf63%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1321930792&rft_id=info:pmid/&rfr_iscdi=true