English

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, ZFC\textsf{ZFC} 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 ZFC\textsf{ZFC} has a model), developing new independence proofs, and proving a form of G\"odel's completeness theorem.

Keywords

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

R2 v1 2026-06-22T12:38:27.134Z