News for hackers. Stuff that matters.
Re:A blog engine written and proven in Coq by eli_gottlieb on Thursday February 12, 2015 @11:11AM (#9039402)
Not quite. IIRC, corecursive programs (and the coinductive data-types they return) are straightforwardly nonterminating: they can loop infinitely. The difference is that each iteration is proven to terminate and to yield a well-specified result, and arbitrary theorems can be proven about the generator function yielding each iteration's result.

http://www.cse.chalmers.se/research/group/logic/TypesSS05/Ex...

There are no comments on this comment yet.