News for hackers. Stuff that matters.
Re:Proving a Computer Program's Correctness by stcredzero on Friday October 02, 2009 @11:15AM (#857194)
Bootstrapping. You build the proof inside an automated theorem prover that's already been verified. In fact, one might have bootstrapped that from a simpler tool that's already been verified.
Re:Proving a Computer Program's Correctness by gruseom on Friday October 02, 2009 @11:23AM (#857219)
That makes more sense. In fact, it sounds like automated testing, only at a higher level of abstraction (proving general invariants rather than concrete examples).