Skip to main content
  • Conference proceedings
  • © 2021

Reversible Computation

13th International Conference, RC 2021, Virtual Event, July 7–8, 2021, Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 12805)

Part of the book sub series: Programming and Software Engineering (LNPSE)

Conference series link(s): RC: International Conference on Reversible Computation

Conference proceedings info: RC 2021.

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-79837-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 54.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (17 papers)

  1. Front Matter

    Pages i-xii
  2. Programming and Programming Languages

    1. Front Matter

      Pages 43-43
    2. Reversible Functional Array Programming

      • Torben Ægidius Mogensen
      Pages 45-63
    3. Compiling Janus to RSSA

      • Martin Kutrib, Uwe Meyer, Niklas Deworetzki, Marc Schuster
      Pages 64-78
    4. Causal-Consistent Debugging of Distributed Erlang Programs

      • Giovanni Fabbretti, Ivan Lanese, Jean-Bernard Stefani
      Pages 79-95
    5. Towards a Unified Language Architecture for Reversible Object-Oriented Programming

      • Lasse Hay-Schmidt, Robert Glück, Martin Holm Cservenka, Tue Haulund
      Pages 96-106
  3. Reversible Concurrent Computation

    1. Front Matter

      Pages 107-107
    2. Towards a Truly Concurrent Semantics for Reversible CCS

      • Hernán Melgratti, Claudio Antares Mezzina, G. Michele Pinna
      Pages 109-125
    3. Forward-Reverse Observational Equivalences in CCSK

      • Ivan Lanese, Iain Phillips
      Pages 126-143
    4. Explicit Identifiers and Contexts in Reversible Concurrent Calculus

      • Clément Aubert, Doriana Medić
      Pages 144-162
    5. Reversibility and Predictions

      • Martin Vassor
      Pages 163-181
  4. Theory and Foundations

    1. Front Matter

      Pages 183-183
    2. A Tangled Web of 12 Lens Laws

      • Keisuke Nakano
      Pages 185-203
    3. Splitting Recursion Schemes into Reversible and Classical Interacting Threads

      • Armando B. Matos, Luca Paolini, Luca Roversi
      Pages 204-213
    4. Reversibility of Executable Interval Temporal Logic Specifications

      • Antonio Cau, Stefan Kuhn, James Hoey
      Pages 214-223
  5. Circuit Synthesis

    1. Front Matter

      Pages 225-225
    2. Efficient Construction of Functional Representations for Quantum Algorithms

      • Lukas Burgholzer, Rudy Raymond, Indranil Sengupta, Robert Wille
      Pages 227-241

Other Volumes

  1. Reversible Computation

About this book

This book constitutes the refereed proceedings of the 13th International Conference on Reversible Computation, RC 2021, which was held online during July 7-8, 2021.
The 11 papers included in this book were carefully reviewed and selected from 21 submissions. The book also contains 2 invited talks in full-paper length, 3 work-in-progress papers and 1 tool paper. They were organized in topical sections named: programming and programming languages; reversible concurrent computation; theory and foundations; and circuit synthesis. 

Keywords

  • array programming
  • automata theory
  • bidirectional transformation
  • causal consistency
  • debugging decision diagrams
  • embedded systems
  • formal logic
  • formal semantics
  • functional languages
  • object-oriented programming
  • parallel processing systems
  • process algebras and calculi
  • quantum circuit transformation
  • quantum computing
  • reversible cellular automaton
  • reversible process algebra
  • reversible programming languages
  • reversible Turing machine
  • signal processing
  • software engineering

Editors and Affiliations

  • Ritsumeikan University, Kusatsu, Japan

    Shigeru Yamashita

  • Nanzan University, Nagoya, Japan

    Tetsuo Yokoyama

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-79837-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 54.99
Price excludes VAT (USA)