Theory of Computing Systems

, Volume 43, Issue 2, pp 272–293 | Cite as

Interacting Explicit Evidence Systems

  • Tatiana Yavorskaya (Sidon)


Logic of proofs \(\mathsf{LP}\) , introduced by S. Artemov, originally designed for describing properties of formal proofs, now became a basis for the theory of knowledge with justification (cf. S. Artemov, Evidence-based common knowledge, Technical report TR–2004018, CUNY Ph.D. Program in Computer Science, 2005). So far, in epistemic systems with justification the corresponding “evidence part”, even for multi-agent systems, consisted of a single explicit evidence logic. In this paper we introduce logics describing two interacting explicit evidence systems. We find an appropriate formalization of the intended semantics and prove the completeness of these logics with respect to both symbolic and arithmetical models. Also, we find the forgetful projections for the two-agent justification logics which are extensions of the bimodal logic \(\mathsf{S4}^{2}\) .


Justification logic Explicit evidence Logic of proofs Multi-modal logic Epistemic logic 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Artemov, S.: Uniform provability realization of intuitionistic logic, modality and λ-terms. Electron. Notes Theor. Comput. Sci. 23 (1999) Google Scholar
  2. 2.
    Artemov, S.: Explicit provability and constructive semantics. Bull. Symb. Log. 7, 1–36 (2001) zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Artemov, S.: Evidence–based common knowledge. Technical report TR–2004018, CUNY Ph.D. Program in Computer Science (2005) Google Scholar
  4. 4.
    Avron, A.: On Modal Systems having arithmetical interpretation. J. Symb. Log. 49, 935–942 (1984) zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Fitting, M.: The logic of proofs, semantically. Ann. Pure Appl. Log. 132(1), 1–25 (2005) zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Kuznets, R.: On the complexity of explicit modal logics. In: Computer Science Logic 2000. Lecture Notes in Computer Science, vol. 1862, pp. 371–383. Springer, Berlin (2000) CrossRefGoogle Scholar
  7. 7.
    Mkrtychev, A.: Models for the logic of proofs. In: Logical Foundations of Computer Science ’97, Yaroslavl’. Lecture Notes in Computer Science, vol. 1234, pp. 266–275. Springer, Berlin (1997) Google Scholar
  8. 8.
    Smoryński, C.: Self-reference and Modal Logic. Springer, New York (1985) Google Scholar
  9. 9.
    Troelstra, A.S., Schwichtenberg, H.: Basic Proof Theory. Cambridge University Press, Cambridge (1996) zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Department of Mathematical Logic and Theory of Algorithms, Faculty of Mechanics and MathematicsMoscow State UniversityMoscowRussia

Personalised recommendations