Skip to Content.
Sympa Menu

coq-club - [Coq-Club] Unicity of proofs for integer comparisons

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] Unicity of proofs for integer comparisons


Chronological Thread 
  • From: bertot <(e29315a54f%hidden_head%e29315a54f)Yves.Bertot(e29315a54f%hidden_at%e29315a54f)inria.fr(e29315a54f%hidden_end%e29315a54f)>
  • To: Coq Club <(e29315a54f%hidden_head%e29315a54f)coq-club(e29315a54f%hidden_at%e29315a54f)inria.fr(e29315a54f%hidden_end%e29315a54f)>
  • Subject: [Coq-Club] Unicity of proofs for integer comparisons
  • Date: Mon, 14 May 2012 15:36:11 +0200

Dear all,

I have unclear memories of formal proofs that proofs of comparison (not equalities) are unique. More precisely, proofs of the following proposition:

forall n m, forall h1 h2 : le n m,  h1 = h2

Could someone point me to one such development? It seems the developments by Cédric Auger and Matthieu Sozeau in an answer to a question by Pierre Castéran on proofs of finiteness of streams is related, but I have not been able to understand it enough to transpose it to the other question.

Yves



Archive powered by MHonArc 2.6.18.

Top of Page