coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: darktenaibre <darktenaibre AT isomorphis.me>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] proof uninformativeness vs. proof irrelevance
- Date: Sun, 24 Apr 2016 02:41:55 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=darktenaibre AT isomorphis.me; spf=Pass smtp.mailfrom=darktenaibre AT isomorphis.me; spf=None smtp.helo=postmaster AT macaron.isomorphis.me
- Ironport-phdr: 9a23:XMFFKBbTnVxOWCnLgeL5yr7/LSx+4OfEezUN459isYplN5qZpci+bnLW6fgltlLVR4KTs6sC0LqG9f+6EjVRvd6oizMrTt9lb1c9k8IYnggtUoauKHbQC7rUVRE8B9lIT1R//nu2YgB/Ecf6YEDO8DXptWZBUiv2OQc9HOnpAIma153xjLDivcKJKFwZ2HKUWvBbElaflU3prM4YgI9veO4a6yDihT92QdlQ3n5iPlmJnhzxtY+a9Z9n9DlM6bp6r5YTGfayQ6NtRrtBST8iLmod5cvxtBCFQxHcyGEbVzAamwBLHwXD5RDwRJq55ifzrOlh1S+TPMfsQJg1QjOn6L1zSB7zziIKYW1quFrLg9B92foI6CmqoAZyltbZ
Ah, that notprop predicate prevents this stupid observation though. You can certainly write something like (fun T => forall P : Prop, ~ (@eq Type P T)) which will easily block the previous proof, but it's probably unusable this way. I do not have any idea for a clever solution to this problem though.
On 04/24/2016 02:32 AM, darktenaibre wrote:
On 04/24/2016 02:21 AM, Jonathan Leivent wrote:
Hi,
Definition proof_uninformativeness := forall (P : Prop)(S : Set)(f : P -> S)(p1 p2 : P), f p1 = f p2.
If you take f:=id, isn't it just proof irrelevance ?
Lemma proof_uninformativeness_irrelevance : proof_uninformativeness -> forall (P : Prop) (p q : P), p = q.
intros pu P; apply pu.
Qed.
- [Coq-Club] proof uninformativeness vs. proof irrelevance, Jonathan Leivent, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, darktenaibre, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, darktenaibre, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, Jonathan Leivent, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, darktenaibre, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, Abhishek Anand, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, Jonathan Leivent, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, Abhishek Anand, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, Jonathan Leivent, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, Abhishek Anand, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, Jonathan Leivent, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, Jason Gross, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, Abhishek Anand, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, Abhishek Anand, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, Jonathan Leivent, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, Jonathan Leivent, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, darktenaibre, 04/24/2016
- Re: [Coq-Club] proof uninformativeness vs. proof irrelevance, darktenaibre, 04/24/2016
Archive powered by MHonArc 2.6.18.