Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Help with a proof

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Help with a proof


Chronological Thread 
  • From: Pierre Courtieu <pierre.courtieu AT gmail.com>
  • To: Coq Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Help with a proof
  • Date: Thu, 16 Jun 2016 11:16:34 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=pierre.courtieu AT gmail.com; spf=Pass smtp.mailfrom=pierre.courtieu AT gmail.com; spf=None smtp.helo=postmaster AT mail-lf0-f48.google.com
  • Ironport-phdr: 9a23:iR9Qtx9XWpvHcf9uRHKM819IXTAuvvDOBiVQ1KB91O0cTK2v8tzYMVDF4r011RmSDdSdu6IP07aempujcFJDyK7JiGoFfp1IWk1NouQttCtkPvS4D1bmJuXhdS0wEZcKflZk+3amLRodQ56mNBXsq3G/pQQfBg/4fVIsYL+lS8iC34/vi6ibwN76XUZhvHKFe7R8LRG7/036l/I9ps9cEJs30QbDuXBSeu5blitCLFOXmAvgtI/rpMYwuwwZgf8q9tZBXKPmZOx4COUAVHV1e1wysebsrFHoSRaFri8XVXxTmR5VCSDE6gv7V9H/qH2pmPB63XyiPMDsV718cjO/9btqRQKg3D8GOiQj/SfcjdFqkKNWvTquohV+x8jfZ4TDZ6k2Rb/UYd5PHTkJZc1WTSEUR9rkN4Y=

True, a bug I will report.
P.

2016-06-16 11:11 GMT+02:00 Pierre Casteran <pierre.casteran AT labri.fr>:


Le 16/06/2016 11:04, Pierre Courtieu a écrit :
Hi,

2016-06-16 8:41 GMT+02:00 Pierre Casteran <pierre.casteran AT labri.fr
<mailto:pierre.casteran AT labri.fr>>:


    Then, using the automatically generated induction principle
    compose'_ind, you get a rewriting lemma.

      Lemma compose'_rw :


Actually this lemma is also automatically generated by Function, it is
called compose'_equation.

Hi, Pierre.

 That's right, but (at least in Coq 8.5pl1) compose'_equation is generated, but doesn't appear in the list of automatically generated
lemmas:

compose'_tcc is defined

compose'_terminate is defined

compose'_ind is defined

compose'_rec is defined

compose'_rect is defined

R_compose'_correct is defined

R_compose'_complete is defined

This why I proved it by hand :-)

Pierre






Note that:

1) "Function" does not support dependent types or higher order functions,
2) "Program Fixpoint" does support those but provides less automatically
generated stuff (_ind _equation etc).

P.





Archive powered by MHonArc 2.6.18.

Top of Page