logoalt Hacker News

lumost • yesterday at 4:10 PM • 1 reply • view on HN

Saying that a "formally verified" program rules out any bugs is a bit of a reach. Formal verification only checks that the properties you claim are true are actually true in the absence of bugs in the proof logic.

Example bug

A verified network program ensures that "data from two addresses are never commingled", but it does not verify that the NIC can't overwrite control flow memory opening up RCE attacks/other memory reads.

It certainly is harder to make bugs in formally verified software than the alternative, but it is not bug free.


Replies

erichocean • yesterday at 5:49 PM

> but it does not verify that the NIC can't overwrite control flow memory

Yes, Lean verifies the algorithm being verified, not hardware or someone else's software.

➕ show 1 reply