News for hackers. Stuff that matters.
Re:Proving a Computer Program's Correctness by jah on Friday October 02, 2009 @11:23AM (#857221)
If the correctness of a program requires the ability to terminate, how do these proofs get around the Halting Problem?
Re:Proving a Computer Program's Correctness by MaysonL on Friday October 02, 2009 @02:27PM (#857645)
You can't, for the general case, prove whether or not a program terminates. For many programs, you can.
Re:Proving a Computer Program's Correctness by jgrahamc on Friday October 02, 2009 @12:08PM (#857328)
These are not machine proofs, so they are not getting round the halting problem.