Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Yes there is a special primitive for loops in the monad. The primitives are uninterpreted, we define valid finite traces of execution of a program, and reason about these traces.

If a program has a loop we show that it terminates by constructing an execution trace. Note that we do not yet consider concurrency, so programs are deterministic.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: