Basic first-order model theory in Mizar

Abstract

The author has submitted to Mizar Mathematical Library a series of five articles introducing a framework for the formalization of classical first-order model theory. In them, Goedel's completeness and Lowenheim-Skolem theorems have also been formalized for the countable case, to offer a first application of it and to showcase its utility. This is an overview and commentary on some key aspects of this setup. It features exposition and discussion of a new encoding of basic definitions and theoretical gears needed for the task, remarks about the design strategies and approaches adopted in their implementation, and more general reflections about proof checking induced by the work done.