DeepAI AI Chat
Log In Sign Up

A Fibrational Tale of Operational Logical Relations: Pure, Effectful and Differential

03/06/2023
by   Francesco Dagnino, et al.
0

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 lambda-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.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/16/2023

Weak Similarity in Higher-Order Mathematical Operational Semantics

Higher-order abstract GSOS is a recent extension of Turi and Plotkin's f...
04/27/2019

Differential Logical Relations, Part I: The Simply-Typed Case (Long Version)

We introduce a new form of logical relation which, in the spirit of metr...
07/30/2018

A Metalanguage for Guarded Iteration

Notions of guardedness serve to delineate admissible recursive definitio...
05/28/2020

Sound Regular Corecursion in coFJ

The aim of the paper is to provide solid foundations for a programming p...
10/16/2020

Logical Relations as Types: Proof-Relevant Parametricity for Program Modules

The theory of program modules is of interest to language designers not o...
04/03/2018

The Logical Essentials of Bayesian Reasoning

This chapter offers an accessible introduction to the channel-based appr...
02/20/2002

The logical meaning of Expansion

The Expansion property considered by researchers in Social Choice is sho...