The Reversible Intermediate Language L4, its Type System, and its Bidirectional Small-Step Semantics
En palabras de los autores
L4 is a generic, reversible, linearly-typed, low-level language intended as an intermediate language for compiling reversible programming languages to reversible machines. L4 is intended to replace and generalise RSSA, a reversible SSA form. Inspiration is drawn from other low-level reversible languages such as HSSA. In this paper, we define L4 first informally, and then give a formal type system and a bidirectional small-step semantics for L4: The rules have direction indicators to determine forwards or backwards execution, and the direction can be changed during execution.
Resultado principalEl resumen no menciona limitaciones.
Apareció: viernes, 23 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 17 pages