The CompCert formally-verified C compiler
I wonder if it will ever be possible for games like Super Mario Bros. to be "solved" in the sense that there is a formal proof of the shortest possible completion time (for a given category / ruleset of speedrun).
Presumably that would first require a disassembly of the game, with a proven compilation process back to the original ROM (something like what CompCert does) and then, after enumerating all the possible glitches, building some sort of state machine that defines how the character can progress through each level.
Ask HN: Can the same individual accomplish more with programming than proofs?
1 project | news.ycombinator.com | 14 Apr 2022
1 project | reddit.com/r/ProgrammerHumor | 15 Feb 2022
Multicore OCaml: September 2021, effect handlers will be in OCaml 5.0
1 project | news.ycombinator.com | 4 Oct 2021
Coverage Is Not Strongly Correlated with Test Suite Effectiveness
1 project | news.ycombinator.com | 28 Sep 2021
What are real world examples of dependent types signficant improving security or productivity?
1 project | reddit.com/r/agda | 13 Sep 2021