Corpus ID: 61095978

Polarities & Focussing: a journey from Realisability to Automated Reasoning

@article{GrahamLengrand2014PolaritiesF,
  title={Polarities & Focussing: a journey from Realisability to Automated Reasoning},
  author={St'ephane Graham-Lengrand},
  journal={arXiv: Logic in Computer Science},
  year={2014}
}
This dissertation explores the roles of polarities and focussing in various aspects of Computational Logic.These concepts play a key role in the the interpretation of proofs as programs, a.k.a. the Curry-Howard correspondence, in the context of classical logic. Arising from linear logic, they allow the construction of meaningful semantics for cut-elimination in classical logic, some of which relate to the Call-by-Name and Call-by-Value disciplines of functional programming. The first part of… Expand
9 Citations
Realisability semantics of abstract focussing, formalised
  • PDF
From focussed proof systems to complexity bounds
  • PDF
Formalized meta-theory of sequent calculi for linear logics
  • 1
  • PDF
Formalized Meta-Theory of Sequent Calculi for Substructural Logics
  • 10
  • PDF
Mechanizing Focused Linear Logic in Coq
  • 6
  • PDF
Mechanizing Linear Logic in Coq
  • 4
  • PDF
Uniform Strong Normalization for Multi-discipline Calculi
  • 2
  • PDF