CUNY Ph.D. Program in Computer Science
Technical Reports

Tree Menu Help




Submit TechReport

Send Suggestions
TR-2009003
On Proof Realization on Modal Logic
Author(s):  Ren-June Wang
Received Date:  April 06, 2009
Download:  

Abstract

Artemov’s Logic of Proof, LP, is an explicit proof counterpart of S4. Their formal connection is built through the realization theorem, that every S4 theorem can be converted to an LP theorem by substituting proof terms for provability modals. Instead of the realization of theorems, what is concerned in this paper is the realization of proofs. We will show that only a subclass of S4 proofs, called non-circular proofs, can be realized as LP proofs in this way. Furthermore, we introduce a numerical version of LP, called S4-Delta