Re:A blog engine written and proven in Coq
by more_original on Thursday February 12, 2015 @10:45AM
(#9039254)
I see. You said "you can prove many functions in Coq terminate", so it seemed you were talking about functions written in Coq.
Re:A blog engine written and proven in Coq
by seanwilson on Thursday February 12, 2015 @11:11AM
(#9039407)
Ah, I meant that in the sense of, think of an algorithm you want to write, many of them are structurally recursive and they're straightforward to implement in Coq.
In this context, it's isn't very illuminating to tell a non-Coq user that all Coq functions terminate; formulating your function definition into something that Coq will accept is the difficult part.