2021-03-11: Fredrik Nordvall Forsberg (MSP)

Tue, 14 Oct 2025 16:51:42 +0000

Fredrik Nordvall Forsberg (MSP)

Quantitative containers

Abstract

Quantitative Type Theory combines linear types (where we keep track of how many times a variable is used) and dependent types (where terms can appear in types). This gives a logical system which is both expressive and precise with respect to the resource usage of programs and proofs, with a rich model theory. I will talk about work in progress investigating data types in this setting, in the form of "resource-aware" quantitative containers, and their initial algebra semantics.

This is joint work with Georgi Nakov.

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