A Concurrent Extension of Reversible Imperative Programming Language with Runtime
Journal of Information Processing · 2026 · 34 · 444-468
DOI: 10.2197/ipsjjip.34.444 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Information Processing, 2026. Verfasst von Masahiro Kuroda und 1 weiteren Autor:innen. Die Arbeit nennt 26 Literaturangaben.
Abstract (Originalsprache)
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.
Zitieren
APA
Kuroda, M., & Yuen, S. (2026). A Concurrent Extension of Reversible Imperative Programming Language with Runtime. Journal of Information Processing, 34(0), 444-468. https://doi.org/10.2197/ipsjjip.34.444
Vancouver
Kuroda M, Yuen S. A Concurrent Extension of Reversible Imperative Programming Language with Runtime. Journal of Information Processing. 2026;34(0):444-468. doi:10.2197/ipsjjip.34.444
BibTeX
@article{Kuroda2026,
author = {Kuroda, Masahiro and Yuen, Shoji},
title = {A Concurrent Extension of Reversible Imperative Programming Language with Runtime},
journal = {Journal of Information Processing},
year = {2026},
volume = {34},
number = {0},
pages = {444--468},
doi = {10.2197/ipsjjip.34.444}
}
EUVIMED