Basic first-order model theory in Mizar

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 ap...

Full description

Bibliographic Details
Main Author: Marco Bright Caminati
Format: Article
Language:English
Published: University of Bologna 2010-01-01
Series:Journal of Formalized Reasoning
Online Access:http://jfr.cib.unibo.it/article/view/1974/1361
Description
Summary: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.
ISSN:1972-5787