Copyright © 2006 Elsevier B.V. All rights reserved.
Referential logic of proofs
Available online 18 April 2006.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We introduce an extension of the propositional logic of single-conclusion proofs by the second-order variables denoting the reference constructors of the type “the formula which is proved by x.’’ The resulting Logic of Proofs with References, , is shown to be decidable, and to enjoy soundness and completeness with respect to the intended provability semantics. We show that
provides a complete test of admissibility of inference rules in a sound extension of arithmetic. This paper may be regarded as a contribution to the theory of automated reasoning systems.
Keywords: Proof theory; Explicit modal logic; Single conclusion logic of proofs; Proof term; Reference; Unification; Admissible inference rule







E-mail Article
Add to my Quick Links

Cited By in Scopus (2)





