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.

How the Analyzer can Help the User Help the Analyzer

Your Proof Fails? Testing Helps to Find the Reason

The KeYmaera X Proof IDE - Concepts on Usability in Hybrid Systems Theorem Proving

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

How Do Analysts Understand and Verify AI-Assisted Data Analyses?

Automated Program Analysis for Novice Programmers

Debugging Program Verification Proof Scripts (Tool Paper)

Automated Theorem Proving via Interacting with Proof Assistants by Dynamic Strategies

Improving Steering and Verification in AI-Assisted Data Analysis with Interactive Task Decomposition

A User-Guided Approach to Program Analysis

Let's Ask Students About Their Programs, Automatically

A Novel Intelligent Verification Platform Based on a Structured Analysis Model.

Anatomy of a Formal Proof

Automatic Program Instrumentation for Automatic Verification (Extended Technical Report)

Why Do Software Developers Use Static Analysis Tools? A User-Centered Study of Developer Needs and Motivations

Practical Tactics For Verifying C Programs In Coq

Enabling Unit Proofing for Software Implementation Verification

Cooperative Testing and Analysis: Human-Tool, Tool-Tool and Human-Human Cooperations to Get Work Done

Neural Software Analysis

A Program Instrumentation Framework for Automatic Verification

Natural Language Specifications in Proof Assistants