Coq +排除中间的一致性的证明在哪里


21

我已经看到(并听到)它声称可以在Coq中加入经典的排除中间公理是安全的,但是我似乎找不到支持该主张的论文。我看到Coq Wiki上列出的有关排除中间的论文显示了与强制性Set不一致。

事实上,似乎Coquand指出,加排中(的居民)在他的第4.5.3行为准则不一致的说明大会的元理论(PDF)。但是,本节对我来说有些深奥,所以我很可能会误解他。A+¬A


6
必须在coq邮件列表中询问这种事情。
安德烈·鲍尔

1
咄。由于某种原因,这个明显的场所让我无所适从。当您有锤子时……
Mark Reitblatt 2011年

9
让我感到高兴的是,人们想到首先在这里发布,即使是对于理论B的问题也没有引起足够的重视:)
Suresh Venkat

Answers:


11

实际上,在第4.5.3节中,他并没有完全说明EM +不可预测性是不一致的。他说,当您假设它时,模型就必须退化地与证明无关(对Prop以外的所有其他类型的解释最多只能包含一个元素)。安迪·皮特斯(Andy Pitts)描述了类似的现象“非平凡幂类型不能是多态类型的子类型”

对于类型理论的谓词版本,仅进行一致性证明可能要比使用Google进行一致性证明更容易-Universe分层为您提供类型简单的集合论模型(即类型为集合,术语为地图)进行锻炼。只要观察一下集合在索引总和和乘积下是封闭的,并且在解释宇宙时就熟悉替换公理。当然,这是学术上的错误做法,但是证明仍然值得您自己做。


谢谢。对于命令性道具?
Mark Reitblatt 2011年

2
2
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.