Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Re: allowing non-structurally terminating functions ?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Re: allowing non-structurally terminating functions ?


chronological Thread 
  • From: Matthieu Sozeau <sozeau AT lri.fr>
  • To: frederic.blanqui AT loria.fr
  • Cc: coq-club AT pauillac.inria.fr
  • Subject: Re: [Coq-Club] Re: allowing non-structurally terminating functions ?
  • Date: Sun, 15 Jun 2008 13:06:46 +0200
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

Hello,

Le 15 juin 08 à 12:00, 
frederic.blanqui AT loria.fr
 a écrit :

On Fri, 13 Jun 2008, 
frederic.blanqui AT loria.fr
 wrote:

Hello. As it is well known, many function definitions are rejected by Coq since they do not pass Coq termination checker which accepts only structurally terminating functions. Would it be possible to add a new command line option to coqc that would disable the termination checker?

Instead of a command line option, it would be better to have a command like "Unsafe Fixpoint" to disable the termination check locally and keep a trace of this in the file itself.

Actually, one would still need to tell on which argument to recurse, as the reduction functions need this to decide when to unfold. So I think a { general x } annotation would be the right way to do it. I'm willing to make the change (I have a patch somewhere doing that already), but maybe there are some arguments against it?

--
Matthieu Sozeau
http://www.lri.fr/~sozeau





Archive powered by MhonArc 2.6.16.

Top of Page