Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] I am cautious about adding some axioms

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] I am cautious about adding some axioms


chronological Thread 
  • From: Pierre-Marie Pedrot <pierremarie.pedrot AT ens-lyon.fr>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] I am cautious about adding some axioms
  • Date: Sat, 27 Aug 2011 13:20:17 +0200

Parameter realize : forall {A:Type}, (A->Prop)->A.
Axiom realization : forall {A:Type} (P:A->Prop), (exists! x:A, P x)
-> P (realize P).

(* Note that "unique existence (exists!)" is assumed instead of "mere
existence (exist).")

What are expected dangers of assuming each?

This :

Lemma PHAIL : False.
Proof.
apply realize;intros [].
Qed.

(Choice operator is inconsistent in Type Theory; you must assume that A is inhabited in realize, as :

Parameter realize : forall (A : Type), inhabited A -> (A -> Prop) -> A.

See the standard library Epsilon* modules for more informations.

PMP



Archive powered by MhonArc 2.6.16.

Top of Page