Coq + Excluded Middleが一貫しているという証拠はどこにありますか


21

除外されたミドルの古典的な公理をCoqに追加するのが安全であると主張しました(そして聞いた)が、この主張を支持する論文を見つけることができないようです。Coq wikiで除外されたミドルについてリストされている私が見る論文は、命令セットとの矛盾を示しています。

確かに、Coquandは除外中東(の住人追加すると述べているようだ)彼のセクション4.5.3にCoC認証のための矛盾している記述のCoCのmetatheoryの(PDF)。しかし、このセクションは私にとっては少し難解ですので、私は彼を誤解しているかもしれません。A+¬A


6
この種のことはcoqメーリングリストで尋ねられなければなりません。
アンドレイバウアー

1
ああ。なんらかの理由で、この明らかな場所は私の心をすり減らせました。あなたはハンマー...持っている場合
マーク・Reitblatt

9
理論Bの質問でも十分な注意が得られない場合でも、人々が最初にここに投稿することを考えてくれてうれしいです:)
Suresh Venkat

回答:


11

実際、セクション4.5.3では、EM +不可逆性が矛盾しているとはまったく言いません。彼は、あなたがそれを仮定するとき、モデルは退化的に証明無意味にならなければならない、と言います(Prop以外のすべての型の解釈は多くても1つの要素しか持てません)。Andy Pittsは、同様の現象「非自明なべき型は多相型のサブタイプになれない」と説明しています。

型理論の述語版については、おそらくGoogleよりも一貫性の証明を行う方が簡単でしょう-宇宙の層化は、型の単純な集合理論モデルに必要なすべてを提供します(つまり、型は集合であり、用語はマップ)を解決します。集合がインデックス付きの和と積の下で閉じられていることを観察し、ユニバースを解釈するときに置換の公理に慣れてください。もちろん、これは学問的な悪い習慣ですが、その証拠はまだ自分でやる価値があります。


ありがとう。そして、命令的なプロップのために?
マークReitblatt

2
2
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.