DeepAI AI Chat
Log In Sign Up

The Boyer-Moore Waterfall Model Revisited

by   Petros Papapanagiotou, et al.

In this paper, we investigate the potential of the Boyer-Moore waterfall model for the automation of inductive proofs within a modern proof assistant. We analyze the basic concepts and methodology underlying this 30-year-old model and implement a new, fully integrated tool in the theorem prover HOL Light that can be invoked as a tactic. We also describe several extensions and enhancements to the model. These include the integration of existing HOL Light proof procedures and the addition of state-of-the-art generalization techniques into the waterfall. Various features, such as proof feedback and heuristics dealing with non-termination, that are needed to make this automated tool useful within our interactive setting are also discussed. Finally, we present a thorough evaluation of the approach using a set of 150 theorems, and discuss the effectiveness of our additions and relevance of the model in light of our results.


page 1

page 2

page 3

page 4


DefunT: A Tool for Automating Termination Proofs by Using the Community Books (Extended Abstract)

We present a tool that automates termination proofs for recursive defini...

Sharing HOL4 and HOL Light proof knowledge

New proof assistant developments often involve concepts similar to alrea...

Integrating an Automated Prover for Projective Geometry as a New Tactic in the Coq Proof Assistant

Recently, we developed an automated theorem prover for projective incide...

Proof Automation in the Theory of Finite Sets and Finite Set Relation Algebra

log ('setlog') is a satisfiability solver for formulas of the theory of ...

Learning to Reason with HOL4 tactics

Techniques combining machine learning with translation to automated reas...

A Versatile, Sound Tool for Simplifying Definitions

We present a tool, simplify-defun, that transforms the definition of a g...

Premise Selection and External Provers for HOL4

Learning-assisted automated reasoning has recently gained popularity amo...