paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A Higher Structure Identity Principle

高阶结构同一性原理
LICS Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science2020匹配度 1/10 · 该论文属于高阶范畴论、单值基础与双层次类型论的纯形式化基础研究,讨论结构同一性原理和 FOLDS 签名,与用户关注的静态分析、LLM/Agent 交叉、浮点程序分析、贝叶斯程序分析均无直接关系。虽然涉及类型论与形式语义,但既不面向程序分析工具,也不涉及 LLM 或工业落地。引用 6 inbox
Benedikt Ahrens, Paige Randall North, Michael Shulman, Dimitris Tsementzis
crossref: 2026-09-12

AI 速览

一句话:将结构同一性原理推广到广泛的高阶范畴结构,并用双层次类型论与 FOLDS 签名刻画不可区分性。

普通结构同一性原理断言:集合层面的结构(如偏序集、群、环、域)在 Univalent Foundations 中可定义的性质在同构下不变,且结构的同一等同于同构。本文把该原理推广到一大类高阶范畴结构。作者将 FOLDS 签名改造为指定这类结构的一般框架,并采用双层次类型论(two-level type theory)统一处理各范畴维度。与已知的 1-范畴情形一样,结构本身须满足局部 univalence 原理,即元素间的同一等同于元素间的“同构”。主要技术贡献是定义这种同构——称为 indiscernibility——且该定义只依赖依赖结构,而不使用任何复合概念。

问题
如何为广泛的高阶范畴结构建立结构同一性原理,即刻画结构同一与同构/不可区分性的关系。
方法
改造 FOLDS 签名以统一指定高阶结构,并用双层次类型论处理各范畴维度;定义仅依赖依赖结构的 indiscernibility 作为高阶同构。
评估
通过证明该原理,并展示已知的 1-范畴情形是其特例,说明局部 univalence 条件下的正确性。
原文摘要(Abstract)

The ordinary Structure Identity Principle states that any property of set-level structures (e.g., posets, groups, rings, fields) definable in Univalent Foundations is invariant under isomorphism: more specifically, identifications of structures coincide with isomorphisms. We prove a version of this principle for a wide range of higher-categorical structures, adapting FOLDS-signatures to specify a general class of structures, and using two-level type theory to treat all categorical dimensions uniformly. As in the previously known case of 1-categories (which is an instance of our theory), the structures themselves must satisfy a local univalence principle, stating that identifications coincide with "isomorphisms" between elements of the structure. Our main technical achievement is a definition of such isomorphisms, which we call "indiscernibilities," using only the dependency structure rather than any notion of composition.

链接与引用

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

BibTeX
@inproceedings{paperbot5513,
  title = {A Higher Structure Identity Principle},
  author = {Benedikt Ahrens and Paige Randall North and Michael Shulman and Dimitris Tsementzis},
  booktitle = {LICS},
  year = {2020},
  doi = {10.1145/3373718.3394755}
}