paperbot · PL 论文追踪

RSS

A Cubical Language for Bishop Sets

LMCS vol.Volume 18, Issue 12022
Jonathan Sterling, Carlo Angiuli, Daniel Gratzer

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

We present XTT, a version of Cartesian cubical type theory specialized for Bishop sets \`a la Coquand, in which every type enjoys a definitional version of the uniqueness of identity proofs. Using cubical notions, XTT reconstructs many of the ideas underlying Observational Type Theory, a version of intensional type theory that supports function extensionality. We prove the canonicity property of XTT (that every closed boolean is definitionally equal to a constant) using Artin gluing.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot1711,
  title = {A Cubical Language for Bishop Sets},
  author = {Jonathan Sterling and Carlo Angiuli and Daniel Gratzer},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 18, Issue 1},
  year = {2022},
  doi = {10.46298/lmcs-18(1:43)2022}
}