Algeo: An Algebraic Approach to Reversibility

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Documents

  • Fulltext

    Submitted manuscript, 145 KB, PDF document

We present Algeo, a functional logic programming language based on the theory of infinite dimensional modules. Algeo is reversible in the sense that every function has a generalised inverse, an adjoint, which can be thought of as an inverse execution of the forward function. In particular, when the given function is invertible, the adjoint is guaranteed to coincide with the inverse. Algeo generalises “ordinary” forward-backward deterministic reversible programming by permitting relational and probabilistic features. This allows functions to be defined in a multitude of ways, which we summarise by the motto that “all definitions are extensional characterisations; all extensional characterisations are definitions.” We describe the syntax, type system, and the axiomatic semantics of Algeo, and showcase novel features of the language through examples.

Original languageEnglish
Title of host publicationReversible Computation - 14th International Conference, RC 2022, Proceedings
EditorsClaudio Antares Mezzina, Krzysztof Podlaski
PublisherSpringer
Publication date2022
Pages128-145
ISBN (Print)9783031090042
DOIs
Publication statusPublished - 2022
Event14th International Conference on Reversible Computation, RC 2022 - Urbino, Italy
Duration: 5 Jul 20226 Jul 2022

Conference

Conference14th International Conference on Reversible Computation, RC 2022
LandItaly
ByUrbino
Periode05/07/202206/07/2022
SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13354 LNCS
ISSN0302-9743

Bibliographical note

Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.

Number of downloads are based on statistics from Google Scholar and www.ku.dk


No data available

ID: 318871331