Answers are grounded in this paper and cite their sources.
Investigates concurrency and reversibility in a programming language extension, suggesting efficient execution methods.
We present a concurrent extension of Janus, a well-known reversible imperative programming language. We extend Janus by adding multiple procedure calls for concurrency, together with a semaphore for synchronization. Reversibility facilitates the analysis of nondeterministic behavior in concurrent programs by enabling the replay of nondeterministic choices made during forward execution. Our extension ensures the reversibility by translation to an intermediate language called CRIL, proposed by Oguchi et al. CRIL implements reversibility by accumulating dependency information during forward execution and controlling the backward execution based on dependency information. We extend CRIL to support the memory management required for Janus's nested structure. We provide a translation from Concurrent Janus to the extended CRIL and show the runtime with the CRIL interpreter.
No takes yet. Share an insight, caveat, or question.
Kuroda et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: