如果伊德里斯认为事情可能完全没有,那么伊德里斯可以用于证明吗?

时间:2016-12-13 03:48:08

标签: proof idris totality

http://docs.idris-lang.org/en/v0.99/tutorial/theorems.html#totality-checking-issues声明:

  

其次,到目前为止,目前的实施已经付出了有限的努力,因此可能仍然存在这样的情况:它认为功能是总的而不是。不要依赖它作为你的证明!

这是否意味着不能依赖Idris作为证据,或者是否有办法创建不需要整体检查的证明?

1 个答案:

答案 0 :(得分:8)

所有证明助理都存在实施错误(甚至是硬件错误!)的风险,这些错误可能会导致系统不一致并允许用户证明任何事情。这种风险永远不会为零。即使我们证明了证明助手实施的正确性,该证据也必须在其他正式或非正式系统中得到证明,并承担相同的风险。

因此,我们应该从证明助理那里得到的不是真正的真理,而只是有效性的有力证据。证据的强大程度取决于我们关于系统可信度的先验信息,以及我们能够在多大程度上查看特定证据并确定其是否利用不一致性。

因此,Idris证明的证据有多强,这不是一个明确的案例。我会说他们与非正式证据相比非常强大。此外,Idris样张尚未扩展到Agda或特别是Coq样张,所以它们可能可以通过人工检查来检查“漏洞”。