#formalverification — Public Fediverse posts

Readings shared August 17, 2026. https://jaalonso.github.io/vestigium/posts/2026/08/17-readings_shared_08-17-26/ #AI4Math #ATP #FormalVerification #FunctionalProgramming #Haskell #ITP #IsabelleHOL #LLMs #LeanProver #Math #SATsolvers

The Case Against Formal Verification, 50 Years Later

https://ivan-gavran.github.io/0-social-processes-paper

Comments: https://news.ycombinator.com/item?id=49323459

#HackerNews #FormalVerification #TechCritique #SoftwareEngineering #50YearsLater #HackerNews

Vero: Can AI agents build formally verified software repositories? ~ Zhe Ye et als. https://arxiv.org/abs/2608.13522 #LeanProver #ITP #FormalVerification

𝐋𝐞𝐚𝐧 𝟒.𝟑𝟑.𝟎 𝐢𝐬 𝐥𝐢𝐯𝐞! This release brings 208 changes, including a more responsive editor, automatic proof suggestions, and 𝙵𝚕𝚘𝚊𝚝 no longer being an opaque type. Notable improvements include:

⚡ Editing feels smoother: the editor now preserves your progress when you press return after a tactic, and proof-search tactics respond faster near the top of long files

✨ 𝚝𝚛𝚢? can now suggest proofs automatically at empty proofs, unsolved goals, or 𝚜𝚘𝚛𝚛𝚢, with no change needed to how proofs are written

🧠 The 𝚕𝚒𝚊 and 𝚐𝚛𝚒𝚗𝚍 tactics can now close more goals automatically, including ones involving 𝚖𝚒𝚗/𝚖𝚊𝚡 and bitvector arithmetic

🔧 𝙵𝚕𝚘𝚊𝚝 numbers now have a logical model behind them, letting downstream libraries build and verify their own theorems about floating-point behavior

𝐅𝐮𝐥𝐥 𝐫𝐞𝐥𝐞𝐚𝐬𝐞 𝐧𝐨𝐭𝐞𝐬: https://lean-lang.org/doc/reference/latest/releases/v4.33.0/

#LeanLang #LeanProver #ProofAssistant #OpenSource #FormalVerification

Readings shared: 3 – 9 August, 2026. https://jaalonso.github.io/vestigium/posts/2026/08/10-readings_shared_08-10-26 #AI #AI4Math #Coq #FormalVerification #FunctionalProgramming #Haskell #ITP #IsabelleHOL #LeanProver #Logic #Math

Certified program synthesis with a multi-modal verifier. ~ Yueyang Feng et als. https://verse-lab.org/papers/leetproof-ase26.pdf #LeanProver #FormalVerification

I should give a talk titled "Prove, don't validate".

I talked a little about it this Saturday at the #FPIndia #Bangalore #Meetup

Follow me to get updates on our next meetup!

#Haskell #FunctionalProgramming #FormalVerification

🤖 Ah, another thrilling #adventure in the land of jargon! 🤓 This "tutorial" promises to be the magical gateway to formal verification—if only you survive the #labyrinth of repetitive links and redundant headings. 🎢 Spoiler alert: you'll be longing for the sweet release of #reading actual #code. 💤
https://hashcloak.com/blog/tutorial-introduction-to-formal-verification-with-lean-(part-1) #formalverification #tutorial #jargon #experience #HackerNews #ngated

Introduction to Formal Verification with Lean Part 1

https://hashcloak.com/blog/tutorial-introduction-to-formal-verification-with-lean-(part-1)

Comments: https://news.ycombinator.com/item?id=48969200

#HackerNews #formalverification #Lean #programming #tutorial #cryptography #softwaredevelopment

Formalized in Lean4:

The map F : K³ → K³ has constant Jacobian −2 yet identifies three points. This is no accident of algebra: F is, definitionally, the proof is rfl, the map "binary cubic with a marked simple root ↦ forget the marking", for the family cT³ − 2T²U + bTU² − 2aU³.

So every fiber is the set of simple roots of one cubic. The Keller condition says the root you stand on is simple, a local fact. It cannot control how many simple roots the cubic has: 3 off the discriminant hypersurface, 1 on it, 0 on its singular curve (the triple roots), which is exactly the locus the image misses. All machine-checked now, including disc = −4W and "missed curve = singular locus of the discriminant".

My favorite part is arithmetic: over any field of char ≠ 2, a fiber can never have exactly two rational points, two roots force a third. Vieta, made constructive.

The Jacobian Conjecture failed because pointwise simplicity of roots doesn't count roots.

https://github.com/alerad/alpoge-lean

#Lean4 #Mathlib #JacobianConjecture #FormalVerification

Announcing the July FPIndia #Bangalore #Meetup lineup!

1. Ramit will talk about Symbolic Trajectory Evaluation to verify ECC #FormalVerification
2. Anupam will talk about Type Generic Programming techniques in #Haskell

Also now you can RSVP on Luma, and Zulip, in addition to Hasgeek!

https://hasgeek.com/fpindia/bangalore-fp-july-2026-meetup/
https://luma.com/zjekrlft
https://zulip.functionalprogramming.in/

Announcing the July FPIndia #Bangalore #Meetup lineup!

1. Ramit will talk about Symbolic Trajectory Evaluation to verify ECC #FormalVerification
2. Anupam will talk about Type Generic Programming techniques in #Haskell

hasgeek.com/fpindia/bang...
luma.com/zjekrlft
zulip.functionalprogramming.in

Bangalore FP July 2026 meetup

🤖🔍 Ruhr Fellow David Broczkowski has joined Daniel Neider’s group for a research internship on transformer verification.
He is exploring how AI models can be checked for reliable behaviour when their inputs change – while gaining experience in academic research and practising his German. 🇺🇸🇩🇪
https://rc-trust.ai/news/news-detail/testing-the-limits-of-todays-ai-models
#TrustworthyAI #FormalVerification #MachineLearning

The brilliant minds at #arXiv have tackled the monumental issue of Arduino deployment gaps with a paper so dense it might need its own verification (who verifies the verifiers? 🤔). Because, clearly, the world was desperately waiting for yet another nail-biter on the thrilling topic of formal verification for open hardware PLCs. Bravo, gentlemen! 🎉
https://arxiv.org/abs/2607.08550 #ArduinoDeployment #FormalVerification #OpenHardware #TechNews #HackerNews #ngated

ESBMC-Arduino: Closing the Deployment Gap for Formal Verification

https://arxiv.org/abs/2607.08550

Comments: https://news.ycombinator.com/item?id=48901020

#HackerNews #ESBMC #Arduino #FormalVerification #DeploymentTech #TechForGood

Lean 4.32.0 is released, with 102 changes total, including the new do elaborator, introduced experimentally in 4.29, is now the default. The legacy elaborator remains available via backward.do.legacy for anyone who needs it.

Also in this release:

A new module linter framework, letting checks run once per module instead of after every command, useful for enforcing whole-module conventions.
A round of fixes and refinements to mvcgen' and grind, making the two easier to use together in a single proof.
Several performance improvements, including roughly 10% faster Mathlib imports and a much faster way to combine large collections of bitvectors.

Full release notes: https://lean-lang.org/doc/reference/latest/releases/v4.32.0/

#LeanLang #LeanProver #FormalVerification

🧪🤖 Can AI make chemical processes safer – and who checks the AI?
Daniel Neider contributes to the 2nd DFG funding phase of FOR 5359 on deep learning for sparse chemical process data.
His subproject focuses on formal verification of neural networks used for anomaly detection in safety-critical chemical processes. 🔍🛡️
https://rc-trust.ai/news/news-detail/checking-the-ai-that-checks-chemical-processes
#TrustworthyAI #MachineLearning #FormalVerification #ChemicalEngineering
Photo: © Schloss Dagstuhl – LZI GmbH, licensed under CC BY-NC-ND

While I really don't have much love for the Mistral products due to being way behind even cheap open weights Chinese models such as the Qwens, DeepSeeks etc of this world, this is an interesting (possibly new) approach:

https://www.heise.de/news/Leanstral-1-5-Mistrals-KI-Modell-fuer-formale-Beweise-ist-Open-Source-11355236.html / https://www.heise.de/en/news/Leanstral-1-5-Mistral-s-AI-model-for-formal-proofs-is-open-source-11355532.html

With the money quote being:
"In addition to mathematical proofs, Mistral demonstrates a pipeline for automatic bug detection in Rust projects. The tool Aeneas translates Rust code to Lean, after which Leanstral derives correctness properties and attempts to prove or disprove them. "

This goes past the very elaborated statistical parrots that LLMs are and goes into the formal verification territory.

As much as I understand this, this is closer to a model checking approach than what we had before and would in theory thus even allow to check for concurrency issues like race conditions etc reliably.

The hard part there of course was to provide the provably correct bridge between the code to be tested and an efficient model checker representation of the same code. Asking the model checker smart "questions" is another part as is translating findings back to the original code.
Since the LLMs guzzle up RAM and CPU already, the consumption of the model checkers / theorem provers isn't an issue anymore (as long as the model they're being fed is efficient...)

Lets see how well the LLMs do on this work.

I'm sure there are already US or Chinese models that do this or will replicate it in a months time.
I think I read about Meta experimenting on this as well.

Did I get the announcement right? Has anyone had their hands on said model+prover combo already? Is anyone aware of Chinese/US equivalent contraptions?
Any updates @heiseonline @heisedeveloper can provide on those questions in the article, especially on competitors?

#llm #ai #formalverification #modelchecker #modelchecking #concurrency #correctness #meta #mistralai #aeneas #leanstral

Lean 4.31.0 is released.

This consolidation-heavy release brings 305 changes. For those working on verified software: repeat/while loops are now verifiable without requiring source changes, expanding through whileM to support a one-step unfolding lemma. The new experimental mvcgen' tactic, reimplemented from the ground up on the SymM-based symbolic evaluation framework, can outperform mvcgen by a factor of over 100x on some synthetic benchmarks.

Library authors and package maintainers also gain a built-in linting framework through lake lint, with linters upstreamed from Batteries and Mathlib.

Full release notes: https://lean-lang.org/doc/reference/latest/releases/v4.31.0/

#LeanLang #LeanProver #ProofAssistant #FormalVerification

Ah, the perennial quest to make #polygons behave, now with the thrilling twist of formal verification! 🤯🥳 GitHub's labyrinthine menu navigation and AI buzzwords turn a simple code check into a Cirque du Soleil performance, complete with advanced security acrobatics and code review contortions. 🌀🔍 Perhaps the next act will involve untangling the menu spaghetti. 🍝
https://github.com/schildep/verified-polygon-intersection #formalverification #GitHub #AIcode #reviewsecurity #HackerNews #ngated

Formally verified polygon intersection – Opus 4.8 oneshots, prev failed

https://github.com/schildep/verified-polygon-intersection

#HackerNews #polygonintersection #verifiedsoftware #formalverification #Opus4.8 #technews

Automatic formal verification for code generation. ~ Patrick Hillmann, Boris Hanin. https://logicalintelligence.com/blog/automatic-formal-verification-for-code-generation #FormalVerification

#Quint, a language built on top of #TLA+ to make formal specifications more accessible.

https://quint.sh/

Crazy that #LLM coding will make formal verification mainstream in the next 2 - 3 years.

#FormalVerification #TLAPlus #Testing #ModelChecking #Concurrency #Prediction