
Computer Scientist / CS Prof at University of Porto / Researcher at INESC-ID (@InescID) / Coding with https://xitter.cf/t.co/IRUJxE7E9D (@codesetai)
Lisbon (PT)
Joined April 2007
- Tweets4.2K
- Following715
- Followers992
- Likes9.3K
Pinned Tweet
Are you interested in software reliability, software verification, programming languages, or formal methods? Would you like to work with me and my group in beautiful Lisbon? Get in touch to discuss available positions. See joaoff.com/opportunities for more details.
João F. Ferreira retweeted
Lean v4.35.0 is out, and it ships with verified kernels.
Run `lake check --paranoid` to recheck your project with every bundled kernel.
Blog post: leodemoura.github.io/blog/20…
João F. Ferreira retweeted
New paper about how we converted English documentation into Liquid Types using a DFA-guided agentic workflow: wiki.alcidesfonseca.com/rese…
Alfréd Rényi famously said: "A mathematician is a machine for turning coffee into theorems."
2026 update: "A mathematician is a machine for turning tokens into theorems."
Well, that was close 😅
I used every single chance on today's Mystery Function and got it on the very last one.
Of course, once you see the rule, it feels completely obvious.
Can you do better? 👀
Mystery Function 🔥 1 7/7
October 7, 2026
f(⚫ ⚫ ⚫ ⚫ ⚫ 🔴 🟢)
codeset.ai/function/bmMqb
João F. Ferreira retweeted
Mystery Function 🔥 1 7/7
October 7, 2026
f(⚫ ⚫ ⚫ ⚫ ⚫ 🔴 🟢)
codeset.ai/function/bmMqb
Mystery Function 🔥 1 7/7
October 7, 2026
f(⚫ ⚫ ⚫ ⚫ ⚫ 🔴 🟢)
codeset.ai/function/bmMqb
João F. Ferreira retweeted
Three months, two AI agents, and 5 million lines of Lean code later, delighted our classification of all order-6 semigroups is heading to MATH-AI@NeurIPS 2026!
Major announcement in mathematical formalization!
Finally, after 3 months of very intensive, nonstop work by several AI agents (Codex and Claude Code), we have settled a classification of ALL 15,973 semigroups of order 6. Every one of the 15,969 that has a finite basis now has it written down explicitly, and the remaining 4 are proved to have none at all.
The whole list of bases is produced for the first time in history. Until now, for most of these semigroups, mathematicians only knew that a basis exists; nobody had ever written one down. The formalization in Lean, orchestrated with a multi-agent approach, reached more than 5 MILLION lines of verified Lean code, one of the largest auto-formalization projects to date.
It's been an amazing joint work with @JanotaMikolas and @Jan_Hula, accompanied by senior experts in semigroup theory, João Araújo and Edmond W. H. Lee.
Our paper describing this project, "Proving at Scale for Universal Algebra", has been accepted at the MATH-AI workshop, NeurIPS 2026!
When we launched this project, we were a bit pessimistic: producing proofs for 15,973 semigroups seemed out of scope for the current technology. But with a careful setup (agents communicating through a mailbox we arranged, orchestrating the effort with a custom method of bootstrapping and auto-research), it has finally come to the finish line. The last 390 semigroups took 23 more days. The very last one needed a whole structural analysis before its proof could even be written.
HotCRP had experienced a system-wide failure a few minutes before the FSE'27 submission deadline.
To give all authors a fair chance to finish their submissions, we've re-opened the submission site until October 3, AoE, i.e., 24 hours later than the original deadline.
🤖 Made with AI
My first guess was correct. Today's puzzle was too easy 🤣
Mystery Function 🔥 1 1/7
October 3, 2026
f(🟢 ⚪ ⚪ ⚪ ⚪ ⚪ ⚪)
codeset.ai/function/1GdBF
Mystery Function 🔥 1 1/7
October 3, 2026
f(🟢 ⚪ ⚪ ⚪ ⚪ ⚪ ⚪)
codeset.ai/function/1GdBF
João F. Ferreira retweeted
I'll present TLAPS-Bench at the Frontier Data Summit (thanks @SnorkelAI @_Incynthia), in the hope to let people know about the benchmark and find resources to run it.
TLAPS-Bench is a challenging and long-horizon proof benchmark. The TLA+ specs in the benchmark come from real-world systems and protocols, so proving them has great practical values. It's expensive and still hard for frontier AI to do autonomously. We hope that with TLAPS-Bench and its toolchains, every important TLA+ spec can be formally proved beyond MC.
The benchmark is a team effort of the @tlaplus foundation, the #Specula team, and many collaborators. While I'm physically the closest to SF, @lemmster initialized the project and @qiancheng9788 did the major technical work; Ruize Tang, @SaadMRP @lemmster Stephan Mertz, Igor Konnov, Chris Newcombe, @Yiming_Su3 @MunimThahmid MR Sukanya, @xu_dong_sun @disalg_spec @HacksonClark all contributed in different ways.
Special thanks to @leochen_ai and @JiaweiLiu_ for supporting the benchmark, without whom we would not survive and see the unexpected interests in TLA+.
For AI companies, we'd love to run your models/agents if you could throw us some tokens.
TLAPS-Bench uses the TLA+ Proof System to formally prove the correctness of complex protocols and systems. It also provides a rich, extensible, and scalable benchmark suite for frontier AI. From @tianyin_xu, one of 25+ posters at Frontier Data Summit.
frontierdatasummit.ai/
Mystery Function 🔥 1 3/7
October 2, 2026
f(⚫ ⚫ 🟢 ⚪ ⚪ ⚪ ⚪)
codeset.ai/function/1Uw9k
João F. Ferreira retweeted
Excellent work on formally verifying the #Kubernetes control plane using a compositional approach led by @Cat_overflow and @xu_dong_sun, with the awesome team of @NikhilDate5 @tylergu_jiawei Cody @tchajed and Oded. It shows a practical path to verify a large control plane by gradually verifying individual controllers progressively.
The compositional verification is enabled by a new spec termed CORE (COmpositional REconciliation), which reuses ESR (the original #anvil spec) to specify each controller's reconciliation and employs rely-guarantee conditions to restrict inter-controller interference. CORE encodes both liveness and safety -- liveness captures correct state reconciliation logic and safety restricts inter-controller interference.
Check out the paper which has a great amount of insights on specification, proof, and implementation.
cathy-cai.page/pubs/welder26…
João F. Ferreira retweeted
Replying to @kristianfreeman @spacexai
Checkout the codeset team: linkedin.com/posts/codesetai…


















