Skip to Content.
Sympa Menu

coq-club - [Coq-Club] Re: Eval compute slow on declared instances

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] Re: Eval compute slow on declared instances


chronological Thread 
  • From: David Baelde <david.baelde AT gmail.com>
  • To: coq-club AT inria.fr
  • Subject: [Coq-Club] Re: Eval compute slow on declared instances
  • Date: Mon, 19 Dec 2011 19:21:02 +0100

Hi list,

The issue has been sorted out thanks to Christine Paulin & Guillaume 
Melquiond.

On Sat, Dec 17, 2011 at 12:25 PM, David Baelde 
<david.baelde AT gmail.com>
 wrote:
> (** *** Definition of cpos *)
> Class cpo  `{o:ord D} : Type := mk_cpo
>  {D0 : D; lub: forall (f:nat -m> D), D;
> ...
>  Eval compute in (let (_,_,_) := cpoU in True).

The problem is that nat -m> D (monotonic functions from nat to D)
relies on the instance of (ord nat) which itself is built using omega.
In my eval compute, the normal form requires normalizing the proof
built by omega, which is what takes forever. We'll make this more
opaque, and/or factor things differently.

Cheers,
-- 
David




Archive powered by MhonArc 2.6.16.

Top of Page