[Agda] [PATCH] Agda evaluation challenge -- Sieve of Eratosthenes

Nils Anders Danielsson nad at chalmers.se
Tue Apr 24 10:28:55 CEST 2012


On 2012-04-23 17:43, James Deikun wrote:
> Indeed.  I can't say for sure that it's sound, but at least the one
> major issue I thought of (that termination checking might see that the
> recursive calls are thrown away and admit proofs that wouldn't terminate
> with 'hideProof = id') doesn't seem to be a problem from my testing.
> (I'm not sure that it won't show up in sufficiently complex mutual
> recursions, though.)

Beta-redexes are reduced before the termination-checker is run
(http://code.google.com/p/agda/issues/detail?id=497), so you can get
into trouble if you inline hideProof:

   2+2≡5 : 2 + 2 ≡ 5
   2+2≡5 = (λ (_ : 2 + 2 ≡ 5) → trustMe ∶ 2 + 2 ≡ 5) 2+2≡5

> I had heard that something like this might come out of the last AIM;
> is there any work in progress?

No, I don't think so.

-- 
/NAD



More information about the Agda mailing list