CoreFun: A typed functional reversible core language

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

This paper presents CoreFun, a typed reversible functional language, which seeks to reduce typed reversible functional programming to its essentials. We present a complete formal definition of the language, including its formal semantics and type system, the latter of which is based on a combined reasoning logical system of unrestricted and relevantly typed terms, and allows special support for ancillary (read-only) variables through its unrestricted fragment. We show how, in many cases, the type system provides the possibility to statically check for the reversibility of programs. Finally, we detail how higher-level language features such as variants and type classes may be incorporated into CoreFun as syntactic sugar, such that CoreFun may be used as a core language for a reversible functional language in a more modern style.

OriginalsprogEngelsk
TitelReversible Computation : 10th International Conference, RC 2018, 2018, Proceedings
ForlagSpringer
Publikationsdato2018
Sider304-321
ISBN (Trykt)9783319994970
DOI
StatusUdgivet - 2018
Begivenhed10th International Conference on Reversible Computation, RC 2018 - Leicester, Storbritannien
Varighed: 12 sep. 201814 sep. 2018

Konference

Konference10th International Conference on Reversible Computation, RC 2018
LandStorbritannien
ByLeicester
Periode12/09/201814/09/2018
NavnLecture notes in computer science
Vol/bind11106
ISSN0302-9743

ID: 203777951