A Realizability Interpretation for Classical Arithmetic

Ulrich Berger, Jeremy AvigadBulletin 2002 · DOI

Abstract

A constructive realizablity interpretation for classical arithmetic is presented, enabling one to extract witnessing terms from proofs of 1 sentences.The interpretation is shown to coincide with modified realizability, under a novel translation of classical logic to intuitionistic logic, followed by the Friedman-Dragalin translation.On the other hand, a natural set of reductions for classical arithmetic is shown to be compatible with the normalization of the realizing term, implying that certain strategies for eliminating cuts and extracting a witness from the proof of a 1 sentence are insensitive to the order in which reductions are applied.
BibTeX
@article{berger2002realizability,
  author = {Ulrich Berger and Jeremy Avigad},
  title = {{A Realizability Interpretation for Classical Arithmetic}},
  journal = {Bulletin},
  year = {2002},
  doi = {10.2307/3062217},
}

Loading related content...

Figure