paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Trocq: Proof Transfer for Free, Beyond Equivalence and Univalence

Trocq:超越等价与 univalence 的免费证明转移
TOPLAS 47(3)2025匹配度 3/10 · 该论文属于依赖类型论与形式化验证中的证明转移框架,与用户关注的“LLM/Agent 改进形式化验证”仅有间接领域重合,且未涉及 LLM/Agent、程序分析、浮点分析或贝叶斯程序分析。引用 2 inbox
Cyril Cohen, Enzo Crance, Assia Mahboubi
crossref: 2026-09-10

AI 速览

一句话:提出 Trocq 证明转移框架,基于新的类型等价表述推广 univalent parametricity,并实现为 Coq 插件。

本文提出 Trocq,一个面向依赖类型论的新型证明转移框架。传统证明转移常受限于等价关系,并可能依赖 univalence 公理。Trocq 的核心是一种新的类型等价表述,它推广了 univalent parametricity 翻译,使得在可能时避免依赖 univalence 公理,并能处理比等价更一般的关系。作者将该框架实现为 Rocq/Coq 交互式定理证明器的插件,使用 Coq-Elpi 元语言编写。该工作为在依赖类型论中复用和迁移证明提供了更通用的机制,并展示了在证明助手中工程化实现该机制的可行性。

问题
在依赖类型论中,如何实现不依赖 univalence 公理、且能处理等价之外关系的证明转移。
方法
提出一种新的类型等价表述,推广 univalent parametricity 翻译,并据此设计 Trocq 证明转移框架。
评估
以 Coq-Elpi 元语言实现为 Rocq/Coq 交互式定理证明器的插件,展示该框架在证明助手中工程化落地的可行性。
原文摘要(Abstract)

This article presents Trocq , a new proof transfer framework for dependent type theory. Trocq is based on a novel formulation of type equivalence, used to generalize the univalent parametricity translation. This framework takes care of avoiding dependency on the axiom of univalence when possible, and may be used with more relations than just equivalences. We have implemented a corresponding plugin for the Rocq/Coq interactive theorem prover, in the Coq-Elpi meta-language.

链接与引用

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

BibTeX
@article{CohenCM25,
  title = {Trocq: Proof Transfer for Free, Beyond Equivalence and Univalence},
  author = {Cyril Cohen and Enzo Crance and Assia Mahboubi},
  journal = {ACM Transactions on Programming Languages and Systems},
  volume = {47},
  number = {3},
  year = {2025},
  doi = {10.1145/3737283}
}