2023-06-30: Joey Eremondi (University of Edinburgh)

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

Joey Eremondi (University of Edinburgh)

On The Design of a Gradual Dependently Typed Language for Programming

Abstract

I describe a design for gradual dependent types, a system by which dependently typed programs can be run when missing parts of types, proofs, or programs. This serves a dual purpose. First, it reduces the barrier to entry for dependent types, making it easier to migrate code to use dependently typed languages, and allowing indexed types to be safely used even when type or proof information is missing. Second, it gives dynamic semantics to the typed holes that are already found in modern languages, so programs can be safely run when holes are missing, providing the programmer with useful information of what terms should fill the holes. In the talk, I present a vision for what programming with gradual dependent types could look like, along with technical challenges that arise with it and solutions to some of these challenges.

2023-06-30 15:00:00 UTC
GH 513 and Online