Professor at FGV/EMAp, Research Scientist and Developer

Rio de Janeiro, Brasil
Joined February 2008
We're delighted to announce the launch of the CSLib Initiative, a new fund at @RenPhilanthropy. CSLib is an open-source library formalizing computer-science theory in the Lean proof assistant — aiming to be for computer science what Mathlib has become for mathematics. Read Alexandre’s Q&A with @tkalil2050: renaissancephilanthropy.org/… 1/3
2
20
2
100
21,823
Alexandre Rademaker retweeted
Lean 4.30.0 is live! The release notes highlight four areas: a new 𝚜𝚢𝚖 => tactic, 𝚌𝚋𝚟 out of experimental, a completed LCNF compiler backend, and a full Lake cache overhaul. On 𝚜𝚢𝚖 =>: "Unlike 𝚐𝚛𝚒𝚗𝚍 =>, which eagerly introduces hypotheses and applies proof by contradiction, 𝚜𝚢𝚖 => gives users explicit control over each step." On the compiler: the expand reset/reuse port "results in a ~15% decrease in binary size and slight speedups across the board." Full release notes: lean-lang.org/doc/reference/…
3
26
1
142
7,590
Alexandre Rademaker retweeted
Recordings and slides from Software Verification in Lean 2026 are now available. The one-day workshop and multi-day hackathon, held in Paris in April, brought together researchers from the Beneficial AI Foundation, @CryspenHQ, @ethereumfndn, @GoogleResearch, @leanprover, @MSFTResearch and others to share recent advances in building verified software. Recordings: youtube.com/playlist?list=PL… SVIL website: beneficial-ai-foundation.git… #LeanLang #LeanProver #FormalVerification #SoftwareVerification
23
118
6,660
Alexandre Rademaker retweeted
"...the largest single-purpose Lean formalization in history." Wow. We're absolutely floored by this. Congrats to @SidharthHariha1 and @mathematics_inc!
We are pleased to share that using Gauss, we have completed a ~200K LOC formalization of Maryna Viazovska’s 2022 Fields Medal theorems on optimal sphere packing in dimensions 8 and 24. This is the only Fields Medal-winning result from this century to be completely formalized, and is the largest single-purpose Lean formalization in history. We are honored to have assisted @SidharthHarihar1 and the rest of the sphere packing team in this achievement. math.inc/sphere-packing
1
39
347
20,461
Alexandre Rademaker retweeted
Once we formalize the syntax of a language, the next step is to formalize its semantics: what programs mean and how they behave. There are three classical approaches. 1) Operational semantics Operational semantics defines meaning by describing how programs execute on an abstract machine. A machine state is typically just a term of the language, and evaluation proceeds by transitions between states. In small step semantics, execution is modeled as a sequence of reduction steps. In big step semantics, evaluation relates a term directly to its final value. Different operational presentations can model different levels of abstraction, and proving their correspondence amounts to proving implementation correctness. Operational semantics answers the question: how does this program run? 2) Denotational semantics Denotational semantics abstracts away from execution and maps programs directly to mathematical objects such as numbers, functions, or more structured semantic domains. Instead of describing steps of evaluation, we define an interpretation function from syntax to a semantic domain. This perspective enables equational reasoning, compositionality, and deep connections with domain theory. Denotational semantics answers the question: what mathematical object does this program denote? 3) Axiomatic semantics Axiomatic semantics shifts the focus from behavior to provable properties. Rather than defining execution and then deriving laws, it takes logical rules as primary. The meaning of a program is given by what can be proven about it. This tradition gave us foundational ideas such as invariants and Hoare logic, emphasizing reasoning as central to programming. Operational semantics models execution. Denotational semantics models mathematical meaning. Axiomatic semantics models provability. For students and engineers working in PL, compilers, or formal verification, understanding these three perspectives is essential. They are not competing views. They are complementary lenses on what programs are and what it means for them to be correct.
1
9
55
2,913
Alexandre Rademaker retweeted
The CSLib steering committee recently announced the official launch of CSLib — an open-source effort to formalize computer science in Lean, inspired by the impact of Mathlib in mathematics. CS researchers, practitioners, and enthusiasts are invited to get involved to support formalizing essential computer science concepts, and building infrastructure for reasoning about real-world code with Lean. Learn more at: 🌐 cslib.io 📄 White paper: arxiv.org/abs/2602.04846 🤝 Contribute: github.com/leanprover/cslib/… #LeanLang #LeanProver #CSLib #OpenSource #FormalVerification
8
82
10
422
29,884
Alexandre Rademaker retweeted
In this highly accessible talk, Terence Tao outlines the future of research mathematics and why formal verification, via Lean and other tools, enables human-AI collaboration at scale: "The reason why scaling and AI and broad participation actually is a net win is because we have formal verification... we have ways to filter out the untrustworthy inputs and keep the good ones." 📺 youtube.com/watch?v=SuTxpKgg… #LeanLang #LeanProver #FormalVerification
6
73
4
352
24,091
Alexandre Rademaker retweeted
New from Steven Levy in @WIRED: a look at AI reliability and the hallucination problem. While opinions vary on agentic AI's future, formal methods stand out for tasks requiring mathematical rigor, and Lean is highlighted specifically for its verification capabilities. For tasks that can be modeled formally, verification makes the difference between unreliable and dependable. Read the full article: wired.com/story/ai-agents-ma… #LeanLang #LeanProver #FormalVerification #AI
5
11
2
110
7,075
Alexandre Rademaker retweeted
14. @emiyazono on how to ensure American AI models are robust and reliable via a DOD-led red- and blue-teaming effort: ifp.org/preventing-ai-sleepe…
2
8
1
29
4,201
Alexandre Rademaker retweeted
I appreciate Matthias Zenger’s LispPad app for iPadOS/iOS/macOS that provides a workable Scheme implementation and IDE. Batteries included: lisppad.app/libraries/lispki…
1
8
40
1,536
Alexandre Rademaker retweeted
We should be governing AI systems with rules, not values. I (finally) wrote up ~4k words on why we need complementary approaches to alignment. blog.atlascomputing.org/p/go…
1
2
1
7
662
I just completed "Probably a Fire Hazard" - Day 6 - Advent of Code 2015 adventofcode.com/2015/day/6 #AdventOfCode in #Lean! Having some fun!
105
Internet no Brasil pela TIM… nosso 4G é isso!
1
1
472
@TIMBrasil poderia cumprir sua parte já que estou cumprindo a minha de pagar o serviço conforme combinamos?
1
1
111
Alexandre Rademaker retweeted
Set Theory Game (An introduction to mathematical proof). ~ Daniel J. Velleman. adam.math.hhu.de/#/g/djvelle… #ITP #Lean4 #Math
3
7
516
Alexandre Rademaker retweeted
4
32
1,077
Alexandre Rademaker retweeted
The Racket Guide is also available online: docs.racket-lang.org The Racket Book is also fully hyperlinked to the Racket Reference: docs.racket-lang.org/referen… DrRacket, Racket-Mode and other editors include documentation search.
1
1
8
676
Alexandre Rademaker retweeted
We’re proud to announce that our formal verification team open-sourced their EVM + Yul specification! A recipient of the Ethereum Foundation grant @EF_ESP, EVMYulLean is an ongoing project, and we’re excited about its upcoming developments: 💠This specification is executable, meaning it can be run. We’ll leverage this capability to test it against the EVM execution conformance tests, ensuring the model's reliability 💠Full compatibility with Ethereum’s execution layer upgrade Cancun github.com/NethermindEth/EVM…
3
15
2
99
6,666
Alexandre Rademaker retweeted
I just put a new version of my book on a category-theoretical approach to Formal Language Theory onto my homepage. It includes two new chapters on power sets and distributive laws. fi.muni.cz/~blumens/ALT.pdf
4
11
1,157