Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] co-defining an Inducive + a Fixpoint

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] co-defining an Inducive + a Fixpoint


Chronological Thread 
  • From: Jason Gross <jasongross9 AT gmail.com>
  • To: t x <txrev319 AT gmail.com>
  • Cc: coq-club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] co-defining an Inducive + a Fixpoint
  • Date: Thu, 29 Aug 2013 17:25:04 -0400

I believe this is called induction-recursion, and I believe that agda supports it, while coq does not.  You could try implementing it in OCaml and asking the coq-devs to merge your branch, though that might be quite an undertaking.

I don't know of any work-arounds, though I haven't explored it much.

-Jason

On Aug 29, 2013 4:48 PM, "t x" <txrev319 AT gmail.com> wrote:
Hi,

  Here is my minimal failure case: https://gist.github.com/anonymous/6383213

  What I want is to simultaneouly define "Inductive Foo: Set" and "Fixpoint evalFoo: Foo -> nat"

  such that the Inductive can have a term that involves evalFoo (in particular, a proof that evalFoo gets a certain value).


Can I do this in Coq? (If so, how, if not, what is the closest alternative).

Thanks!



Archive powered by MHonArc 2.6.18.

Top of Page