Abstract:We propose a synthesis of the two proof styles of interactive theorem proving: the procedural style (where proofs are scripts of commands, like in Coq) and the declarative style (where proofs are texts in a controlled natural language, like in Isabelle/Isar). Our approach combines the advantages of the declarative style - the possibility to write formal proofs like normal mathematical text - and the procedural style - strong automation and help with shaping the proofs, including determining the statements of intermediate steps. Our approach is new, and differs significantly from the ways in which the procedural and declarative proof styles have been combined before in the Isabelle, Ssreflect and Matita systems. Our approach is generic and can be implemented on top of any procedural interactive theorem prover, regardless of its architecture and logical foundations. To show the viability of our proposed approach, we fully implemented it as a proof interface called miz3, on top of the HOL Light interactive theorem prover. The declarative language that this interface uses is a slight variant of the language of the Mizar system, and can be used for any interactive theorem prover regardless of its logical foundations. The miz3 interface allows easy access to the full set of tactics and formal libraries of HOL Light, and as such has "industrial strength". Our approach gives a way to automatically convert any procedural proof to a declarative counterpart, where the converted proof is similar in size to the original. As all declarative systems have essentially the same proof language, this gives a straightforward way to port proofs between interactive theorem provers.

Extracting Higher-Order Goals from the Mizar Mathematical Library

The Role of the Mizar Mathematical Library for Interactive Proof Development in Mizar

Sentence complexity of theorems in Mizar

Automating Boolean Set Operations in Mizar Proof Checking with the Aid of an External SAT Solver

Language and Proofs for Higher-Order SMT (Work in Progress)

Mizar: State-of-the-art and Beyond

New developments in parsing Mizar

MizAR 40 for Mizar 40

Disjunction and modular goal-directed proof search

A Synthesis of the Procedural and Declarative Styles of Interactive Theorem Proving

Hybrid: A Definitional Two-Level Approach to Reasoning with Higher-Order Abstract Syntax

Mechanized HOL Reasoning in Set Theory

Higher-Order Mathematical Operational Semantics

Studying Algebraic Structures using Prover9 and Mace4

Hammering Mizar by Learning Clause Guidance

MetiTarski: An Automatic Theorem Prover for Real-Valued Special Functions

Translating SUMO-K to Higher-Order Set Theory

Abstract Modular Systems and Solvers

Automating Free Logic in HOL, with an Experimental Application in Category Theory

Bialgebraic Reasoning on Higher-Order Program Equivalence

Learning from Łukasiewicz and Meredith: Investigations into Proof Structures (Extended Version)