Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

"Formally verified" what does that means?

As far as I know formal verification is another testing method and as as such it's is as good as the quality and the extent of the "verification" (aka tests).

Best way to verify that I know of is Fuzzing + testing.



Formal verification is explicitly NOT testing.

It is a method where a computer verifies a proof that the program adheres to its specification for _all_ inputs (subject to whatever limitations the particular method has).

Types are the simplest kind of formal verification, and with sufficiently advanced dependent type-systems, can be used to prove that programs obey arbitrarily complex specifications. However, this can be extremely laborious and requires significantly different skills than normal programming, so it is very rarely done in industry




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: