[HTML][HTML] Reversible computing from a programming language perspective

R Glück, T Yokoyama - Theoretical Computer Science, 2023 - Elsevier
Software plays a central role in all aspects of reversible computing systems, and a variety of
reversible programming languages have been developed. This presentation highlights the …

Reversible computation and reversible programming languages

T Yokoyama - Electronic Notes in Theoretical Computer Science, 2010 - Elsevier
A reversible programming language supports deterministic forward and backward
computation. This tutorial focuses on a high-level reversible programming language Janus …

What do reversible programs compute?

HB Axelsen, R Glück - … of Software Science and Computational Structures …, 2011 - Springer
Reversible computing is the study of computation models that exhibit both forward and
backward determinism. Understanding the fundamental properties of such models is not …

From reversible programming languages to reversible metalanguages

R Glück, R Kaarsgaard, T Yokoyama - Theoretical Computer Science, 2022 - Elsevier
During the past decade reversible programming languages have been formalized using
various established semantics frameworks. However, these semantics fail to effectively …

Partial evaluation of the reversible language Janus

TÆ Mogensen - Proceedings of the 20th ACM SIGPLAN workshop on …, 2011 - dl.acm.org
A reversible programming language is a programming language in which you can only write
reversible programs, ie, programs that can be run both forwards (computing outputs from …

Towards a reversible functional language

T Yokoyama, HB Axelsen, R Glück - International Workshop on Reversible …, 2011 - Springer
We identify concepts of reversibility for a functional language by means of a set of semantic
rules with specific properties. These properties include injectivity along with local backward …

Principles of a reversible programming language

T Yokoyama, HB Axelsen, R Glück - Proceedings of the 5th Conference …, 2008 - dl.acm.org
The principles of reversible programming languages are explicated and illustrated with
reference to the design of a high-level imperative language, Janus. The fundamental …

A minimalist's reversible while language

R Glück, T Yokoyama - IEICE TRANSACTIONS on Information and …, 2017 - search.ieice.org
The paper presents a small reversible language R-CORE, a structured imperative
programming language with symbolic tree-structured data (S-expressions). The language is …

Compiling Janus to RSSA

M Kutrib, U Meyer, N Deworetzki… - … Conference on Reversible …, 2021 - Springer
Reversible programming languages have been a focus of research for more than the last
decade mostly due to the work of Glück, Yokoyama, Mogensen, and many others. In this …

A reversible processor architecture and its reversible logic design

MK Thomsen, HB Axelsen, R Glück - … , RC 2011, Gent, Belgium, July 4-5 …, 2012 - Springer
We describe the design of a purely reversible computing architecture, Bob, and its
instruction set, BobISA. The special features of the design include a simple, yet expressive …