Compactness Theorem for First-Order Logic

Sophie Tourret 📧 and Lawrence C. Paulson 📧

February 26, 2025

Abstract

This is a translation of a HOL Light formalization covering foundational results in first-order model theory, including the compactness of first-order logic. The original work is described in the following paper: Formalizing Basic First Order Model Theory John Harrison Proceedings of the 11th International Conference on Theorem Proving in Higher Order Logics, TPHOLs'98, Springer LNCS 1497, pp. 153-170. The corresponding HOL Light theories can be found on GitHub.

License

BSD License

Topics

Related publications

  • Harrison, J. (1998). Formalizing basic first order model theory. Theorem Proving in Higher Order Logics, 153–170. https://doi.org/10.1007/bfb0055135

Session FOL_Compactness