Answers:
经典一阶逻辑的紧致性定理是完整性定理的直接结果,实际上,人们可以通过用于完整性的Henkin式论点直接证明紧致性,而无需提及推导。
关于标准Tarski模型的经典FOL的完全性定理已在Mizar中正式化。请参阅http://fm.mizar.org/2005-13/fm13-1.html下的系列文章。
我自己几乎已经在Coq证明助手中正式确定了相同的完备性定理,但具有构造性证明,请参见https://sites.google.com/site/dankoilik/publications/phd-thesis下的zip文件。
我说“几乎”是因为有一个技术要点,证明排序算法的正确性,我还没有时间完成,但是主要成分(可数种语言的构造性超滤定理)已经形式化。
对于非标准的有效性概念,也可以考虑完整性,从而考虑紧凑性,并获得完整而形式化的构造证明。
FOL的紧缩性是由John Harrison在HOL中完成的,并在TPHOLs 1998年进行了报道。请参见形式化基本一阶模型理论。