Basic first-order model theory in Mizar

Marco Bright Caminati

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.

Full Text:

PDF (English)


DOI: 10.6092/issn.1972-5787/1974

Copyright (c) 2010 Marco Bright Caminati

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.