Interactive Theorem Proving: An Empirical Study of User Activity

  title={Interactive Theorem Proving: An Empirical Study of User Activity},
  author={J. Stuart Aitken and Philip D. Gray and Thomas F. Melham and Muffy Calder},
  journal={J. Symb. Comput.},
In this paper the interaction between users and the interactive theorem prover HOL is investigated from a human?computer interaction perspective. First, we outline three possible views of interaction, and give a brief survey of some current interfaces and how they may be described in terms of these views. Second, we describe and present the results of an empirical study of intermediate and expert HOL users. The results are analysed for evidence in support of the proposed view of proof activity… 

An analysis of errors in interactive proof attempts

Interactive Theorem Proving - Modelling the User in the Proof Process

A process model of the interactive proof process is sketched that helps to analyze the gap between the user’s models of the proof and the actual proof performed by the provers’ strategies.

An empirical evaluation of two user interfaces of an interactive program verifier

This paper juxtapose two different user interfaces of the interactive verifier KeY: the traditional one which focuses on proof objects and a more recent one that provides a view akin to an interactive debugger.

The Theorema Environment for Interactive Proof Development

The environment supports the display and manipulation of proof trees and proof situations, logs the user activities, and presents proofs in a human-oriented style that enhances the effectiveness and flexibility of the reasoners of the Theorema system.

Interactive Proof Critics

An interface to an inductive theorem prover is developed and evaluated which supports a collaborative style of failure analysis and builds upon an automatic proof patching mechanism and extends the capabilities of an existing theorem proving interface.

Support for Interactive Theorem Proving : SomeDesign Principles and Their ApplicationKatherine

A set of guidelines for use in the design of automated support for theorem proving are proposed, aimed at graphical user interfaces to existing interactive proof engines.

User interaction widgets for interactive theorem proving

This thesis is about the design and implementation of some of those solutions relevant for the topic of user interaction with theorem provers, and of which this thesis author was a major contributor.

Problem Solving in Interactive Proof: A Knowledge-Modelling Approach

This paper presents a model of proof discovery derived from the proof attempts of subjects who carried out interactive proofs using the HOL or Isabelle provers, and makes claims about the relation between the problem class, the proof plan and its implementation.

A Cognitive Dimensions view of the differences between designers and users of theorem proving assistants

The application of the cognitive dimensions framework to analyse the usability of TPAs was successful in producing a set of trade-off relationships between the dimensions that could be incorporated in the early stages of the design of theorem proving assistants.

Interaction for Declarative Theorem Proving

It is argued why declarative proof is particularly suited to interactive support, in contrast to general tactic proof, especially because it allows logical navigation without having to discharge proof obligations or execute user-de ned tactics along the way.



Developing An Interface For HOL

  • Sara Kalvala
  • Computer Science
    1991., International Workshop on the HOL Theorem Proving System and Its Applications
  • 1991
A set of tools designed at Cambridge for improving interaction with the HOL proof environment provide the same degree of transparency which allows close control of the proof environment-an aspect exploited by many users-while providing an easier interaction.

Proof by Pointing

This principle provides a natural and effective use of the mouse in the user-interface of computer proof assistants and annotates the inference rules to specify an algorithm that associates the construction of a proof tree to a location within a goal sequent.

A Tree-based, Graphical Interface for Large Proof Development

The centerpiece of xhol is a graphical display that depicts the entire active proof tree that presents not only a road map of what has and hasn't been proved, but also provides the user with clues about what techniques or tactics may be useful in proving the remaining unsolved subgoals.

A Parameterized Proof Manager

A simple proof manager is described that derives a large measure of its power from being parameterized by structures that separately manage 1) proof-specific information and 2) the relationships between proofs.

Direct Manipulation Interfaces

A cognitive account of both the advantages and disadvantages of direct manipulation interfaces is sought and two underlying phenomena that give rise to the feeling of directness of manipulation are identified.

Annotations in formal specifications and proofs

This paper describes a system of annotations that can be used to incorporate informal semantic information concerning the domain being reasoned about into a formal proof environment, in such a way as to guide proof development and provide proof explanation.

A Virtual Protocol Model for Computer-Human Interaction

The ALF Proof Editor and Its Proof Engine

Alf is an interactive proof editor based on the idea that to prove a mathematical theorem is to build a proof object for the theorem, and it is shown that the validity of the incomplete object is preserved by admissible insertions and deletions.

Real theorem provers deserve real user-interfaces

This paper explains how to add a modern user interface to existing theorem provers, using principles and tools designed for programming environments.

Introduction to HOL: a theorem proving environment for higher order logic

A tutorial on goal-directed proof: tactics and tacticals and theorem-Proving With HOL, a simple proof tool for goal-oriented proof of the binomial theorem.