[PRL] circular haskell programs

Dave Herman dherman at ccs.neu.edu
Wed Jun 29 23:34:02 EDT 2005


How do you reason about termination of Haskell programs that use 
circular programming tricks? I'm looking at some examples in a couple of 
papers, and I can't convince myself that the programs should terminate, 
or even make sense -- the result of a function call gets passed as an 
argument to the function, in a way that seems to create an unresolvable 
mutual dependency between the "bottom" of the recursion and the top result.

Dave



More information about the PRL mailing list