Re:Prediction: AI will make formal verification go mainstream
by dhruv3006 on Wednesday December 17, 2025 @02:38AM
(#46299238)
Thats something I agree with.
I am right now working on an offline api client: https://voiden.md/. I wonder if this can be a feature.
Re:Prediction: AI will make formal verification go mainstream
by est on Wednesday December 17, 2025 @02:42AM
(#46299258)
> It cannot tell you if the spec if good
I beg to differ, if a spec is hard to verify, then it's a bad sign.
Re:Prediction: AI will make formal verification go mainstream
by MattHeard on Wednesday December 17, 2025 @03:29AM
(#46299528)
it can tell you if your spec is bad, but it can't tell you if your spec is good
Re:Prediction: AI will make formal verification go mainstream
by Joker_vD on Wednesday December 17, 2025 @03:38AM
(#46299585)
All non-trivial specs, like the one for seL4, are hard to verify. Lots of that complexity comes from interacting with the rest of the world which is a huge shared mutable global state you can't afford to ignore.
Of course, you can declare that the world itself is inherently sinful and imperfect, and is not ready for your beautiful theories but seriously.
Re:Prediction: AI will make formal verification go mainstream
by jessoteric on Wednesday December 17, 2025 @04:06AM
(#46299749)
> Of course, you can declare that the world itself is inherently sinful and imperfect, and is not ready for your beautiful theories
i see we are both familiar with haskellers (friendly joke!)
Re:Prediction: AI will make formal verification go mainstream
by jeffreygoesto on Wednesday December 17, 2025 @02:07AM
(#46299076)
That is one problem of many solved, isn't that good?
That the spec solves the problem is called validation in my domain and treated explicitly with different methods.
We use formal validation to check for invariants, but also "it must return a value xor an error, but never just hang".
Given the spec, formal verification can tell you if your implementation follows the spec. It cannot tell you if the spec if good