paperbot · PL 论文追踪

全部论文 待读 收藏

P2 On Higher Inductive Types in Cubical Type Theory

论立方类型论中的高阶归纳类型
LICS Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science2018匹配度 1/10 · 该论文研究立方类型论中的高阶归纳类型及其构造性语义,属于纯类型论/形式语义方向,与用户关注的 AI 与静态分析/形式验证交叉、浮点程序分析或贝叶斯程序分析均无直接关联。引用 1 inbox
Thierry Coquand, Simon Huber, Anders Mörtberg
crossref: 2026-09-12

AI 速览

一句话:为立方类型论中的若干高阶归纳类型给出构造性语义与语法扩展,并证明判断性计算规则和宇宙封闭性。

本文研究如何在立方类型论中为高阶归纳类型提供构造性基础。立方类型论已能构造性地辩护单价公理等同伦类型论原则,但球面、环面、悬挂、截断、推出等高阶归纳类型尚缺统一的语义与语法处理。作者在受立方集合启发的预层 topos 中建立构造性语义模型,并据此扩展立方类型论的语法,加入上述高阶归纳类型。该语义辩护所有这些类型构造子,且为包括高维构造子在内的全部构造子给出判断性计算规则;同时,宇宙在这些类型构造下封闭,从而在同伦类型论框架内保持计算性质。

问题
如何为立方类型论中的高阶归纳类型(球面、环面、悬挂、截断、推出)提供构造性语义与语法,并保持判断性计算规则和宇宙封闭性。
方法
在受立方集合启发的预层 topos 中构造语义模型,并扩展立方类型论的语法以加入这些高阶归纳类型。
评估
通过构造性语义模型证明所有类型构造子(包括高维构造子)均被辩护且具有判断性计算规则,宇宙对这些类型构造封闭。
原文摘要(Abstract)

Cubical type theory provides a constructive justification to certain aspects of homotopy type theory such as Voevodsky's univalence axiom. This makes many extensionality principles, like function and propositional extensionality, directly provable in the theory. This paper describes a constructive semantics, expressed in a presheaf topos with suitable structure inspired by cubical sets, of some higher inductive types. It also extends cubical type theory by a syntax for the higher inductive types of spheres, torus, suspensions, truncations, and pushouts. All of these types are justified by the semantics and have judgmental computation rules for all constructors, including the higher dimensional ones, and the universes are closed under these type formers.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot4337,
  title = {On Higher Inductive Types in Cubical Type Theory},
  author = {Thierry Coquand and Simon Huber and Anders Mörtberg},
  booktitle = {LICS},
  year = {2018},
  doi = {10.1145/3209108.3209197}
}