Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] is it normal [firstorder] to hang on simple testcase?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] is it normal [firstorder] to hang on simple testcase?


chronological Thread 
  • From: Pierre Corbineau <Pierre.Corbineau AT imag.fr>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] is it normal [firstorder] to hang on simple testcase?
  • Date: Wed, 25 May 2011 15:34:25 +0200
  • Mailscanner-null-check: 1306935265.89124@jeFEdJFkzcaXqV/2EeIx+w
  • Organization: Verimag

There is no axiom-free term of type CC (just look at the normal form it would have).

You can even prove it:

Inductive CC : Prop := C1: (exists B : Prop,CC)->CC.

Lemma U:CC -> False.
fix 1.
intros [[ _ H]].
apply U.
apply H.
Qed.

I would tend to interpret the segfault as a consequence of another unbounded recursion (undetected stack overflow).

Pierre

Le 25/05/2011 15:18, Georgi Guninski a écrit :
On Tue, May 24, 2011 at 04:05:47PM +0200, Pierre Corbineau wrote:
It is a feature: AA is recognized as a 'logical connective' and is
'eagerly unfolded'.

Pierre

thank you.

is this True or False, [firstorder] crashes with SEGV and i can't prove it:

Inductive CC : Prop := C1: (exists B : Prop,CC)->CC.


--
Pierre Corbineau          | 
Pierre.Corbineau AT imag.fr
VERIMAG - Centre Équation | Tel: (+33 / 0) 4 56 52 04 42
2, avenue de Vignate      | Office nr B18
38610 GIÈRES - FRANCE     | http://www-verimag.imag.fr/~corbinea/
begin:vcard
fn:Pierre Corbineau
n:Corbineau;Pierre
org;quoted-printable:Universit=C3=A9 Joseph Fourier - Grenoble 1;Laboratoire VERIMAG - Polytech' Grenoble
adr;quoted-printable;quoted-printable:2, avenue de Vignate;;VERIMAG - Centre =C3=89QUATION ;GI=C3=88RES ;;38610;France
email;internet:Pierre.Corbineau AT imag.fr
title;quoted-printable:Ma=C3=AEtre de Conf=C3=A9rences
tel;work:+33 (0) 4 56 52 04 42
tel;fax:+33 (0) 4 56 52 03 44
x-mozilla-html:FALSE
url:http://www-verimag.imag.fr/~corbinea
version:2.1
end:vcard

Attachment: smime.p7s
Description: S/MIME Cryptographic Signature




Archive powered by MhonArc 2.6.16.

Top of Page