Traceback: A Fault Localization Technique for Molecular Programs
Fault localization is essential to software maintenance tasks such
as testing and automated program repair. Many fault localization
techniques have been developed, the most common of which are
spectrum-based. Most techniques have been designed for traditional programming paradigms that map passing and failing test
cases to lines or branches of code, hence specialized programming
paradigms which utilize different code abstractions may fail to localize well. In this paper, we study fault localization in the context
of a class of programs, molecular programs. Recent research has
designed automated testing and repair frameworks for these pro-
grams but has ignored the importance of fault localization. As we
demonstrate, using existing spectrum-based approaches may not
provide much information. Instead we propose a novel approach,
Traceback, that leverages temporal trace data. In an empirical study
on a set of 89 faulty program variants, we demonstrate that Trace-
back provides between a 32-90% improvement in localization over
reaction-based mapping, a direct translation of spectrum-based
localization. We see little difference in parameter tuning of Trace-
back when all tests, or only code-based (invariant) tests are used,
however the best depth and weight parameters vary when using
specification based tests, which can be either functional or meta-
morphic. Overall, invariant-based tests provide the best localization
results (either alone or in combination with others), followed by
metamorphic and then functional tests.
Thu 19 SepDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
15:30 - 16:50 | DebuggingTechnical Papers at EI 3 Sahulka Chair(s): Andreas Zeller CISPA Helmholtz Center for Information Security | ||
15:30 20mTalk | Traceback: A Fault Localization Technique for Molecular Programs Technical Papers Michael C. Gerten Iowa State University, James I. Lathrop Iowa State University, Myra Cohen Iowa State University DOI | ||
15:50 20mTalk | C2D2: Extracting Critical Changes for Real-World Bugs with Dependency-Sensitive Delta Debugging Technical Papers Xuezhi Song Fudan University, Yijian Wu Fudan University, Shuning Liu Fudan University, Bihuan Chen Fudan University, Yun Lin Shanghai Jiao Tong University, Xin Peng Fudan University DOI | ||
16:10 20mTalk | Preserving Reactiveness: Understanding and Improving the Debugging Practice of Blocking-Call Bugs Technical Papers DOI |