Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] How to simplify / compute with a recursive "Function" definition

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] How to simplify / compute with a recursive "Function" definition


Chronological Thread 
  • From: Matthieu Sozeau <mattam AT mattam.org>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] How to simplify / compute with a recursive "Function" definition
  • Date: Mon, 07 Sep 2015 15:37:32 +0000
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=mattam AT mattam.org; spf=Pass smtp.mailfrom=matthieu.sozeau AT gmail.com; spf=None smtp.helo=postmaster AT mail-pa0-f53.google.com
  • Ironport-phdr: 9a23:zdBTKxVHMPvlIaRn1XIImY7u4mrV8LGtZVwlr6E/grcLSJyIuqrYZheBt8tkgFKBZ4jH8fUM07OQ6PC8HzVYqsfb+Fk5M7VyFDY9wf0MmAIhBMPXQWbaF9XNKxIAIcJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3CwN5K6zPF5LIiIzvjqbpq8GVOl0D1WD1SIgxBSv1hD2ZjtMRj4pmJ/R54TryiVwMRd5rw3h1L0mYhRf265T41pdi9yNNp6BprJYYAu2pN5g/GLdfFXEtN30/zMztrxjKCwWVtVUGVWBDtxNUHwjE4QyyZZDjvyLn/r540TWGNMjeSLkoRT2nqaBxR0m72288Kzcl/TSP2YRLh6VBrUf5qg==

Hi Washington,

  you need to use rewriting with the equiv_rec_equation lemma that is generated I think.
Best,
-- Matthieu

On Fri, Sep 4, 2015 at 10:08 PM Washington Ribeiro <wtonribeiro AT gmail.com> wrote:
Dears,

I've defined a function with a specific measure by the "Function" style:

Function equiv_rec (T :  Context * (term * term ))
 {measure size_term_triple} : Prop :=

 match T with
...
 end.

I get a proof of the measure decreasing and so equiv_rec was defined as the adjacent lemmas:

equiv_rec_tcc is defined
equiv_rec_terminate is defined
equiv_rec_ind is defined
equiv_rec_rec is defined
equiv_rec_rect is defined
R_equiv_rec_correct is defined
R_equiv_rec_complete is defined
equiv_rec is defined
equiv_rec_equation is defined

But when I try do apply in the future lemmas some simple tactics like "simpl" or "compute" it doesn't work.

Someone can help me?

Best,
Washington Segundo



Archive powered by MHonArc 2.6.18.

Top of Page