An Interactive Driver for Goal-directed Proof Strategies

Authors:
Andrea Asperti;Enrico Tassi
Affiliations:
Department of Computer Science, University of Bologna, Mura Anteo Zamboni, 7 --- 40127 Bologna, Italy;Department of Computer Science, University of Bologna, Mura Anteo Zamboni, 7 --- 40127 Bologna, Italy
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2009

Citing 11
Cited 1

Foundations of logic programming; (2nd extended ed.)

Foundations of logic programming; (2nd extended ed.)
The calculus of constructions

Information and Computation - Semantics of Data Types
Using Reflection to Build Efficient and Certified Decision Procedures

TACS '97 Proceedings of the Third International Symposium on Theoretical Aspects of Computer Software
Tools for Search-Tree Visualisation: The APT Tool

Analysis and Visualization Tools for Constraint Programming, Constrain Debugging (DiSCiPl project)
A Two-Level Approach Towards Lean Proof-Checking

TYPES '95 Selected papers from the International Workshop on Types for Proofs and Programs
CLPGUI: A Generic Graphical User Interface for Constraint Logic Programming

Constraints
Automation for interactive proof: first prototype

Information and Computation - Special issue: Combining logical systems
The design and implementation of VAMPIRE

AI Communications - CASC
User Interaction with the Matita Proof Assistant

Journal of Automated Reasoning
Crafting a proof assistant

TYPES'06 Proceedings of the 2006 international conference on Types for proofs and programs
A content based mathematical search engine: whelp

TYPES'04 Proceedings of the 2004 international conference on Types for Proofs and Programs

The Matita interactive theorem prover

CADE'11 Proceedings of the 23rd international conference on Automated deduction

Quantified Score

Hi-index	0.00

Visualization

Abstract

Interactive Theorem Provers (ITPs) are tools meant to assist the user during the formal development of mathematics. Automatic proof searching procedures are a desirable aid, and most ITPs supply the user with an extensive set of facilities to improve automation. However, the black-box nature of most automatic procedure conflicts with the interactive nature of these tools: a newcomer running an automatic procedure learns nothing by its execution (especially in case of failure), and a trained user has no opportunities to interactively guide the procedure towards the solution, e.g. pruning wrong or not promising branches of the search tree. In this paper we discuss the implementation of the resolution based automatic procedure of the Matita ITP, explicitly conceived to be interactively driven by the user through a suitable, simple graphical interface.