Quotienting the delay monad by weak bisimilarity

J Chapman, T Uustalu, N Veltri - Mathematical Structures in …, 2019 - cambridge.org
The delay datatype was introduced by Capretta (Logical Methods in Computer Science, 1
(2), article 1, 2005) as a means to deal with partial functions (as in computability theory) in …

Implementing hybrid semantics: From functional to imperative

S Goncharov, R Neves, J Proença - Theoretical Aspects of Computing …, 2020 - Springer
Hybrid programs combine digital control with differential equations, and naturally appear in
a wide range of application domains, from biology and control theory to real-time software …

Unifying guarded and unguarded iteration

S Goncharov, L Schröder, C Rauch, M Piróg - … 2017, Held as Part of the …, 2017 - Springer
Abstract Models of iterated computation, such as (completely) iterative monads, often
depend on a notion of guardedness, which guarantees unique solvability of recursive …

Denotational correctness of foward-mode automatic differentiation for iteration and recursion

M Vákár - arXiv preprint arXiv:2007.05282, 2020 - arxiv.org
We present semantic correctness proofs of forward-mode Automatic Differentiation (AD) for
languages with sources of partiality such as partial operations, lazy conditionals on real …

Quotienting the delay monad by weak bisimilarity

J Chapman, T Uustalu, N Veltri - … Aspects of Computing-ICTAC 2015: 12th …, 2015 - Springer
The delay datatype was introduced by Capretta [3] as a means to deal with partial functions
(as in computability theory) in Martin-Löf type theory. It is a monad and it constitutes a …

[PDF][PDF] A type-theoretical study of nontermination

N Veltri - 2017 - digikogu.taltech.ee
Martin-Löf type theory is a formal system for the development of constructive mathematics
and a very expressive functional programming language. In this language, it is possible to …

The delay monad and restriction categories

T Uustalu, N Veltri - International Colloquium on Theoretical Aspects of …, 2017 - Springer
We continue the study of Capretta's delay monad as a means of introducing non-termination
from iteration into Martin-Löf type theory. In particular, we explain in what sense this monad …

Representing Guardedness in Call-By-Value

S Goncharov - 8th International Conference on Formal Structures …, 2023 - drops.dagstuhl.de
Like the notion of computation via (strong) monads serves to classify various flavours of
impurity, including exceptions, non-determinism, probability, local and global store, the …

An adequate while-language for hybrid computation

S Goncharov, R Neves - … of the 21st International Symposium on …, 2019 - dl.acm.org
Hybrid computation harbours discrete and continuous dynamics in the form of an entangled
mixture, inherently present in various natural phenomena and in applications ranging from …

En garde! unguarded iteration for reversible computation in the delay monad

R Kaarsgaard, N Veltri - International Conference on Mathematics of …, 2019 - Springer
Reversible computation studies computations which exhibit both forward and backward
determinism. Among others, it has been studied for half a century for its applications in low …