FOLのコンパクト性定理はCoq / Isabelle / etcで形式化されていますか?


12

FOLのコンパクト性定理の形式化を探していましたが、見つかりませんでした。そのような開発や関連作業を知っている人はいますか?


4
CoqまたはIsabelleメーリングリストで質問したことがありますか?
デイブクラーク

2
私は、これはcstheoryに適しているかどうかわからないけど、参照これを。完全性はそこにあり、コンパクトさはそこから遠くありません。
カベ

Isabelle / HOL(2004年以降)のバージョンのAFPエントリも参照してください。
マカリウス

回答:


16

古典的な1次論理のコンパクト性定理は完全性定理の直接的な結果であり、実際には、派生性に言及することなく完全性に使用されるヘンキンスタイルの引数によってコンパクト性を直接証明できます。

標準的なTarskiモデルに関する古典的なFOLの完全性定理は、Mizarで形式化されました。http://fm.mizar.org/2005-13/fm13-1.htmlの一連の記事を参照してください。

同じ完全性定理は、建設的な証明を使用して、Coq証明アシスタントで自分でほぼ公式化されました。https://sites.google.com/site/dankoilik/publications/phd-thesisの下のzipファイルを参照してください。

「ほぼ」と言うのは、ソートアルゴリズムの正確性を証明する1つの技術的ポイントがあり、まだ終了する時間がないためです。

また、妥当性の非標準的な概念として、完全性、したがってコンパクト性を検討し、完全で形式化された建設的な証明を得ることができます。


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