CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Fault Localization using Probabilistic Program Dependence Graph

by N. Suguna, R M. Chandrasekaran
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 66 - Number 21
Year of Publication: 2013
Authors: N. Suguna, R M. Chandrasekaran
10.5120/11242-6443

N. Suguna, R M. Chandrasekaran . Fault Localization using Probabilistic Program Dependence Graph. International Journal of Computer Applications. 66, 21 ( March 2013), 27-33. DOI=10.5120/11242-6443

@article{ 10.5120/11242-6443,
author = { N. Suguna, R M. Chandrasekaran },
title = { Fault Localization using Probabilistic Program Dependence Graph },
journal = { International Journal of Computer Applications },
issue_date = { March 2013 },
volume = { 66 },
number = { 21 },
month = { March },
year = { 2013 },
issn = { 0975-8887 },
pages = { 27-33 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume66/number21/11242-6443/ },
doi = { 10.5120/11242-6443 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:23:28.422517+05:30
%A N. Suguna
%A R M. Chandrasekaran
%T Fault Localization using Probabilistic Program Dependence Graph
%J International Journal of Computer Applications
%@ 0975-8887
%V 66
%N 21
%P 27-33
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
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.

References
  1. FeiPu, Yan Zhang, Localizing Program Errors Via slicing Reasoning. IEEE High Assurance systems Engineering symposium, 187-196, 2008.
  2. Damiano Zanardini, The semantics of program slicing ,IEEE 2008
  3. T. Gyimothy , A. BESzedes, and I. Forgacs. An efficient relevant slicing method for debugging. In symposium on Foundations of Software Engineering (FSE'99), 303-321, ACM, 1999.
  4. Sun Ji-Rong, Ni Jian-cheng, and Li Bao-Lin. Dichotomy method in testing –based fault localization. International Journal of Mathematical models and methods in applied sciences,2007.
  5. M. Renieris and S. P. Reiss, "Fault Localization with Nearest Neighbor Queries," In Proceedings of the 18th IEEE International Conference on Automated Software Engineering, pp. 30-39, Montreal, Canada, October 2003.
  6. Zhenyu Zhang, Bo Jiang, W. K. Chanb, T. H. Tsea,1, XinmingWangc, Fault localization through evaluation sequences, Journal of Systems and Software ,Volume 83 Issue 2, 174-187, 2010.
  7. B. Liblit, M. Naik, A. X. Zheng, A. Aiken, and M. I. Jordan, "Scalable Statistical Bug Isolation," in Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 15-26, Chicago, Illinois, USA, June, 2005.
  8. W. Eric Wong, Program Debugging with Effective Software Fault Localization IEEE Transactions on Reliability 61(1): 149-169 (2012).
  9. W. E. Wong, T. Wei, Y. Qi, and L. Zhao, "A Crosstab-based Statistical Method for Effective Fault Localization," in Proceedings of the 1st International Conference on Software Testing, Verification and Validation, pp. 42-51, Lillehammer, Norway, April 2008.
  10. Zeller, "Isolating Cause-Effect Chains from Computer Programs," in Proceedings of the 10th ACM SIGSOFT Symposium on Foundations of Software Engineering, pp. 1-10, Charleston, South Carolina, USA, November 2002.
  11. T. Zimmermann and A. Zeller, "Visualizing Memory Graphs," in Proceedings of the International Seminar on Software Visualization, pp. 191-204, Dagstuhl Castle, Germany, May 2001.
  12. N. Gupta, H. He, X. Zhang, and R. Gupta, "Locating Faulty Code Using Failure-Inducing Chops," in Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering, pp. 263-272, Long Beach, California, USA, November 2005.
  13. Y. Brun and M. D. Ernst, "Finding Latent Code Errors via Machine Learning over Program Executions", in Proceedings of the 26th International Conference on Software Engineering, pp. 480- 490, Edinburgh, UK, May 2004.
  14. Eric Wong, Vidrohadebroy, "Software fault localization" W. IEEE Annual Technology Report, 2009.
  15. M. Weiser. Program slicing. IEEE transactions on software engineering, SE-10(4):352-357, 1984
  16. J. W. Laski and B. Korel, "A Data Flow Oriented Program Testing Strategy," IEEE Trans. Software Eng. , vol. 9, no. 3, pp. 347-354, May1983.
  17. George K. Baah, Andy Podgurski, Mary Jean Harrold, "The probabilistic Program Dependence Graph and its application to Fault Diagnosis," IEEE Trans. Software Eng. , vol. 36, no. 4, pp. August 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Probabilistic Program Dependency Graph Program Dependency Graph Testing Based Fault Localization Conditional Probabilistic Table

Powered by PhDFocusTM