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: Arnaud Spiwack <arnaud.spiwack AT gmail.com>
  • To: Benjamin Werner <benjamin.werner AT inria.fr>
  • Cc: Pierre Letouzey <Pierre.Letouzey AT pps.jussieu.fr>, coq-club AT pauillac.inria.fr, Colin.Riba AT sophia.inria.fr
  • Subject: Re: [Coq-Club] Re: allowing non-structurally terminating functions ?
  • Date: Fri, 20 Jun 2008 18:44:55 +0200
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:user-agent:mime-version:to:cc:subject :references:in-reply-to:content-type:content-transfer-encoding; b=xUvZX7z57QfwFBrlKRS/nrrHrLiOJJdoQKcp+uWyUzMsAF+UEy2/4oH7vh9lF86Zw9 1OF8501yDOx37dVrJsRNq153T50+SUvRGuPpWHpiW8zRifcwRWczQ2AARYCFVLrYP5AF I4aNQ86PeCfqa0e8taT78CTl+8WAfyfcwe9Dw=
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

ay this is not too important, if one agrees that the
"no-check" option is really unsafe and for experimentation.
Whether this option should be offered and documented in
the standard Coq is however a question I would not decide
alone.
The idea, at this point of discussion was to have an "Unsafe Fixpoint" keyword, or a "{ unsafe }" guard condition, to allow to define non structurally terminating functions. Which is somewhat similar to adding an axiom. It can lead to inconsistencies, but so can axioms. It can lead to diverging typechecking, but paraphrasing Thorsten Altenkirch on this one, there is little difference between diverging and answering "no".

If it can actually lead to segfault (no time to check today, but that could be fun) it might be more annoying but not overly troublesome. That would very much make it the "Obj.magic" of Coq.


Arnaud Spiwack





Archive powered by MhonArc 2.6.16.

Top of Page