Towards a Dereversibilizer: Fewer Asserts, Statically

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

Reversible programming is an unconventional paradigm that offers new ways to construct software. When programs have inherent inverse counterparts, such as compression/decompression, the invertibility of reversible implementations enables a “write once, verify once” approach. The nature of today’s computers is, however, irreversible. This work-in-progress contribution explores the dereversibilization of reversible source programs into irreversible target programs. As a first step into this space, we explore the use of state-of-the-art Satisfiability-Modulo-Theories (SMT) solvers to statically remove redundant assertions. We divide the problem space into two parts: High-level dereversibilization of Janus-like source programs and classical compilation to machine code. In this contribution, we focus on the semantics-preserving removal of assertions from reversible control-flow statements. Our prototype reduces the size of the assembly code and marks the first step towards automatic dereversibilization and new opportunities of using reversible programs.

OriginalsprogEngelsk
TitelReversible Computation - 15th International Conference, RC 2023, Proceedings
RedaktørerMartin Kutrib, Uwe Meyer
ForlagSpringer
Publikationsdato2023
Sider106-114
ISBN (Trykt)9783031380990
DOI
StatusUdgivet - 2023
Begivenhed15th International Conference on Reversible Computation, RC 2023 - Giessen, Tyskland
Varighed: 18 jul. 202319 jul. 2023

Konference

Konference15th International Conference on Reversible Computation, RC 2023
LandTyskland
ByGiessen
Periode18/07/202319/07/2023
NavnLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vol/bind13960 LNCS
ISSN0302-9743

Bibliografisk note

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

ID: 368342060