Abstract
Justification Awareness Models, JAMs, were proposed by S. Artemov as a tool for modelling epistemic scenarios like Russell’s Prime Minister example. It was demonstrated that the sharpness and the single-conclusion property of a model play essential role in the epistemic usage of JAMs. The problem to axiomatize these properties using the propositional justification language was left opened. We propose the solution and define a decidable justification logic \(\mathsf{J}_{\text{ref}}\) that is sound and complete with respect to the class of all sharp single-conclusion justification models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
- 3.
In [9, 10] these variables are called reference constructions. In the context of Single-Conclusion Logic of Proofs they represent syntactical operations that restore some parts of a formula given its proof. It will be seen that v corresponds to the proof goal operation that extracts a formula from its proof.
- 4.
- 5.
\(\theta \) is an infinite substitution of the form (3). We store the finite part of it.
References
Artemov, S., Straßen, T.: Functionality in the basic logic of proofs. Technical report IAM 92–004, University of Bern (1993)
Artemov, S.: The logic of justification. Rev. Symb. Log. 1(4), 477–513 (2008)
Artemov, S.: Epistemic Modeling with Justifications. arXiv:1703.07028v1 (2017)
Artemov, S.: Justification awareness models. In: Artemov, S., Nerode, A. (eds.) LFCS 2018. LNCS, vol. 10703, pp. 22–36. Springer, Cham (2018)
Farmer, W.M.: Simple second-order languages for which unification is undecidable. Theor. Comput. Sci. 87, 25–41 (1991)
Goldfarb, W.G.: The undecidability of the second-order unification problem. Theor. Comput. Sci. 13, 225–230 (1981)
Krupski, V.N.: Operational logic of proofs with functionality condition on proof predicate. In: Adian, S., Nerode, A. (eds.) Logical Foundations of Computer Science 1997. LNCS, vol. 1234, pp. 167–177. Springer, Heidelberg (1997)
Krupski, V.N.: The single-conclusion proof logic and inference rules specification. Ann. Pure Appl. Log. 113(1–3), 181–206 (2001)
Krupski, V.N.: Reference constructions in the single-conclusion proof logic. J. Log. Comput. 16(5), 645–661 (2006)
Krupski, V.N.: Referential logic of proofs. Theor. Comput. Sci. 357, 143–199 (2006)
Krupski, V.N.: Symbolic models for single-conclusion proof logics. In: Ablayev, F., Mayr, E.W. (eds.) CSR 2010. LNCS, vol. 6072, pp. 276–287. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13182-0_26
Krupski, V.N.: On symbolic models for single-conclusion logic of proofs. Sb. Math. 202(5), 683–695 (2011)
Acknowledgements
I would like to thank Sergei Artemov who attracted my attention to the problem.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Krupski, V.N. (2018). On the Sharpness and the Single-Conclusion Property of Basic Justification Models. In: Artemov, S., Nerode, A. (eds) Logical Foundations of Computer Science. LFCS 2018. Lecture Notes in Computer Science(), vol 10703. Springer, Cham. https://doi.org/10.1007/978-3-319-72056-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-72056-2_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72055-5
Online ISBN: 978-3-319-72056-2
eBook Packages: Computer ScienceComputer Science (R0)