Choice trees: Representing nondeterministic, recursive, and impure programs in coq

N Chappe, P He, L Henrio, Y Zakowski… - Proceedings of the ACM …, 2023 - dl.acm.org
This paper introduces ctrees, a monad for modeling nondeterministic, recursive, and impure
programs in Coq. Inspired by **a et al.'s itrees, this novel data structure embeds …

Causal-consistent reversible debugging

E Giachino, I Lanese, CA Mezzina - International Conference on …, 2014 - Springer
Reversible debugging provides developers with a way to execute their applications both
forward and backward, seeking the cause of an unexpected or undesired event. In a …

[HTML][HTML] A theory of reversibility for Erlang

I Lanese, N Nishida, A Palacios, G Vidal - Journal of Logical and Algebraic …, 2018 - Elsevier
In a reversible language, any forward computation can be undone by a finite sequence of
backward steps. Reversible computing has been studied in the context of different …

[PDF][PDF] An axiomatic approach to reversible computation

I Lanese, I Phillips, I Ulidowski - FoSSaCS 2020-23rd International …, 2020 - library.oapen.org
Undoing computations of a concurrent system is beneficial in many situations, eg, in
reversible debugging of multi-threaded programs and in recovery from errors due to …

[PDF][PDF] Causal-consistent reversibility

I Lanese, CA Mezzina, F Tiezzi - Bulletin of EATCS, 2014 - eatcs.org
Reversible computing allows one to execute programs both in the standard, forward
direction, and backward, going back to past states. In a concurrent scenario, the correct …

[PDF][PDF] Foundations of reversible computation

B Aman, G Ciobanu, R Glück… - … Extending Horizons of …, 2020 - library.oapen.org
Reversible computation allows computation to proceed not only in the standard, forward
direction, but also backward, recovering past states. While reversible computation has …

[HTML][HTML] Reversibility in the higher-order π-calculus

I Lanese, CA Mezzina, JB Stefani - Theoretical Computer Science, 2016 - Elsevier
The notion of reversible computation is attracting increasing interest because of its
applications in diverse fields, in particular the study of programming abstractions for reliable …

[PDF][PDF] Bridging causal reversibility and time reversibility: a stochastic process algebraic approach

M Bernardo, CA Mezzina - Logical Methods in Computer …, 2023 - lmcs.episciences.org
Causal reversibility blends reversibility and causality for concurrent systems. It indicates that
an action can be undone provided that all of its consequences have been undone already …

Static versus dynamic reversibility in CCS

I Lanese, D Medić, CA Mezzina - Acta Informatica, 2021 - Springer
The notion of reversible computing is attracting interest because of its applications in diverse
fields, in particular the study of programming abstractions for fault tolerant systems. Most …

Event structure semantics of (controlled) reversible CCS

E Graversen, I Phillips, N Yoshida - … of Logical and Algebraic Methods in …, 2021 - Elsevier
CCSK is a reversible form of CCS which is causal, meaning that actions can be reversed if
and only if each action caused by them has already been reversed; there is no control on …