Search-based Software Debugging using Weighted Fault Propagation Graphs

摘要

Manual program debugging is tedious as well as time-consuming. The high costs have motivated the development of automatic program debugging approaches, which mainly focus on helping programmers identify fault locations. Xie et al. revisited automatic debugging via human focus-tracking to validate its effectiveness. However, their observations implied that there exists interference between the mechanism of the automated debugging approach and the actual assistance needed by programmers during program debugging. To solve this problem, we propose a search-based software debugging approach based on weighted fault propagation graphs (WFPG). We firstly use spectrum-based fault localization techniques to generate a suspicious module-fault ranking list and then construct a WFPG for each suspicious program module to assist programmers in understanding fault propagation. Our approach integrates automatic fault localization and program understanding to help programmers debug. We conduct a case study to demonstrate the effectiveness of our approach, and the results arc promising.