Focalisation and Classical Realisability

@inproceedings{MunchMaccagnoni2009FocalisationAC,
  title={Focalisation and Classical Realisability},
  author={Guillaume Munch-Maccagnoni},
  booktitle={CSL},
  year={2009}
}
We develop a polarised variant of Curien and Herbelin's λµµ 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-byvalue), with a presentation in terms of orthogonality. We give examples of applications to the theory of programming languages. 
Formalizing Implicative Algebras in Coq
The Duality of Computation under Focus
Quantitative classical realizability
  • A. Brunel
  • Computer Science, Mathematics
  • Inf. Comput.
  • 2015
From Focalization of Logic to the Logic of Focalization
Focused Linear Logic and the λ-calculus
A Classical Sequent Calculus with Dependent Types
On the characterization of models of H* : The operational aspect
Formulae-as-types for an involutive negation
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 40 REFERENCES
Classical Fomega, orthogonality and symmetric candidates
The Duality of Computation under Focus
LJQ: A Strongly Focused Calculus for Intuitionistic Logic
Minimal Classical Logic and Control Operators
A New Deconstructive Logic: Linear Logic
Etude polarisée du système L
On the unity of duality
Structures de réalisabilité, RAM et ultrafiltre sur N
...
1
2
3
4
...