Damus
John Regehr profile picture
John Regehr
@John Regehr
compiler development in Lean is the most fun I've had in years, maybe the most fun since when I was writing C-Reduce.

but wow-- the gap between "prove a rewrite correct" and "prove the code implementing a rewrite correct" is really impressive, something like 100x in difficulty. live and learn, you know?
1
Edwin Török · 4w
nostr:nprofile1qy2hwumn8ghj7un9d3shjtnyd968gmewwp6kyqpqf3nlrmpjja65pzmvlegyl27l0y2m007nncxttdwqndrejajvdzasqj5wht SAT solvers are very complex, and would be even more complicated to prove them correct. Yet you can still formally verify that a particular solution is correct, if the SAT solver also em...