arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1803.01466cs.LOcs.SYeess.SY
收藏

学习如何证明:从Coq证明助手到教科书风格

Learning how to Prove: From the Coq Proof Assistant to Textbook Style

Universität Potsdam(波茨坦大学);Institut für Informatik und Computational Science(信息与计算科学研究所)

Sebastian Böhne, Christoph Kreitz

AI总结:

本文提出一种教学方法,通过Coq证明助手训练学生证明技能,再逐步过渡到教科书风格证明,介绍三种中间证明风格以降低形式化程度。

摘要:

我们开发了一种教授计算机科学学生如何证明的替代方法。首先,学生学习使用Coq证明助手证明定理。在第二阶段,学生将所学技能转移到教科书证明领域。本文介绍了实现第二阶段的实现。Coq中的证明具有高度形式化,而教科书证明仅中等形式化。因此,我们的关键思想是通过几个小步骤将形式化程度从Coq降低到教科书证明。为此,我们引入了三种位于Coq和教科书证明之间的证明风格,称为行注释、弱行注释和结构忠实证明。尽管本文主要是概念性的,但我们还报告了将这种方法付诸实践的经验。

英文摘要:

We have developed an alternative approach to teaching computer science students how to prove. First, students are taught how to prove theorems with the Coq proof assistant. In a second, more difficult, step students will transfer their acquired skills to the area of textbook proofs. In this article we present a realisation of the second step. Proofs in Coq have a high degree of formality while textbook proofs have only a medium one. Therefore our key idea is to reduce the degree of formality from the level of Coq to textbook proofs in several small steps. For that purpose we introduce three proof styles between Coq and textbook proofs, called line by line comments, weakened line by line comments, and structure faithful proofs. While this article is mostly conceptional we also report on experiences with putting our approach into practise.

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

↑