Re:Utterly Unpersuasive: Formal Methods and Law (2019)
by marcosdumay on Saturday April 23, 2022 @08:11PM
(#31139989)
"Formal methods" are anything a computer is able to do. (Things were originally defined the other way around, but if you have experience programing, that direction is more intuitive.)
You can prove that a piece of code is "correct" as long as you have a formal description of what it must do. That idea is quite useless for any code that people touch, because a formal description is about the same as a full program. But there are plenty of niches, like optimization, where you can just say "this program must do the same as this other program on any condition" where you have a simple formal description of correctness, that a computer can take and do the analysis for you.
You can prove that a piece of code is "correct" as long as you have a formal description of what it must do. That idea is quite useless for any code that people touch, because a formal description is about the same as a full program. But there are plenty of niches, like optimization, where you can just say "this program must do the same as this other program on any condition" where you have a simple formal description of correctness, that a computer can take and do the analysis for you.