Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] external proof of termination

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] external proof of termination


Chronological Thread 
  • From: Arnaud Spiwack <aspiwack AT lix.polytechnique.fr>
  • To: Coq Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] external proof of termination
  • Date: Mon, 28 Apr 2014 10:03:09 +0200


Coq is believed to be consistent with the axiom [exists x, P x -> { x | P x }].

For the records, assuming I am parsing this correctly as [ (exists x, P x) -> { x | P x } ]. This is known to be inconsistent in general (you can use it to encode system U). It is a very strong property (because of impredicativity). See, Coquand's An Analysis of Girard's Paradox (LICS 1986).


/Arnaud



Archive powered by MHonArc 2.6.18.

Top of Page