• Publications
  • Influence
The duality of computation
TLDR
We present the μ -calculus, a syntax for λ-calculus + control operators exhibiting symmetries such as program/context and call-by-name/call-byvalue. Expand
  • 428
  • 65
  • PDF
The Coq proof assistant : reference manual, version 6.1
TLDR
Coq is a proof assistant based on a higher-order logic allowing powerful definitions of functions. Expand
  • 1,045
  • 25
A Lambda-Calculus Structure Isomorphic to Gentzen-Style Sequent Calculus Structure
TLDR
We consider a λ-calculus for which applicative terms have no longer the form (...((u u1) u2)... un) but the form [u [u1;...;un] is a list of terms. Expand
  • 175
  • 14
  • PDF
A Constructive Proof of Dependent Choice, Compatible with Classical Logic
  • Hugo Herbelin
  • Mathematics, Computer Science
  • 27th Annual IEEE Symposium on Logic in Computer…
  • 25 June 2012
TLDR
Martin-Löf's type theory has strong existential elimination (dependent sum type) that allows to prove the full axiom of choice. Expand
  • 31
  • 8
  • PDF
On the Degeneracy of Sigma-Types in Presence of Computational Classical Logic
TLDR
We show that a minimal dependent type theory based on Σ-types and equality is degenerated in presence of computational classical logic. Expand
  • 24
  • 7
Game Semantics & Abstract Machines.
  • 38
  • 6
An approach to call-by-name delimited continuations
TLDR
We show that a variant of Parigot's λμ-calculus, originally due to de Groote and proved to satisfy Boehm's theorem by Saurin, is canonically interpretable as a call-by-name calculus of delimited control. Expand
  • 35
  • 6
  • PDF
Game semantics and abstract machines
TLDR
We show a simple embedding of AJM-games to HO-games, mapping strategies to strategies and reducing AJM definability (or full abstraction) property to HO's one. Expand
  • 82
  • 4
Minimal Classical Logic and Control Operators
TLDR
We give an analysis of various classical axioms and characterize a notion of minimal classical logic that enforces Peirce's law without enforcing Ex Falso Quodlibet. Expand
  • 85
  • 4
  • PDF
...
1
2
3
4
5
...