[Agda] Pie in the sky

Andreas Abel andreas.abel at ifi.lmu.de
Sat Sep 25 11:57:36 CEST 2010


On Sep 25, 2010, at 7:22 AM, Samuel Gélineau wrote:
> Somebody should write a
> provably-terminating Agda compiler in Agda; this would make it much
> easier to ensure that further language extensions preserve
> termination.

(applause)

I love the "Somebody". :-)

But seriously: that would be the ultimate feasibility proof for  
dependently-typed programming.  But I think we need to continue  
working a bit on Agda (performance, proof automation, termination  
check ...) before we can depart on this adventure.



Andreas Abel  <><      Du bist der geliebte Mensch.

Theoretical Computer Science, University of Munich
Oettingenstr. 67, D-80538 Munich, GERMANY

andreas.abel at ifi.lmu.de
http://www2.tcs.ifi.lmu.de/~abel/



More information about the Agda mailing list