arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.2923cs.PL
收藏

不相关、异构相等和按值调用依赖类型系统

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

Vilhelm Sjöberg, Chris Casinghino, Ki Yung Ahn, Nathan Collins, Harley D. Eades, Peng Fu, Garrin Kimmell, Tim Sheard, Aaron Stump, Stephanie Weirich

摘要:

我们提出了一个全谱依赖类型的核心语言,其中包括非终止性和计算无关性(又名。擦除),这是一种以前没有研究过的组合。这两个特性相互作用:为了保护类型安全,我们必须小心地只擦除终止表达式。我们的语言设计受到CBV评价的选择以及我们对命题等式的新颖处理的强烈影响,该等式具有异质的、完全擦除的消除形式。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑