[Agda] Re: [Coq-Club] Coinductive types and type preservation.

Thorsten Altenkirch txa at Cs.Nott.AC.UK
Mon Jun 23 23:59:19 CEST 2008


Hi,

recently there was a flurry of coinduction on the Coq and Agda lists  
triggered by Nicolas Oury's example that subject reduction fails (a  
fact it seems which was already known by Eduardo Giminez a while ago).  
I talked about this at FP lunch in Nottingham analyzing the problem  
using the concept of boxes - a summary can be found on the fp lunch  
blog (http://sneezy.cs.nott.ac.uk/fplunch/weblog/?p=104).

Executive summary: If you restrict the unfolding of recursion you  
should also control the effects of substitution aka local definitions.

Cheers,
Thorsten


This message has been checked for viruses but the contents of an attachment
may still contain software viruses, which could damage your computer system:
you are advised to perform your own checks. Email communications with the
University of Nottingham may be monitored as permitted by UK legislation.



More information about the Agda mailing list