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 Casteran <pierre.casteran AT labri.fr>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Help with a proof
  • Date: Thu, 16 Jun 2016 11:11:58 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=pierre.casteran AT labri.fr; spf=Pass smtp.mailfrom=pierre.casteran AT labri.fr; spf=Pass smtp.helo=postmaster AT iona.labri.fr
  • Ironport-phdr: 9a23:LCFVHBW6hPWcEckcXKwl79uN2HLV8LGtZVwlr6E/grcLSJyIuqrYZhCEt8tkgFKBZ4jH8fUM07OQ6PCxHzxQqs7d+Fk5M7VyFDY9wf0MmAIhBMPXQWbaF9XNKxIAIcJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3CwN5K6zPF5LIiIzvjqbpq8yVM1UD3Gb1SIgxBSv1hD2ZjtMRj4pmJ/R54TryiVwMRd5rw3h1L0mYhRf265T41pdi9yNNp6BprJYYAu2pN5g/GLdfFXEtN30/zMztrxjKCwWVtVUGVWBDqhtFGRLIpDrzRYv8qCL8/r5l2SSAJ8CwRrkvRTm45qFDTBbikiZBOSRvozKfsdB5kK8O+EHpnBd42YOBOIw=
  • Organization: LaBRI - Université Bordeaux 1 - France



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