Focalisation and Classical Realisability (version with appendices)
Résumé
We develop a polarised variant of Curien and Herbelin's lambda-bar-mu-mu-tilde calculus suitable for sequent calculi that admit a focalising cut elimination (i.e. whose proofs are focalised when cut-free), such as Girard's classical logic LC or linear logic. This gives a setting in which Krivine's classical realisability extends naturally (in particular to call-by-value), with a presentation in terms of orthogonality. We give examples of applications to the theory of programming languages.
Fichier principal
focalisation_and_classical_realisability_long.pdf (289.85 Ko)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|