Abstract
Justification Logic (JL) is a refinement of modal logic in which assertions of knowledge and belief are accompanied by justifications: the formula [s] A states that s is a 'reason' for knowing/believing A. We study the computational interpretation of JL via the Curry-Howard isomorphism in which the modality [s] A is interpreted as: s 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.
| Original language | English |
|---|---|
| Pages (from-to) | 909-934 |
| Number of pages | 26 |
| Journal | Journal of Logic and Computation |
| Volume | 28 |
| Issue number | 5 |
| DOIs | |
| State | Published - 20 Jul 2018 |
Keywords
- Curry-Howard
- History-based computation
- Justification Logic
- Lambda Calculus
- Modal Logic
Fingerprint
Dive into the research topics of 'Justification logic and audited computation'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver