Foundations of Reversible Computation

Creators: Aman, Bogdan; Ciobanu, Gabriel; Glück, Robert; Kaarsgaard, Robin; Kari, Jarkko; Kutrib, Martin; Lanese, Ivan; Mezzina, Claudio; Mikulski, Łukasz; Nagarajan, Rajagopal; Phillips, Iain; Pinna, Giovanni Michele; Prigioniero, Luca; Ulidowski, Irek; Vidal, Germán

Others:: Romanian Academy; Alexandru Ioan Cuza University of Iași [Romania]; University of Copenhagen = Københavns Universitet (UCPH); University of Turku; Justus-Liebig-Universität Gießen = Justus Liebig University (JLU); Foundations of Component-based Ubiquitous Systems (FOCUS) ; Inria Sophia Antipolis - Méditerranée (CRISAM) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Dipartimento di Informatica - Scienza e Ingegneria [Bologna] (DISI) ; Alma Mater Studiorum Università di Bologna [Bologna] (UNIBO)-Alma Mater Studiorum Università di Bologna [Bologna] (UNIBO); Alma Mater Studiorum University of Bologna (UNIBO); Università degli Studi di Urbino 'Carlo Bo'; Nicolaus Copernicus University [Toruń]; Middlesex University [London]; Imperial College London; Università degli Studi di Cagliari = University of Cagliari (UniCa); Università degli Studi di Milano = University of Milan (UNIMI); University of Leicester; Universitat Politècnica de València (UPV); European Project: COST Action IC1405,COST - European Cooperation in Science and Technology,IC1405(2015)

Description

Reversible computation allows computation to proceed not only in the standard, forward direction, but also backward, recovering past states. While reversible computation has attracted interest for its multiple applications, covering areas as different as low-power computing , simulation, robotics and debugging, such applications need to be supported by a clear understanding of the foundations of reversible computation. We report below on many threads of research in the area of foundations of reversible computing, giving particular emphasis to the results obtained in the framework of the European COST Action IC1405, entitled "Reversible Computation-Extending Horizons of Computing", which took place in the years 2015-2019.

Abstract

International audience

Foundations of Reversible Computation

Description

Abstract

Additional details