FOL için kompaktlık teoremi Coq / Isabelle / etc'de resmileştirildi mi?


15

FOL için kompaktlık teoreminin resmileştirilmesini arıyordum, ancak bulamadım. Böyle bir gelişmenin veya ilgili çalışmanın farkında olan var mı?


4
Coq veya Isabelle posta listelerini sormayı denediniz mi?
Dave Clarke

2
Ben emin bu cstheory için uygun olup olmadığını, ama bakın bu . Bütünlük oradadır ve kompaktlık ondan uzak değildir.
Kaveh

Isabelle / HOL (2004'ten itibaren) sürümü için AFP girişine de bakınız .
Makarius

Yanıtlar:


17

Klasik birinci dereceden mantık için kompaktlık teoremi, bütünlük teoreminin doğrudan bir sonucudur ve aslında, türetmeden hiç söz etmeden, Tamlık için kullanılan Henkin tarzı argüman tarafından doğrudan Kompaktlık kanıtlanabilir.

Standart Tarski modellerine göre klasik FOL için Tamlık teoremi Mizar'da resmileştirilmiştir. Http://fm.mizar.org/2005-13/fm13-1.html altındaki makale serilerine bakın

Aynı eksiksizlik teoremi, ancak yapıcı bir kanıtla, Coq kanıt asistanında kendim neredeyse resmileştirildi, https://sites.google.com/site/dankoilik/publications/phd-thesis altındaki zip dosyasına bakın

"Neredeyse" diyorum çünkü bir sıralama algoritmasının doğruluğunu kanıtlayan tek bir teknik nokta var.

Standart olmayan bir geçerlilik kavramı için Tamlık ve dolayısıyla Kompaktlık da düşünülebilir ve tam ve resmi bir yapıcı kanıt elde edilebilir.


Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.