2021-06-03: Georgi Nakov (MSP)

Sat, 21 Oct 2023 21:24:08 +0100

Georgi Nakov (MSP)

A relationally parametric model of Quantitative Type Theory

Abstract

Polymorphism allows a single function to be instantiated with multiple types. It is parametric if all of the instances behave uniformly. Reynolds managed to give rigorous formalization of this notion in his abstraction theorem for polymorphic lambda calculus. The key insight is that types may also be interpreted as relations. In this talk, I will give an overview of relational parametricity and some of its consequences, focus on an approach of extending parametricity to dependent type theories using reflexive graphs (due to Atkey, Ghani and Johann) and finish by presenting a relationally parametric model of Quantitative Type Theory.

2021-06-03 15:00:00 UTC
Online