Irrelevance, Heterogeneous Equity, and Call-by-value Dependent Type Systems
Loading...
Penn collection
Departmental Papers (CIS)
Degree type
Discipline
Subject
Computer Sciences
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Sjoberg, Vilhelm
Casinghino, Chris
Collins, Nathan
Ahn, Ki Yung
Sheard, Tim
Eades, Harley D
Fu, Peng
Kimmell, Garrin
Stump, Aaron
Contributor
Abstract
We present a full-spectrum dependently typed core language which includes both nontermination and computational irrelevance (a.k.a. erasure), a combination which has not been studied before. The two features interact: to protect type safety we must be careful to only erase terminating expressions. Our language design is strongly influenced by the choice of CBV evaluation, and by our novel treatment of propositional equality which has a heterogeneous, completely erased elimination form.
Advisor
Date of presentation
2012-01-01
Conference name
Departmental Papers (CIS)
Conference dates
2023-05-17T07:12:46.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Comments
Vilhelm Sjöberg, Chris Casinghino, Ki Yung Ahn, Nathan Collins, Harley D. Eades III, Peng Fu, Garrin Kimmell, Tim Sheard, Aaron Stump, and Stephanie Weirich. Irrelevance, Heterogenous Equality, and Call-by-value Dependent Type Systems. In Fourth workshop on Mathematically Structured Functional Programming (MSFP '12), 2012 Copyright held by the authors.