Skip to Content.
Sympa Menu

coq-club - [Coq-Club] Most elegant way to prove ltb properties from lt properties?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] Most elegant way to prove ltb properties from lt properties?


Chronological Thread 
  • From: "Soegtrop, Michael" <michael.soegtrop AT intel.com>
  • To: "coq-club AT inria.fr" <coq-club AT inria.fr>
  • Subject: [Coq-Club] Most elegant way to prove ltb properties from lt properties?
  • Date: Wed, 6 May 2015 16:13:07 +0000
  • Accept-language: de-DE, en-US

Dear Coq Users,

 

the standard library file Coq.Structures.Orders.v contains the comment:

 

For stating properties like transitivity of leb, we coerce bool into Prop.

 

which makes me think there is a better way than tedious manual proofs for things like transitivity or irreflexivity of ltb, but I couldn’t find it. I added

 

Local Coercion is_true : bool >-> Sortclass.

 

but I don’t see how this would help me to e.g. get a trivial proof for

 

Lemma ltb_irrefl: forall x : t, ltb x x = false.

 

Thanks & best regards,

 

Michael

 




Archive powered by MHonArc 2.6.18.

Top of Page