We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Faulty Slice Distribution using Complexity Estimation for Debugging in Parallel

by Maneesha Srivastav, Yogesh Singh, Durg Singh Chauhan
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 7 - Number 1
Year of Publication: 2010
Authors: Maneesha Srivastav, Yogesh Singh, Durg Singh Chauhan
10.5120/1134-1485

Maneesha Srivastav, Yogesh Singh, Durg Singh Chauhan . Faulty Slice Distribution using Complexity Estimation for Debugging in Parallel. International Journal of Computer Applications. 7, 1 ( September 2010), 1-6. DOI=10.5120/1134-1485

@article{ 10.5120/1134-1485,
author = { Maneesha Srivastav, Yogesh Singh, Durg Singh Chauhan },
title = { Faulty Slice Distribution using Complexity Estimation for Debugging in Parallel },
journal = { International Journal of Computer Applications },
issue_date = { September 2010 },
volume = { 7 },
number = { 1 },
month = { September },
year = { 2010 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume7/number1/1134-1485/ },
doi = { 10.5120/1134-1485 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:55:17.361792+05:30
%A Maneesha Srivastav
%A Yogesh Singh
%A Durg Singh Chauhan
%T Faulty Slice Distribution using Complexity Estimation for Debugging in Parallel
%J International Journal of Computer Applications
%@ 0975-8887
%V 7
%N 1
%P 1-6
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper we propose a technique to distribute faulty slices among available n debuggers for simultaneous debugging. We present a three level model to distribute debugging task efficiently among debuggers by (a) estimating capacity of task to be allocated to an individual debugger (b) measuring similarity and assigning priority to each faulty slice to minimize redundancy of debugging task(c) uniformly distributing faulty slices by arranging them in task queues. For this we present an algorithm and an example to prove effectiveness and efficiency of the presented approach.

References
  1. A. Zeller, “Isolating Cause-Effect Chains from Computer Programs”. Proc. ACM SIGSOFT. Fast Software Encryption (FSE 02), 2002.
  2. B. Liblit, A. Aiken, A.X. Zheng, and M. I. Jordan, “Bug Isolation via Remote Program Sampling,” Proc. ACM SIGPLAN. Conference on Programming Language Design and Implementation (PLDI 03), June 2003, pp. 141-154.
  3. B. Liblit, M. Naik, A. X. Zheng, A. Aiken, and M. I. Jordan, “Scalable Statistical Bug Isolation,” Proc. ACM SIGPLAN. Programming Language Design and Implementation (PLDI 05), June 2005.
  4. C. Liu, L. Fei, X.F. Yan, J.W. Han, and S. Midkiff, “Statistical Debugging: a Hypothesis Testing-Based Approach,” IEEE Transactions on Software Engineering, vol. 32(10), pp. 1-17, 2006.
  5. H. Agrawal, J. Horgan, S., Lodon, and W. Wong, “Fault Localization using Execution Slices and Dataflow Tests,” Proc. IEEE International Symposium on Software Reliability Engineering (ISSRE 95), Oct. 1995.
  6. H. Cleve, and A. Zeller, “Locating Causes of Program Failures,” Proc. International Conference on Software Engineering (ICSE 05), IEEE Computer Society. May 2005.
  7. I. Vessey, "Expertise in Debugging Computer Programs," International Journal of Man-Machine Studies: A process analysis, vol. 23(5), pp. 459-494, 1985.
  8. J. A. Jones and M. J. Harrold, “Empirical Evaluation of the Tarantula Automatic Fault-Localization Technique,” Proc. IEEE/ACM International Conference on Automated Software Engineering (ASE 05), Nov. 2005.
  9. J. A. Jones, M. J. Harrold, and J. Stasko, “Visualization of Test Information to Assist Fault Localization,” Proc. ACM International Conference on Software Engineering (ASE 02), May 2002.
  10. J.A. Jones, M.J. Harrold, and J. Stasko, “Fault Localization using Visualization of Test Information,” Proc. International Conference on Software Engineering (ICSE 04), IEEE Computer Society. May 2004.
  11. James A. Jones, James F. Bowring and M. J. Harrold, "Debugging in Parallel," Proc. ACM. International Symposium on Software Testing and Analysis (ISSTA 07), July 2007.
  12. M. Renieris, and S. Reiss, “Fault Localization with Nearest Neighbor Queries,” Proc. IEEE International Conference on Software Engineering (ASE 03), Oct. 2003.
  13. M. Srivastav, Y. Singh, C. Gupta, D.S. Chauhan, “Complexity Estimation Approach for Debugging in Parallel”, Proceedings of IEEE - 2010 Second International Conference on Computer Research and Development, Kuala Lumpur, Malaysia, May, 2010
  14. R. Abreu, P. Zoeteweij, and A. J. C. van Gemund, “On the Accuracy of Spectrum-Based Fault Localization,” Proc. Testing: Academic & Industrial Conference Practice And Research Techniques (TAIC PART-MUTATION 07), IEEE Computer Society, pp. 89-98, Sep, 2007.
  15. X.Y. Zhang, S. Tallam, N. Gupta and R. Gupta, “Towards Locating Execution Omission Errors,” Proc. ACM SIGPLAN. Programming Language Design and Implementation (PLDI 07), pp. 415-424, June 2007.
Index Terms

Computer Science
Information Sciences

Keywords

Clustering Debugging Fault localization Optimization Software testing

Powered by PhDFocusTM