Skip to Content.
Sympa Menu

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

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] Is proof irrelevance required?


Chronological Thread 
  • From: Victor Porton <porton AT narod.ru>
  • To: coq-club Club <coq-club AT inria.fr>
  • Subject: [Coq-Club] Is proof irrelevance required?
  • Date: Wed, 14 Aug 2013 00:09:30 +0300
  • Envelope-from: porton AT yandex.ru

[[[
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?

What is the deep reason of proof irrelevance required in one case and not
required in an other case?

It seems I misunderstand something.

--
Victor Porton - http://portonvictor.org



Archive powered by MHonArc 2.6.18.

Top of Page