×

Coq 8.5中的范畴理论。 (英语) Zbl 1387.68208号

Kesner,Delia(ed.)等人,第一届计算和扣减形式结构国际会议,2016年金融稳定与发展委员会,葡萄牙波尔图,2016年6月22日至26日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-010-1)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学会议52,Article 30,18 p.(2016)。
总结:我们在Coq 8.5中报告了我们实施范畴理论的经验。我们的工作将大多数基本范畴理论形式化,包括现有形式化未涵盖的概念,在一个适合用作通用范畴理论基础的库中。
我们的开发特别利用了Coq8.5的两个新特性:记录的原始投影和宇宙多态性。原始投影允许表现良好的二元性,而宇宙多态性提供了大小的相对概念。后者是本文的主要贡献之一。它突破了Coq8.5新的宇宙多态性和约束推理算法的局限性。
在本文中,我们详细介绍了类别中的小和大,以及它们所建立的基础。我们进一步解释了我们是如何使用Coq8.5的宇宙多态性来表示小参数和大参数的,方法是简单地忽略它们,并将它们委托给Coq8.5.的宇宙推理算法。我们还简要讨论了我们在整个实现过程中的经验,讨论了本次开发中正式化的概念,并与其他一些类似程度的开发进行了比较。
关于整个系列,请参见[Zbl 1351.68020号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B15号机组 高阶逻辑;类型理论(MSC2010)
03G30型 分类逻辑,拓扑
18A99型 范畴与函子的一般理论
55单位40 拓扑范畴,同伦理论的基础

软件:

霍特;Coq公司
PDF格式BibTeX公司 XML格式引用