[Agda] running out of memory in formalization of category theory
Conor McBride
conor at strictlypositive.org
Thu Jun 3 12:43:28 CEST 2010
On 3 Jun 2010, at 11:07, Ulf Norell wrote:
>
> On Wed, Jun 2, 2010 at 10:01 PM, Thorsten Altenkirch <txa at cs.nott.ac.uk
> > wrote:
> It seems that it is a feature of Agda that it will run out of memory
> if you try to formalize category theory :-)
>
> It's for your own protection!
>
> Seriously though, my suspicion is that the terms you get when
> formalizing category theory get extremely
> large with all the implicit stuff filled in. Being careful to
> maintain sharing might help with that, but that
> requires some reworking of the internals.
What astonishes me is how much further people seem to get when
they're formalizing type theory. It's a fix!
Or is it that treatments of type theory tend to live in the
inductively defined fragment, which is less eta-expandable?
Cheers
Conor
More information about the Agda
mailing list