Generating Correctness Proofs with Neural Networks

07/17/2019
by   Alex Sanchez-Stern, et al.
0

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

page 1

page 2

page 3

page 4

research
05/02/2022

Accelerating Verified-Compiler Development with a Verified Rewriting Engine

Compilers are a prime target for formal verification, since compiler bug...
research
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...
research
02/01/2023

A Universal Technique for Machine-Certified Proofs of Linearizable Algorithms

Linearizability has been the long standing gold standard for consistency...
research
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) ...
research
04/21/2022

Passport: Improving Automated Formal Verification Using Identifiers

Formally verifying system properties is one of the most effective ways o...
research
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...
research
04/12/2021

Online Machine Learning Techniques for Coq: A Comparison

We present a comparison of several online machine learning techniques fo...

Please sign up or login with your details

Forgot password? Click here to reset