ICFP 2021 (series) / TyDe 2021 (series) / Workshop on Type-Driven Development 2021 /
Gradual Correctness: a Dynamically Bidirectional Full-Spectrum Dependent Type Theory (Extended Abstract)
Dependent type systems are powerful tools to eliminate bugs from programs. Unlike other systems of formal methods, dependent type systems can re-use the methodology and syntax that functional programmers are already familiar with for the construction of formal proofs. However, implementations of these languages still have substantial usability issues arising from the conservative equality commonly used in intentional type theories, which can manifest as confusing error messages. In this paper we show how to take a full-spectrum dependently typed language and optimistically delay some equality checking until runtime. The advantage of our method is clear runtime error messages supported by blame that pinpoints the exact source of failure.
paper (paper.pdf) | 502KiB |
Sun 22 AugDisplayed time zone: Seoul change
Sun 22 Aug
Displayed time zone: Seoul change
23:30 - 01:00 | |||
23:30 30mTalk | Gradual Correctness: a Dynamically Bidirectional Full-Spectrum Dependent Type Theory (Extended Abstract) TyDe Media Attached File Attached | ||
00:00 30mTalk | A Simpler Encoding of Indexed Types TyDe Tesla Zhang The Pennsylvania State University Link to publication DOI Pre-print Media Attached | ||
00:30 30mTalk | Optics for Generic Declarative Server APIs (Extended Abstract) TyDe Andre Videla University Of Strathclyde Media Attached File Attached |