← Sunday, October 18, 2026AgentsDeep dive

LLMs generate semantics that Lean verifies through RISC-V compilation

basis.ai 18 min read Editor score 8/10

The authors describe using LLMs to write formal rules for an interpreter, then proving in Lean that the compiled program preserves them on RISC-V. This connects model-generated code to end-to-end verification across a compiler boundary.

What: The project uses LLMs to write formal semantics for a programming language and Lean to verify them against its interpreter.
How: The interpreter is compiled to RISC-V; Lean checks that the LLM-written rules predict its behavior for every program.
Why it matters: For verified software, this approach targets the specification bottleneck by checking semantics against an interpreter treated as ground truth.

LLM-written language rules are checked against an interpreter compiled to RISC-V. Sketched from the article's own text.

Read on basis.ai → Lobsters

Discussion

Discussion is not switched on yet. Use Note above to keep your own thoughts on this story.

Headline, summary, brief and diagram are written by a model from the source's own text; the link, byline and numbers come from the source. Read the original before relying on a claim.