A Fibrational Tale of Operational Logical Relations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

A Fibrational Tale of Operational Logical Relations

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
22 Consultations
70 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More