SPDebugger: A Fine-Grained Deterministic Debugger for Concurrency Code
Ziyi Lin,Yilei Zhou,Hao Zhong,Yuting Chen,Haibo Yu,Jianjun Zhao
DOI: https://doi.org/10.1587/transinf.2016edp7388
2017-01-01
IEICE Transactions on Information and Systems
Abstract:When debugging bugs, programmers often prepare test cases to reproduce buggy behaviours. However, for concurrent programs, test cases alone are typically insufficient to reproduce buggy behaviours, due to the nondeterminism of multi-threaded executions. In literature, various approaches have been proposed to reproduce buggy behaviours for concurrency bugs deterministically, but to the best of our knowledge, they are still limited. In particular, we have recognized three debugging scenarios from programming practice, but existing approaches can handle only one of the scenarios. In this paper, we propose a novel approach, called SPDebugger, that provides finer-grained thread controlling over test cases, programs under test, and even third party library code, to reproduce the pre-designed thread execution schedule. The evaluation shows that SPDebugger handles more debugging scenarios than the state-of-the-art tool, called IMUnit, with similar human effort.