Internalising modified realisability in constructive type theory
Abstract
A modified realisability interpretation of infinitary logic is formalised and proved sound in constructive type theory (CTT). The logic considered subsumes first order logic. The interpretation makes it possible to extract programs with simplified types and to incorporate and reason about them in CTT.
 Publication:

arXiv Mathematics eprints
 Pub Date:
 May 2005
 DOI:
 10.48550/arXiv.math/0505418
 arXiv:
 arXiv:math/0505418
 Bibcode:
 2005math......5418P
 Keywords:

 Mathematics  Logic;
 Computer Science  Logic in Computer Science;
 F.4.1
 EPrint:
 7 pages