News for hackers. Stuff that matters.
Re:A blog engine written and proven in Coq by ocharles on Thursday February 12, 2015 @11:47AM (#9039701)
There's no reason a proof has to take any time - propositions as types is a tool to guide us to correct information flow, it doesn't mean we literally run the proof at every step. If we trust the core, we can erase the proof checking at the point of compilation and we're left with identical machine code that has been proven to do exactly what we expect and specify.
Re:A blog engine written and proven in Coq by CompleteSkeptic on Thursday February 12, 2015 @12:17PM (#9039904)
I think he was referring to the fact that the request completes in finite time isn't a tight enough bound.