
Founded by Jason Gross & Rajashree Agrawal
Theorem is an AI and programming languages research lab. Their question: as the models get better at generating code, what is the bottleneck to safely deploying vastly more computation in the world?
Programming languages and formal methods is the promise that they can bootstrap roots of trust. Even as complexity of software goes up, they can design simple interfaces for steering with leverage.
Previously, this technology was only applied to the most mission-critical infrastructure, because of the enormous labor bottleneck — requiring years of PhD level engineering work. For instance, Jason worked on the project that wrote the code generator powering trillions of secure https connections everyday, but it took fifteen man-years to complete!
With advances in AI, they are able to speed this development cycle 10,000 times! As a wild example of what’s possible, they spent two hours finding what would have been a zero-day in https code from 2011.
The team wants to build workflows for trustworthy-by-default programming by pushing their best ideas till they break. The current candidate to beat is program equivalence driven development. You oversee a simple reference implementation. They give you an optimized implementation, along with a proof that the programs are functionally equivalent.

Theorum is gradually rolling out their programming environment and models. Some use cases from their customers: