News for hackers. Stuff that matters.
Re:" and the proof is checked in Lean" by throwawayffffas on Monday November 16, 2026 @07:44AM (#50517021)
The gist of the article is that it's worse.

That it's the equivalent of saying it's full moon tonight because I wrote this program.

And he states that you have to check that:

1. The statement the author is making corresponds to the statement in the lean program.

2. The lean program compiles.

3. There is no shenanigans hidden in the lean program to disguise a trivial proof as the one stated.

4. The program does not exploit bugs in lean.

Re:" and the proof is checked in Lean" by csande17 on Monday November 16, 2026 @08:12AM (#50517263)
[delayed]
Re:" and the proof is checked in Lean" by lumost on Monday November 16, 2026 @11:10AM (#50519196)
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.

Re:" and the proof is checked in Lean" by erichocean on Monday November 16, 2026 @12:49PM (#50520487)
> 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.

Re:" and the proof is checked in Lean" by paulddraper on Monday November 16, 2026 @10:24AM (#50518569)
That’s pretty much the same as compiling a program.

1. Yes.

2. Yes.

3. This is “you took 10 KLOC to do what 1 could have.”

4. Yes.

Re:" and the proof is checked in Lean" by dozerly on Monday November 16, 2026 @12:52PM (#50520514)
> the program does not exploit bugs in lean

Being fairly naive to Lean in general, this always seemed to me like a clear flaw of using Lean solutions as proof of hypotheses

Re:" and the proof is checked in Lean" by dwohnitmok on Monday November 16, 2026 @01:01PM (#50520651)
> 3. There is no shenanigans hidden in the lean program to disguise a trivial proof as the one stated.

To be clear, this is basically a case of bad defaults in Lean. As Buzzard says, the fix is literally one command.

> The one-line answer: `lake comparator`.