Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club]Equality modulo proofs

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club]Equality modulo proofs


chronological Thread 
  • From: Adam Chlipala <adamc AT cs.berkeley.edu>
  • To: mulhern <mulhern AT gmail.com>
  • Cc: coq-club AT pauillac.inria.fr
  • Subject: Re: [Coq-Club]Equality modulo proofs
  • Date: Fri, 16 Jun 2006 13:26:32 -0700
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

mulhern wrote:
Is there a general way to ignore proofs when deciding equality...or is
my current approach actually necessary?

If you are willing to tolerate an axiom, then the Eqdep module of the standard library provides proof irrelevance for equality:
        http://coq.inria.fr/library/Coq.Logic.Eqdep.html

That is, its UIP lemma uses the axiom to show that any two proofs of the same equality fact are equal. You can use the lemma in justifying the correctness of equality decision procedures that ignore proof components.





Archive powered by MhonArc 2.6.16.

Top of Page