English

Importing SMT and Connection proofs as expansion trees

Logic in Computer Science 2015-08-03 v1

Abstract

Different automated theorem provers reason in various deductive systems and, thus, produce proof objects which are in general not compatible. To understand and analyze these objects, one needs to study the corresponding proof theory, and then study the language used to represent proofs, on a prover by prover basis. In this work we present an implementation that takes SMT and Connection proof objects from two different provers and imports them both as expansion trees. By representing the proofs in the same framework, all the algorithms and tools available for expansion trees (compression, visualization, sequent calculus proof construction, proof checking, etc.) can be employed uniformly. The expansion proofs can also be used as a validation tool for the proof objects produced.

Keywords

Cite

@article{arxiv.1507.08715,
  title  = {Importing SMT and Connection proofs as expansion trees},
  author = {Giselle Reis},
  journal= {arXiv preprint arXiv:1507.08715},
  year   = {2015}
}

Comments

In Proceedings PxTP 2015, arXiv:1507.08375

R2 v1 2026-06-22T10:22:58.677Z