From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: ludo@gnu.org (Ludovic =?iso-8859-1?Q?Court=E8s?=) Newsgroups: gmane.lisp.guile.user Subject: Re: A bit further toward the flamewar Date: Fri, 14 Oct 2011 11:28:34 +0200 Message-ID: <87mxd3rkfx.fsf@gnu.org> References: <20111012153958.GA20242@ccellier.rd.securactive.lan> <87pqi2ca3q.fsf@gnu.org> <8739exry15.fsf@pobox.com> <20111013112709.GA28078@ccellier.rd.securactive.lan> <87r52hc6hu.fsf@gnu.org> <20111013185424.GA17999@yeeloong.happyleptic.org> <87d3e08uhy.fsf@gnu.org> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-Trace: dough.gmane.org 1318584536 12062 80.91.229.12 (14 Oct 2011 09:28:56 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Fri, 14 Oct 2011 09:28:56 +0000 (UTC) Cc: guile-user@gnu.org To: Hans Aberg Original-X-From: guile-user-bounces+guile-user=m.gmane.org@gnu.org Fri Oct 14 11:28:49 2011 Return-path: Envelope-to: guile-user@m.gmane.org Original-Received: from lists.gnu.org ([140.186.70.17]) by lo.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1REe4O-0004aC-Gi for guile-user@m.gmane.org; Fri, 14 Oct 2011 11:28:48 +0200 Original-Received: from localhost ([::1]:59518 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1REe4O-0004By-2d for guile-user@m.gmane.org; Fri, 14 Oct 2011 05:28:48 -0400 Original-Received: from eggs.gnu.org ([140.186.70.92]:53931) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1REe4G-0004Bb-NL for guile-user@gnu.org; Fri, 14 Oct 2011 05:28:44 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1REe4C-0003G3-Mt for guile-user@gnu.org; Fri, 14 Oct 2011 05:28:40 -0400 Original-Received: from mail1-relais-roc.national.inria.fr ([192.134.164.82]:21037) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1REe4C-0003Fl-IL for guile-user@gnu.org; Fri, 14 Oct 2011 05:28:36 -0400 X-IronPort-AV: E=Sophos;i="4.69,345,1315173600"; d="scan'208";a="124095856" Original-Received: from unknown (HELO pluto) ([193.50.110.208]) by mail1-relais-roc.national.inria.fr with ESMTP/TLS/DHE-RSA-AES128-SHA; 14 Oct 2011 11:28:34 +0200 X-URL: http://www.fdn.fr/~lcourtes/ X-Revolutionary-Date: 23 =?iso-8859-1?Q?Vend=E9miaire?= an 220 de la =?iso-8859-1?Q?R=E9volution?= X-PGP-Key-ID: 0xEA52ECF4 X-PGP-Key: http://www.fdn.fr/~lcourtes/ludovic.asc X-PGP-Fingerprint: 83C4 F8E5 10A3 3B4C 5BEA D15D 77DD 95E2 EA52 ECF4 X-OS: x86_64-unknown-linux-gnu In-Reply-To: (Hans Aberg's message of "Thu, 13 Oct 2011 23:58:23 +0200") User-Agent: Gnus/5.110018 (No Gnus v0.18) Emacs/24.0.90 (gnu/linux) X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 192.134.164.82 X-BeenThere: guile-user@gnu.org X-Mailman-Version: 2.1.14 Precedence: list List-Id: General Guile related discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guile-user-bounces+guile-user=m.gmane.org@gnu.org Original-Sender: guile-user-bounces+guile-user=m.gmane.org@gnu.org Xref: news.gmane.org gmane.lisp.guile.user:8886 Archived-At: Hans Aberg skribis: > On 13 Oct 2011, at 23:14, Ludovic Court=C3=A8s wrote: > >> Did you know that Coq would only compile a function when it can prove >> that it terminates? That=E2=80=99s another kind of compiler-supported p= roof one >> quickly gets used to. > > Termination is a non-deducable property. They look at a intuitionistic su= bset of programs. Sorry, I=E2=80=99m not sure what you mean. What I had in mind is what they call =E2=80=9Cwell-founded recursion=E2=80= =9D [0] and the idea that a recursive function must have a =E2=80=9Cdecreasing argument= =E2=80=9D [1]. Thanks, Ludo=E2=80=99. [0] http://coq.inria.fr/refman/Reference-Manual005.html#htoc79 [1] http://coq.inria.fr/refman/Reference-Manual003.html#Fixpoint