A relational theory of effects and coeffects

U Dal Lago, F Gavazzo - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
Graded modal types systems and coeffects are becoming a standard formalism to deal with
context-dependent, usage-sensitive computations, especially when combined with …

Formal reasoning about layered monadic interpreters

I Yoon, Y Zakowski, S Zdancewic - Proceedings of the ACM on …, 2022 - dl.acm.org
Monadic computations built by interpreting, or handling, operations of a free monad are a
compelling formalism for modeling language semantics and defining the behaviors of …

Quantitative behavioural reasoning for higher-order effectful programs: Applicative distances

F Gavazzo - Proceedings of the 33rd Annual ACM/IEEE Symposium …, 2018 - dl.acm.org
This paper studies quantitative refinements of Abramsky's applicative similarity and
bisimilarity in the context of a generalisation of Fuzz, a call-by-value λ-calculus with a linear …

Towards a higher-order mathematical operational semantics

S Goncharov, S Milius, L Schröder, S Tsampas… - Proceedings of the …, 2023 - dl.acm.org
Compositionality proofs in higher-order languages are notoriously involved, and general
semantic frameworks guaranteeing compositionality are hard to come by. In particular, Turi …

Behavioural equivalence via modalities for algebraic effects

A Simpson, N Voorneveld - ACM Transactions on Programming …, 2019 - dl.acm.org
The article investigates behavioural equivalence between programs in a call-by-value
functional language extended with a signature of (algebraic) effect-triggering operations …

The next 700 relational program logics

K Maillard, C Hriţcu, E Rivas… - Proceedings of the ACM on …, 2019 - dl.acm.org
We propose the first framework for defining relational program logics for arbitrary monadic
effects. The framework is embedded within a relational dependent type theory and is highly …

[PDF][PDF] Effectful Normal Form Bisimulation.

U Dal Lago, F Gavazzo - ESOP, 2019 - library.oapen.org
Normal form bisimulation, also known as open bisimulation, is a coinductive technique for
higher-order program equivalence in which programs are compared by looking at their …

Effectful program distancing

U Dal Lago, F Gavazzo - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
Semantics is traditionally concerned with program equivalence, in which all pairs of
programs which are not equivalent are treated the same, and simply dubbed as …

Weak similarity in higher-order mathematical operational semantics

H Urbat, S Tsampas, S Goncharov… - 2023 38th Annual …, 2023 - ieeexplore.ieee.org
Higher-order abstract GSOS is a recent extension of Turi and Plotkin's framework of
Mathematical Operational Semantics to higher-order languages. The fundamental well …

Logical Predicates in Higher-Order Mathematical Operational Semantics

S Goncharov, A Santamaria, L Schröder… - … on Foundations of …, 2024 - Springer
We present a systematic approach to logical predicates based on universal coalgebra and
higher-order abstract GSOS, thus making a first step towards a unifying theory of logical …