English

A Note on Fixed Points in Justification Logics and the Surprise Test Paradox

Logic 2015-02-03 v3 Logic in Computer Science

Abstract

In this note we study the effect of adding fixed points to justification logics. We introduce two extensions of justification logics: extensions by fixed point (or diagonal) operators, and extensions by least fixed points. The former is a justification version of Smory\`nski's Diagonalization Operator Logic, and the latter is a justification version of Kozen's modal μ\mu-calculus. We also introduce fixed point extensions of Fitting's quantified logic of proofs, and formalize the Knower Paradox and the Surprise Test Paradox in these extensions. By interpreting a surprise statement as a statement for which there is no justification, we give a solution to the self-reference version of the Surprise Test Paradox in quantified logic of proofs. We also give formalizations of the Surprise Test Paradox in timed modal epistemic logics, and in G\"odel-L\"ob provability logic.

Keywords

Cite

@article{arxiv.1403.4407,
  title  = {A Note on Fixed Points in Justification Logics and the Surprise Test Paradox},
  author = {Meghdad Ghari},
  journal= {arXiv preprint arXiv:1403.4407},
  year   = {2015}
}

Comments

40 pages. In version 3, Mkrtychev models for QLP are added

R2 v1 2026-06-22T03:28:57.631Z