Models for Metamath
Logic
2016-05-10 v4 Logic in Computer Science
Abstract
Although some work has been done on the metamathematics of Metamath, there has not been a clear definition of a model for a Metamath formal system. We define the collection of models of an arbitrary Metamath formal system, both for tree-based and string-based representations. This definition is demonstrated with examples for propositional calculus, set theory with classes, and Hofstadter's MIU system, with applications for proving that statements are not provable, showing consistency of the main Metamath database (assuming has a model), developing new independence proofs, and proving a form of G\"odel's completeness theorem.
Cite
@article{arxiv.1601.07699,
title = {Models for Metamath},
author = {Mario Carneiro},
journal= {arXiv preprint arXiv:1601.07699},
year = {2016}
}
Comments
15 pages, 0 figures; submitted to CICM 2016