CreuSAT: Formally verified SAT solver written in Rust and verified with Creusot
There&#x27;s a whole undiscovered country of writing software that is both mathematically sound and intuitively sound. I had a long list of hopes and dreams in the late 90&#x27;s of what I&#x27;d hoped software would be by now. I got about half of my wishes, and some of them were weird for me because I went from bitter struggles to get even lip service to some of those things, to two jobs later having them taken for granted. It&#x27;s weird to brace for push back and then have people nod and change the subject.<p>This is one of the wishes I have for 2040, that we continue to prove the ergonomics of type theory and escape analysis, and that having succeeded there, we start normalizing other domains of provably correct code. If you can do that for SAT solvers, maybe we&#x27;ll start writing other kinds of AI in such a manner.