On the Geometry of Intuitionistic S4 Proofs

  title={On the Geometry of Intuitionistic S4 Proofs},
  author={{\'E}ric Goubault},
The Curry-Howard correspondence between formulas and types, proofs and programs, proof simplification and program execution, also holds for intuitionistic modal logic S4. It turns out that the S4 modalities translate as a monoidal comonad on the space of proofs, giving rise to a canonical augmented simplicial structure. We study the geometry of these augmented simplicial sets, showing that each type gives rise to an augmented simplicial set which is a disjoint sum of nerves of finite lattices… CONTINUE READING
5 Extracted Citations
39 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 39 references

Equality between functionals., Logic Colloquium 1972-73 (Rohit Parikh, ed.)

  • Harvey Friedman
  • Lecture Notes in Mathematics,
  • 1975
Highly Influential
5 Excerpts

Intuitionistic necessity revisited, Logic at Work (Amsterdam, the Netherlands), 1992, Revised version, Technical Report CSR-96-10

  • Gavin M. Bierman, Valeria de Paiva
  • 1996
Highly Influential
9 Excerpts

Letter to the authors and Rajeev Goré, August 04th

  • Tim Porter
  • Available from T. Porter or the authors
  • 1999
2 Excerpts

Similar Papers

Loading similar papers…