Loading video...

Video Failed to Load

Go Home

upping my (Lean)DOOM i got curious about math proofs and Lean formalization, found out you can do general programming in lean, and i wanted to learn more so i did the obvious thing. (Lean)DOOM is entirely written in lean, and has presently a couple proofs where they make sense

28,485 views • 3 days ago •via X (Twitter)

22 Comments

alaska's profile picture
alaska3 days ago

github repo:

alaska's profile picture
alaska2 days ago

also if you are reading this i am looking for work!!

doomslide's profile picture
doomslide2 days ago

delete this

alaska's profile picture
alaska2 days ago

whatd i do

Rudi Cilibrasi's profile picture
Rudi Cilibrasi2 days ago

Nice practice! We are also experimenting with writing an OS in Lean. I feel like it might wind up being more secure.

liz's profile picture
liz3 days ago

lmao

alaska's profile picture
alaska3 days ago

i <3 wasting tokens

Hensen Juang's profile picture
Hensen Juang2 days ago

@doomslide bruh

elaine’s the name, inherent shame’s the game's profile picture
elaine’s the name, inherent shame’s the game3 days ago

that’s cool

alaska's profile picture
alaska3 days ago

thanks :) it is basically just slop but it was a good way to learn abt the language

d00b's profile picture
d00b2 days ago

general programming in lean + actual proofs attached ... this is the timeline i wanted

Someody's profile picture
Someody2 days ago

This would actually be a very fun project… if it was done by hand 🙄

alaska's profile picture
alaska2 days ago

i will commit my entire life to making your stance on ai irrelevant. my final breath will be spent destroying your preference for human labor.

Suresh Rangarajulu's profile picture
Suresh Rangarajulu2 days ago

“Why did you climb Mt. Everest? Because it is there!” This is the Lean equivalent of that. Very nice!

gooby_esq's profile picture
gooby_esq2 days ago

Check out bend2

alaska's profile picture
alaska2 days ago

i dont find bend to be very compelling personally

EgoXAgony's profile picture
EgoXAgony2 days ago

@gooby_esq Hmm why? I’m using it to work on a project along the lines of formal verification for “AI safety” want to know to cut my losses

alaska's profile picture
alaska2 days ago

@gooby_esq in the words of david cage, "game overs are a failure of the game designer, not the player"

1223334444555554444333221's profile picture
12233344445555544443332212 days ago

feel free to elaborate on what the proofs are and how/where they make sense :)

alaska's profile picture
alaska2 days ago

ok, there are proofs for the autoaim and friction, these are both very simple, given a direction, input, and enemy location, we can prove that the shot will hit, or we can prove a player speed. these are kind of boring proofs but they are there and shown in the video. there are also proofs for fixed-point arithmetic parity and RNG parity with the original DOS DOOM, which are more interesting because they show that leandoom's behavior matches the original despite hardware differences. still, this is pretty simple arithmetic so not super exciting. these are building blocks towards creating a proof for behavioral parity across the entire doom engine, which is not done yet but in progress. cheers.

1223334444555554444333221's profile picture
12233344445555544443332212 days ago

appreciated, thanks!

🇺🇲TradeTexasBig🇮🇳's profile picture
🇺🇲TradeTexasBig🇮🇳2 days ago

You give me an idea too..and i hate u for it in a good way

Related Videos

How do you actually formally verify the code underpinning Ethereum's future? In this episode (the finale of the lean Ethereum miniseries), Nico sits down with Alex Hicks (Alexander Hicks), lead of Protocol Snarkification at the Ethereum Foundation, to break down formal verification from first principles. They cover: – What formal verification actually is and the trust boundaries between proof assistants, SMT solvers, and kernels – The full verification stack for RISC-V ZKVMs: from SAIL specs to constraint extraction to soundness proofs – Why writing constraints directly in Lean makes proofs 10–100x more ergonomic – How AI is now proving hard theorems in hours for $200 — and what that unlocks for the whole pipeline They also explore the boundaries problem, why specs can have bugs too, and the end goal of a full Lean stack that bypasses Rust and LLVM entirely. Listen to the full episode ------------------------------------------------------------ TIMECODES: 09:16 – What is formal verification? Proof assistants vs SMT solvers 18:33 – Formal verification of code: specs, semantics, and trust boundaries 29:30 – Formally verifying the Lean Ethereum stack: RISC-V ZKVMs in focus 33:02 – Extracting ZKVM constraints into Lean and proving soundness 36:35 – Writing constraints directly in Lean: 10–100x better proof ergonomics 44:02 – Proving Polishchuk–Spielman in 8 hours for $200 with AI 51:01 – The end goal: a full Lean stack bypassing Rust and LLVM

Zero Knowledge Podcast

15,276 views • 6 months ago