A Perturbation-Free Replay Platform for Cross-Optimized Multithreaded Applications

Java applications, in particular server applications, are often multithreaded. Their execution can be non-deterministic, making them difficult to understand and debug. This paper presents a platform for
analyzing interleaved program execution, comprising the Jalapeno JVM, the replay capabilities of DejaVu, and the perturbation-free reflection afforded by Remote Reflection. A debugger
demonstrates the power and novel characteristics of the platform.

DejaVu supports understanding and debugging multithreaded Java applications through deterministic replay of non-deterministic execution. DejaVu replays the execution of the entire Jalapeno JVM,
including its thread and garbage collector subsystems. The debugger must not alter the execution behavior of the JVM during replay, which is especially challenging on this platform because all
components---from the Jalapeno JVM to DejaVu and the debugger---are written in Java. DejaVu ensures deterministic replay through symmetric instrumentation and remote reflection, which exposes the state of an application without perturbing it.

By: Bowen Alpern, Jong-Deok Choi, Ton Ngo, Manu Sridharan (MIT), John Vlissides

Published in: RC21864 in 2000

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

rc21864.pdf

Questions about this service can be mailed to reports@us.ibm.com .