Jeopardy: An Invertible Functional Programming Language
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Dokumenter
- Fulltext
Indsendt manuskript, 195 KB, PDF-dokument
Reversible programming languages guarantee that their programs are invertible at the cost of restricting the permissible operations to those which are locally invertible. However, writing programs in a reversible style can be cumbersome, and may produce significantly different implementations than the conventional – even when the implemented algorithm is, in fact, invertible. We introduce Jeopardy, a functional programming language that guarantees global program invertibility without imposing local invertibility. In particular, Jeopardy allows the limited use of uninvertible – and even nondeterministic – operations, provided that they are used in a way that can be statically determined to be globally invertible. To this end, we outline an implicitly available arguments analysis and further approaches that can give a partial static guarantee to the (generally difficult) problem of guaranteeing invertibility.
Originalsprog | Engelsk |
---|---|
Titel | Reversible Computation - 16th International Conference, RC 2024, Proceedings |
Redaktører | Torben Aegidius Mogensen, Lukasz Mikulski |
Forlag | Springer |
Publikationsdato | 2024 |
Sider | 124-141 |
ISBN (Trykt) | 9783031620751 |
DOI | |
Status | Udgivet - 2024 |
Begivenhed | 16th International Conference on Reversible Computation, RC 2024 - Torun, Polen Varighed: 4 jul. 2024 → 5 jul. 2024 |
Konference
Konference | 16th International Conference on Reversible Computation, RC 2024 |
---|---|
Land | Polen |
By | Torun |
Periode | 04/07/2024 → 05/07/2024 |
Navn | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Vol/bind | 14680 LNCS |
ISSN | 0302-9743 |
Bibliografisk note
Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.
ID: 395385107