Skip navigation
upping my (Lean)DOOM
0:00 / 1:15

upping my (Lean)DOOM

alaska

@145k48.3K followers

Visit on X
513 likesDownloadOriginal post

30,390 views

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

22 Comments

Comments from the original post on X (Twitter)

  • alaska's profile picture

    @145k4

    github repo:

    15 likes

  • alaska's profile picture

    @145k4

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

    6 likes

  • doomslide's profile picture

    @doomslide

    delete this

    10 likes

  • alaska's profile picture

    @145k4

    whatd i do

    3 likes

  • Rudi Cilibrasi's profile picture

    @cilibrar

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

    5 likes

  • liz's profile picture

    @inerati

    lmao

    4 likes

  • alaska's profile picture

    @145k4

    i <3 wasting tokens

    3 likes

  • Hensen Juang's profile picture

    @basedjensen

    @doomslide bruh

    4 likes

  • elaine’s the name, inherent shame’s the game's profile picture

    @MILLENIALCHASER

    that’s cool

    2 likes

  • alaska's profile picture

    @145k4

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

    1 like

  • d00b's profile picture

    @d00bd0

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

    1 like

  • Someody's profile picture

    @Someody42

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

    1 like

  • alaska's profile picture

    @145k4

    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.

    6 likes

  • Suresh Rangarajulu's profile picture

    @surya501

    “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_esq

    Check out bend2

  • alaska's profile picture

    @145k4

    i dont find bend to be very compelling personally

    3 likes

  • EgoXAgony's profile picture

    @EAgony580

    @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

    @145k4

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

  • 1223334444555554444333221's profile picture

    @MysteryHacker1

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

  • alaska's profile picture

    @145k4

    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.

    8 likes