English

Encoding TLA+ set theory into many-sorted first-order logic

Logic in Computer Science 2015-08-18 v1

Abstract

We present an encoding of Zermelo-Fraenkel set theory into many-sorted first-order logic, the input language of state-of-the-art SMT solvers. This translation is the main component of a back-end prover based on SMT solvers in the TLA+ Proof System.

Keywords

Cite

@article{arxiv.1508.03838,
  title  = {Encoding TLA+ set theory into many-sorted first-order logic},
  author = {Stephan Merz and Hernán Vanzetto},
  journal= {arXiv preprint arXiv:1508.03838},
  year   = {2015}
}
R2 v1 2026-06-22T10:34:43.820Z