arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1505.05028cs.LOcs.MS
收藏

Coq证明助手中定理沿同构的自动透明传递

Automatic and Transparent Transfer of Theorems along Isomorphisms in the Coq Proof Assistant

Théo Zimmermann, Hugo Herbelin

摘要:

在数学中,对同一个对象有几种构造是常见的做法。数学家将确定它们的模同构,并且稍后不会担心它们使用哪种构造,因为对一种构造证明的定理对所有构造都有效。在使用证明助手时,经常会看到表示相同对象的多个数据类型。这项工作的目的是使几个同构结构的使用简单和透明,因为它可以做非正式的数学。这需要自动推断缺失的证明步骤。我们正在设计一种算法,它可以找到并填充这些缺失的证明步骤,我们正在将其实现为Coq的插件。

英文摘要:

In mathematics, it is common practice to have several constructions for the same objects. Mathematicians will identify them modulo isomorphism and will not worry later on which construction they use, as theorems proved for one construction will be valid for all. When working with proof assistants, it is also common to see several data-types representing the same objects. This work aims at making the use of several isomorphic constructions as simple and as transparent as it can be done informally in mathematics. This requires inferring automatically the missing proof-steps. We are designing an algorithm which finds and fills these missing proof-steps and we are implementing it as a plugin for Coq.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑