Irrelevance, Heterogeneous Equality, and Call-by-value Dependent Type Systems

Details Irrelevance, Heterogeneous Equality, and Call-by-value Dependent Type Systems Irrelevance, Heterogeneous Equality, and Call-by-value Dependent Type Systems

2012-02-14

arxiv.org/abs/1202.2923v1

EPTCS 76, 2012, pp. 112-162

Computer Science

Programming Languages

In Proceedings MSFP 2012, arXiv:1202.2407

Scientific paper

10.4204/EPTCS.76.9

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.

Affiliated with

Also associated with

No associations

Rating

Irrelevance, Heterogeneous Equality, and Call-by-value Dependent Type Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Irrelevance, Heterogeneous Equality, and Call-by-value Dependent Type Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Irrelevance, Heterogeneous Equality, and Call-by-value Dependent Type Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-88583