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

RedPRL证明助手(特邀论文)

The RedPRL Proof Assistant (Invited Paper)

Carlo Angiuli, Evan Cavallo, Kuen-Bang Hou, Robert Harper, Jonathan Sterling

摘要:

RedPRL是一个实验性的证明助手,基于笛卡尔立方计算类型论,一种新的类型论,用于受同伦类型论启发的高维结构。在Nuprl的风格中,RedPRL用户采用策略来建立立方函数程序的行为属性,体现证明的建设性内容。值得注意的是,RedPRL实现了两级类型论,允许扩展的、与证明无关的精确相等概念与高维的与证明相关的路径概念共存。

英文摘要:

RedPRL is an experimental proof assistant based on Cartesian cubical computational type theory, a new type theory for higher-dimensional constructions inspired by homotopy type theory. In the style of Nuprl, RedPRL users employ tactics to establish behavioral properties of cubical functional programs embodying the constructive content of proofs. Notably, RedPRL implements a two-level type theory, allowing an extensional, proof-irrelevant notion of exact equality to coexist with a higher-dimensional proof-relevant notion of paths.

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

↑