2 ms·
If programs were easy to prove correct, there wouldn't be a testing and debugging industry. Bugs don't have to be root caused and solved in order to call into
by kazinator 3y ago
If programs were easy to prove correct, there wouldn't be a testing and debugging industry.
Bugs don't have to be root caused and solved in order to call into question the use of some computer situation as circumstantial evidence.
The claimed buggy, externally-visible behavior just has to be reproduced. If there are third-party reports of it, that would help.
- jpc0 3y agoI would argue programs are impossible to prove correct, I would speculate it is related to the halting problem. That doesn't mean that in general the subsections of it related to any specific court case isn't correct. Unfortunately disproving something is much much harder than proving something. Proving that there was a bug in a program is hard but proving that there isn't is nearly impossible and that is likely why the law is the way it is.
- dboreham 3y ago> If programs were easy to prove correct This is just another turtle layer because such proof is only vs a "specification", which turns out to also be a program, written in another language.