Generating Correctness Proofs with Neural Networks

Foundational verification allows programmers to build software which has been empirically shown to have high levels of assurance in a variety of important domains. However, the cost of producing foundationally verified software remains prohibitively high for most projects,as it requires significant manual effort by highly trained experts. In this paper we present Proverbot9001 a proof search system using machine learning techniques to produce proofs of software correctness in interactive theorem provers. We demonstrate Proverbot9001 on the proof obligations from a large practical proof project,the CompCert verified C compiler,and show that it can effectively automate what was previously manual proofs,automatically solving 15.77 dataset. This corresponds to an over 3X improvement over the prior state of the art machine learning technique for generating proofs in Coq.

READ FULL TEXT VIEW PDF

Authors

page 1

page 2

page 3

page 4

05/02/2022

Accelerating Verified-Compiler Development with a Verified Rewriting Engine

Compilers are a prime target for formal verification, since compiler bug...
03/13/2020

QED at Large: A Survey of Engineering of Formally Verified Software

Development of formal proofs of correctness of programs can increase act...
02/02/2021

Zero-cost meta-programmed stateful functors in F*

Writing code is hard; proving it correct is even harder. As the scale of...
04/12/2021

Online Machine Learning Techniques for Coq: A Comparison

We present a comparison of several online machine learning techniques fo...
02/25/2020

Identifying Self-Admitted Technical Debts with Jitterbug: A Two-step Approach

Keeping track of and managing the self-admitted technical debts (SATDs) ...
07/14/2020

Verification of ML Systems via Reparameterization

As machine learning is increasingly used in essential systems, it is imp...
08/28/2007

Formally Verified Argument Reduction with a Fused-Multiply-Add

Cody & Waite argument reduction technique works perfectly for reasonably...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

References