An Optimized Approach of Fault Distribution for Debugging in Parallel
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Software Debugging is the most time consuming and costly process in the software development process. Many techniques have been proposed to isolate different faults in a program thereby creating separate sets of failing program statements. Debugging in parallel is a technique which proposes distribution of a single faulty program segment into many fault focused program slices to be debugged simultaneously by multiple debuggers. In this paper we propose a new technique called Faulty Slice Distribution (FSD) to make parallel debugging more efficient by measuring the time and labor associated with a slice. Using this measure we then distribute these faulty slices evenly among debuggers. For this we propose an algorithm that estimates an optimized group of faulty slices using as a parameter the priority assigned to each slice as computed by value of their complexity. This helps in the efficient merging of two or more slices for distribution among debuggers so that debugging can be performed in parallel. To validate the effectiveness of this proposed technique we explain the process using example.
Abstract
Software Debugging is the most time consuming and costly process in the software development process. Many techniques have been proposed to isolate different faults in a program thereby creating separate sets of failing program statements. Debugging in parallel is a technique which proposes distribution of a single faulty program segment into many fault focused program slices to be debugged simultaneously by multiple debuggers. In this paper we propose a new technique called Faulty Slice Distribution (FSD) to make parallel debugging more efficient by measuring the time and labor associated with a slice. Using this measure we then distribute these faulty slices evenly among debuggers. For this we propose an algorithm that estimates an optimized group of faulty slices using as a parameter the priority assigned to each slice as computed by value of their complexity. This helps in the efficient merging of two or more slices for distribution among debuggers so that debugging can be performed in parallel. To validate the effectiveness of this proposed technique we explain the process using example.
참고문헌 (18)
- I. Vessey, "Expertise in Debugging Computer Programs", International Journal of Man-Machine Studies: A process analysis, 23(5), pp.459~494 (1985)
- James A. Jones, "Debugging in Parallel", Proc. ACM. International Symposium on Software Testing and Analysis (ISSTA 07) (2007)
- M. Srivastav, "Complexity Estimation Approach for Debugging in Parallel", Proceedings of IEEE - 2010 Second International Conference on Computer Research and Development (2010)
- R. Abreu, "On the Accuracy of Spectrum-Based Fault Localization", Proc. Testing: Academic & Industrial Conference Practice And Research Techniques (TAIC PART-MUTATION 07), pp.89~98 (2007), IEEE Computer Society
- J. A. Jones, "Empirical Evaluation of the Tarantula Automatic Fault-Localization Technique", IEEE, 2005, ~
- J. A. Jones, "Visualization of Test Information to Assist Fault Localization", Proc. ACM International Conference on Software Engineering (ASE 02) (2002)
- B. Liblit, "Scalable Statistical Bug Isolation", Proc. ACM SIGPLAN. Programming Language Design and Implementation (PLDI 05) (2005)
- H. Agrawal, "Fault Localization using Execution Slices and Dataflow Tests", Proc. IEEE International Symposium on Software Reliability Engineering (ISSRE 95) (1995)
- M. Renieris, "Fault Localization with Nearest Neighbor Queries", Proc. IEEE Interna-tional Conference on Software Engineering (ASE 03) (2003)
- J.A. Jones, "Fault Localization using Visualization of Test Information", Proc. International Conference on Software Engineering (ICSE 04) (2004), IEEE Computer Society
- J.A. Jones, "Empircal Evaluation of the Tarantula Automatic Fault-Localization Technique", Proc. ACM International Conference on Software Engineering (ASE 05) (2005)
- B. Liblit, "Bug Isolation via Remote Program Sampling", Proc. ACM SIGPLAN. Conference on Programming Language Design and Implementation (PLDI 03), pp.141~154 (2003), ACM SIGPLAN
- C. Liu, "Statistical Debugging: a Hypothesis Testing-Based Approach", IEEE Transactions on Software Engineering, 32(10), pp.1~17 (2006)
- H. Cleve, "Locating Causes of Program Failures", Proc. International Conference on Software Engineering (ICSE 05) (2005), IEEE Computer Society
- A. Zeller, "Isolating Cause-Effect Chains from Computer Programs", Proc. ACM SIGSOFT. Fast Software Encryption (FSE 02), pp.1~10 (2002), ACM SIGSOFT
- X.Y. Zhang, "Towards Locating Execution Omission Errors", Proc. ACM SIGPLAN, pp.415~424 (2007), Programming Language Design and Implementation (PLDI 07)
- R. Santelices, "Lightweight Fault-Localization Using Multiple Coverage Types", Proc. International Conference on Software Engineering (ICSE 09) (2009), IEEE Computer Society
- R. Abreu, "On the accuracy of spectrum-based fault localization", Proc. Of TAIC-PART, pp.89~98 (2007)