Abstract:There are two kinds of systems that programming language researchers use for their work. Semantics engineering tools let them interactively explore their definitions, while proof assistants can be used to check the proofs of their properties. The disconnect between the two kinds of systems leads to errors in accepted publications and also limits the modes of interaction available when writing proofs. When constructing a proof, one typically states the property and then develops the proof manually until an automatic strategy can fill the remaining gaps. We believe that an integrated and more interactive tool that leverages the typical structure of programming language could do better. A proof assistant aware of the typical structure of programming language proofs could require less human input, assist the user in understanding their proofs, but also use insights from the exploration of executable semantics in proof construction. In the early work presented in this paper, we focus on the problem of interacting with a proof assistant and leave the semantics engineering part to the future. Rather than starting with manual proof construction and then completing the last steps automatically, we propose a way of working where the tool starts with an automatic proof search and then breaks when it requires feedback from the user. We build a small proof assistant that follows this mode of interaction and illustrates the idea using a simple proof of the commutativity of the "+" operation for Peano arithmetic. Our early experience suggests that this way of working can make proof construction easier.

A Unified Proof Technique for Verifying Program Correctness with Big-Step Semantics

Verifying Programs Using Abstraction and Theorem Proving.

Practical Tactics For Verifying C Programs In Coq

Recent Advances in Program Verification Through Computer Algebra.

Automated Technology for Verification and Analysis

A Language-Independent Program Verification Framework

A Generalized Program Verification Workflow Based on Loop Elimination and SA Form

Combining Domain-Specific and Foundational Logics to Verify Complete Software Systems

Verifying Parallel Low-Level Programs for Multi-core Processor

Completely Automated Equivalence Proofs

Program Verification By Reduction To Semi-Algebraic Systems Solving

Formalizing the Semantics of a Classical-Quantum Imperative Language in Coq

An Algebraic Method For Verification Of Arithmetic Program

A Verification Logic for Security Protocols Based on Computational Semantics

Generically Automating Separation Logic by Functors, Homomorphisms and Modules

Program Verification by Using DISCOVERER

Building Proof-Carrying Security Programs Based on Coq

Don't Call Us, We'll Call You: Towards Mixed-Initiative Interactive Proof Assistants for Programming Language Theory

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

Deductive Verification of Programs with Underspecified Semantics by Model Extraction

Automatic Proof Generation for Linear Arithmetic Prover in Certifying Compiler