Making AI more trustworthy with a formal methods-based approach to system verification and validation.

Abstract Numerical and symbolic methods for optimization are used extensively in engineering, industry, finance. Various to reduce problems of interest ones that amenable solution by these methods. We develop a framework designing applying such reductions, using the Lean programming language interactive proof assistant. Formal verification makes process more reliable, availability an ambient ma...

Calculational proofs—proofs by stepwise formula manipulation—are praised for their rigor, readability, and elegance. It seems desirable to reuse this style, often employed on paper, in the context of mechanized reasoning, and in particular, program verification. This work leverages the power of SMT solvers to machine-check calculational proofs at the level of detail they are usually written by ...