Write a Blog >>
ICFP 2020
Thu 20 - Fri 28 August 2020
Sun 23 Aug 2020 12:30 - 13:00 at TyDe - Session 2

We introduce a novel dependent type theory called Graded Modal Dependent Type Theory (GrTT) that provides a new solution to the long-standing challenge of how to combine linear logic and dependent types. The key to reconciling these two notions is to leverage the recent approach of graded types, which treats data as a resource which is subject to fine-grained, quantitative tracking in the type system. GrTT offers fine-grained control over resource usage at both the runtime value level and the type level. We argue that the combination of linearity, graded modalities, and dependent types provides a rich language for specifying and reasoning about dependently-typed programs in a more fine-grained way than current approaches, enabling precise reasoning about usage information on compound data in a dependently-typed setting.

Towards Graded Modal Dependent Types (extended-abstract.pdf)80KiB

Sun 23 Aug
Times are displayed in time zone: (GMT-04:00) Eastern Time (US & Canada) change

tyde-2020-papers
12:30 - 14:00: TyDe 2020 - Session 2 at TyDe
tyde-2020-papers12:30 - 13:00
Talk
Benjamin MoonSchool of Computing, University of Kent, Harley D. Eades IIIAugusta University, Dominic OrchardUniversity of Kent, UK
File Attached
tyde-2020-papers13:00 - 13:30
Talk
Guillaume AllaisUniversity of St Andrews, Edwin BradyUniversity of St. Andrews, UK, Ohad KammarUniversity of Edinburgh, Jeremy YallopUniversity of Cambridge
tyde-2020-papers13:30 - 14:00
Talk
Bruce CollieUniversity of Edinburgh, Michael O'BoyleUniversity of Edinburgh
Pre-print