Formal Verification Is Not Verifiable
discuss
- Points127
- Comments41
discuss
Story details from Hacker News ↗ · linked article on alperenkeles.com.
Formal Verification Is Not Verifiable was first seen on Hacker News · Front page on Nov 16, 2026. Since then it has appeared in 64 checks on 2 different days. Its best position was #8 of 30, reached on Nov 17, 01:58 UTC. It dropped off the list after Nov 17, 15:13 UTC.
Position on Hacker News · Front page at every check (lower is better).
Best rank per day (UTC).
Platform metric as reported by Hacker News.
A few top-level comments from Hacker News, shortened. Read the full thread on Hacker News.
> This allows us to (1) elide modelling the semantics of the high level programming language, we can instead model the semantics of the machine--presumably simpler semantics ISAs are pretty complicated and reasoning about programs in that context is hard which is why we have high level languages. > This distinction…
> For any first-order universally quantified property of a program we can write as a property-based test, I think we will be able to generate proofs at the binary level, against architecture models that have themselves been validated by millions of hours of testing. The challenge of extending this to multi-threaded…
Proofs are useful insofar as the formal specification is sound. The problem is that building a sound formal specification is the hard part, and it's not something that LLMs are going to be particularly good at. Yes, they can write a formal specification. But, is this formal specification sound? Is it usable? Is it…
Archived daily, weekly and monthly lists that include this entry.
Not at the moment. It was last on the list on Nov 17, 15:13 UTC, after 2 days of trending.
#8 on Hacker News · Front page, on Nov 17, 01:58 UTC. Trendoday checks this list every 15 minutes.
It was first seen on Nov 16, 2026 and has been on the list on 2 days (64 checks) since.
127 points and 41 comments; submitted by zdw on Nov 14, 2026.