Justification logic and history based computation

  • Authors:
  • Francisco Bavera;Eduardo Bonelli

  • Affiliations:
  • UNRC and CONICET, Argentina;UNQ and CONICET, Argentina

  • Venue:
  • ICTAC'10 Proceedings of the 7th International colloquium conference on Theoretical aspects of computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

Justification Logic (JL) is a refinement of modal logic that has recently been proposed for explaining well-known paradoxes arising in the formalization of Epistemic Logic. Assertions of knowledge and belief are accompanied by justifications: the formula [t]A states that t is "reason" for knowing/believing A. We study the computational interpretation of JL via the Curry-de Bruijn-Howard isomorphism in which the modality [t]A is interpreted as: t is a type derivation justifying the validity of A. The resulting lambda calculus is such that its terms are aware of the reduction sequence that gave rise to them. This serves as a basis for understanding systems, many of which belong to the security domain, in which computation is history-aware.