Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Is proof irrelevance required?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Is proof irrelevance required?


Chronological Thread 
  • From: Adam Chlipala <adamc AT csail.mit.edu>
  • To: Victor Porton <porton AT narod.ru>
  • Cc: coq-club Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Is proof irrelevance required?
  • Date: Tue, 13 Aug 2013 17:47:30 -0400

On 08/13/2013 05:09 PM, Victor Porton wrote:
[[[
Definition A := { x:nat | x> 1 }.

Record B := {
x: nat;
c: x> 1
}.
]]]

A and B are essentially the same thing.

But for proofs of equality of objects of type B proof irrelevance is
required, while for proofs of equality of objects of type A proof irrelevance
is not required. Right?

No. These types are isomorphic at quite a shallow level. The first one just uses an "abbreviation" via the library type family [sig].



Archive powered by MHonArc 2.6.18.

Top of Page