Studia Logica

, Volume 63, Issue 1, pp 7–25

An Operational Logic of Proofs with Positive and Negative Information

  • Duccio Luchi
  • Franco Montagna
Article

DOI: 10.1023/A:1005298816666

Cite this article as:
Luchi, D. & Montagna, F. Studia Logica (1999) 63: 7. doi:10.1023/A:1005298816666
  • 22 Views

Abstract

The logic of proofs was introduced by Artemov in order to analize the formalization of the concept of proof rather than the concept of provability. In this context, some operations on proofs play a very important role. In this paper, we investigate some very natural operations, paying attention not only to positive information, but also to negative information (i.e. information saying that something cannot be a proof). We give a formalization for a fragment of such a logic of proofs, and we prove that our fragment is complete and decidable.

provability logiclogic of proofsproof theory

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • Duccio Luchi
    • 1
  • Franco Montagna
    • 1
  1. 1.Dipartimento di MatematicaUniversity di SienaSienaItaly