Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Dealing with equalities in dependent types

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Dealing with equalities in dependent types


Chronological Thread 
  • From: e+coq-club AT x80.org (Emilio Jesús Gallego Arias)
  • To: Anton Trunov <anton.a.trunov AT gmail.com>
  • Cc: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Dealing with equalities in dependent types
  • Date: Sat, 21 Jan 2017 00:59:47 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=e+coq-club AT x80.org; spf=Neutral smtp.mailfrom=e+coq-club AT x80.org; spf=None smtp.helo=postmaster AT cc-tupan-roaming-b.ensmp.fr
  • Ironport-phdr: 9a23:JGdE9xTs/hQxJDN5rdO4Fh0YLNpsv+yvbD5Q0YIujvd0So/mwa64ZhON2/xhgRfzUJnB7Loc0qyN4vymBTBLu8/J8ChbNscTB1ld0YRetjdjKfDGIHWzFOTtYS0+EZYKf35e1Fb/D3JoHt3jbUbZuHy44G1aMBz+MQ1oOra9QdaK3Iyfntq/8JzLYghOmCH1IfYrdE33/k3tsZw/h5dlLO4N0AbPpWUAL+1Q2WRuY1vVgwzh4MCu1JFm+iVU/fkm8pgTf7/9evE1DrdfFXEtN30/zN277V/EVwTHplYZU2EXlVJqDhNX91nVV5P1vyT9/sNn2SCBfJ6lBYsoUCivuv84ACTjjz0KYntgqDna
  • Organization: X80 Heavy Industries

Hi Anton!

Anton Trunov
<anton.a.trunov AT gmail.com>
writes:

> Emilio, thank you for a nice exercise!
> The simplest solution I could come up with is like so:
>
> From Coq Require Import Vector.
> Fact rev_nil A : rev (nil A) = nil A.
> Proof.
> generalize (rev (nil A)).
> now apply case0.
> Qed.

Oh, that is very cool, indeed ! Thanks!

However this trick may not work so easily when you really have to use
the definition of rev:

Lemma rev_rev A n (v : t A n) : rev (rev v) = v.

;)

Cheers,
E.



Archive powered by MHonArc 2.6.18.

Top of Page