A Fibrational Tale of Operational Logical Relations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

A Fibrational Tale of Operational Logical Relations


Logical relations built on top of an operational semantics are one of the most successful proof methods in programming language semantics. In recent years, more and more expressive notions of operationally-based logical relations have been designed and applied to specific families of languages. However, a unifying abstract framework for operationally-based logical relations is still missing. We show how fibrations can provide a uniform treatment of operational logical relations, using as reference example a λ-calculus with generic effects endowed with a novel, abstract operational semantics defined on a large class of categories. Moreover, this abstract perspective allows us to give a solid mathematical ground also to differential logical relations-a recently introduced notion of higher-order distance between programs-both pure and effectful, bringing them back to a common picture with traditional ones.
Fichier principal
Vignette du fichier
LIPIcs-FSCD-2022-3.pdf (956.36 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03933446 , version 1 (10-01-2023)



Francesco Dagnino, Francesco Gavazzo. A Fibrational Tale of Operational Logical Relations. FSCD 2022 - 7th International Conference on Formal Structures for Computation and Deduction, Aug 2022, Haifa (Israël), Israel. ⟨10.4230/LIPIcs.FSCD.2022.3⟩. ⟨hal-03933446⟩
16 View
27 Download



Gmail Facebook Twitter LinkedIn More