Abstract
In this paper, we introduce prefixed tableau systems for logics combining Artemov’s logic of proofs, which is introduced in order to explore combinatorial structure of proofs, and the logic of provability (strong provability), which has been studied as a logic of formal provability (provability and truth) in arithmetic for decades. Such joint logics have already been studied, but no cut-free tableau systems for these logics have been available in the literature so far. We show the admissibility of cut for these systems via semantic completeness for cut-free prefixed tableau systems for these logics.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Artëmov, S.N.: Logic of proofs. Ann. Pure Appl. Logic 67(1-3), 29–59 (1994)
Artemov, S.N.: Explicit provability and constructive semantics. The Bulletin of Symbolic Logic 7(1), 1–36 (2001)
Artemov, S.N., Nogina, E.: Logic of knowledge with justifications from the provability perspective. Technical report, CUNY Ph.D. Program in Computer Science Technical Report TR-2004011 (2004)
Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic. Cambridge University Press (2001)
Boolos, G.: The logic of provability. Cambridge University Press (1992)
Fitting, M.: Proof Methods for Modal and Intuitionistic Logic. Reidel Publishing Company (1983)
Fitting, M.: Modal proof theory. In: Handbook of Modal Logic. Elsevier, New York (2006)
Goranko, V., Otto, M.: Model theory of modal logic. In: Blackburn, P., Wolter, F., van Benthem, J. (eds.) Handbook of Modal Logic, pp. 249–329. Kluwer (2007)
Goré, R.: Tableau methods for modal and temporal logics. In: D’Agostino, M., Gabbay, D., Hähnle, R., Posegga, J. (eds.) Handbook of Tableau Methods, pp. 297–396. Kluwer (1999)
Guaspari, D., Solovay, R.M.: Rosser sentences. Ann. Math. Logic 16(1), 81–99 (1979)
Jäger, G.: Modal fixed point logics. In: Esparza, J., Spanfelner, B., Grumberg, O. (eds.) Logics and Languages for Reliability and Security. NATO Science for Peace and Security Series - D: Information and Communication Security, vol. 25. IOS Press (2010)
Kurokawa, H.: Tableaux and hypersequents for justification logics. Ann. Pure Appl. Logic 163(7), 831–853 (2012)
Nogina, E.: Epistemic completeness of GLA. The Bulletin of Symbolic Logic 13(3), 407 (2007)
Nogina, E.: Logic of strong provability and explicit proofs. In: Proceedings of Logic Colloquium 2008 (2008)
Yavorskaya, T.: Logic of proofs and provability. Ann. Pure Appl. Logic 113(1-3) (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kurokawa, H. (2013). Prefixed Tableau Systems for Logic of Proofs and Provability. In: Galmiche, D., Larchey-Wendling, D. (eds) Automated Reasoning with Analytic Tableaux and Related Methods. TABLEAUX 2013. Lecture Notes in Computer Science(), vol 8123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40537-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-40537-2_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40536-5
Online ISBN: 978-3-642-40537-2
eBook Packages: Computer ScienceComputer Science (R0)