仅限数学证明助理

时间:2015-02-16 09:45:54

标签: proof agda idris proof-of-correctness isar

大多数证明助手都是具有依赖类型的函数式编程语言。他们可以证明程序/算法。相反,我感兴趣的是最适合数学的证明助手,而且只有(例如微积分)。你能推荐一个吗?我听说过Mizar,但我不喜欢源代码已关闭,但如果最好是数学,我会使用它。 Agda和Idris等新语言如何适用于数学证明?

1 个答案:

答案 0 :(得分:11)

Coq拥有涵盖真实分析的大量图书馆。我想到了各种各样的发展:

  • standard library及其上建立的项目,例如现已解散的coqtail项目[1](广泛涵盖了电力系列,并对复杂数字做了大量工作)或最近的coquelicot。所有这些都依赖于实数presented here的公理定义。

  • the C-CoRN项目提供了一种更具建设性的方法,该方法从实际构建实数开始。

解决实际问题的另一种方法是转向非标准分析。这是人们使用ACL2所做的事情。

有关该领域的更一般视图,您可能应该阅读虞姬项目中涉及的人员this survey paper

[1]完全披露:我参与了该项目