Journal "Software Engineering"
a journal on theoretical and applied science and technology
ISSN 2220-3397

Issue N7-8 2019 year

DOI: 10.17587/prin.10.291-296
Reversible Debugging
V. A. Galatenko, galat@niisi.ras.ru, K. A. Kostyukhin, kost@niisi.ras.ru, Federal State Institution Scientific Research Institute for System Analysis of the Russian Academy of Sciences, Moscow, 117218, Russian Federation
Corresponding author: Kostyukhin Konstantin A., Senior Researcher, Federal State Institution "Scientific Research Institute for System Analysis of the Russian Academy of Sciences", Moscow, 117218, Russian Federation, E-mail: Kost@niisi.ras.ru
Received on April 08, 2019
Accepted on April 16, 2019

Reversible debugging is the ability of the debugger to stop the execution of a program/system after an error/abnormal situation occurs and to perform a "reverse" in time (physical or logical) execution of the debugged program until the error occurs. Despite the fact that experiments in the field of reversible execution began 40 years ago, the topic of reversible debugging became relevant about 10 years ago, when developers of complex, often distributed and heterogeneous, hardware and software systems faced problems of non-deterministic errors and the complexity of their reproduction and localization. Lets define reversible debugging as the ability of the debugger to set a breakpoint in the program and then go back in time until the breakpoint is triggered. There are various ways to implement reversible debugging, for example, program control events record-replay, reverse execution, typical for simulators of hardware and software systems. Reversible debugging is sometimes called bidirectional debugging. Reversible debugging is different from classic cyclic debugging, where you run the program again under debugger control until the error is reproduced and localized. Successful cyclic debugging requires that each run the debugged program behaves the same way, i.e., is deterministic. This is typical for non-interactive single-threaded programs, but for real-time programs, parallel programs, or programs that use asynchronous I/O, re-execution does not always produce the same result. Using the debugger often breaks the cyclograms of parallel programs and real-time programs, so the error becomes masked. Such errors are called Heisenbugs because the act of observation changes the behavior of the system being debugged. This article will review the history and methods of reversible debugging, consider a number of both commercial and free reversible debugging tools.

Keywords: debugging, reversible debugging, record-replay debugging, real-time systems, embedded systems, simulators, virtual machines, reverse step, reverse execution
pp. 291–296
For citation:
Galatenko V. A., Kostyukhin K. A. Reversible Debugging, Programmnaya Ingeneria, 2019, vol. 10, no. 7—8, pp. 291—296.