# Interactive Theorem Proving: An Empirical Study of User Activity

@article{Aitken1998InteractiveTP, 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.}, year={1998}, volume={25}, pages={263-284} }

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…

## 28 Citations

### Interactive Theorem Proving - Modelling the User in the Proof Process

- Computer Science, MathematicsBridging@CADE
- 2015

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

- Computer Science2016 31st IEEE/ACM International Conference on Automated Software Engineering (ASE)
- 2016

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

- Computer ScienceLPAR
- 2005

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

- Computer ScienceFormal Aspects of Computing
- 1999

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

- Computer Science
- 1998

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

- Computer Science
- 2007

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

- Computer ScienceECAI
- 1996

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

- Computer SciencePPIG
- 2000

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

- Computer Science
- 1998

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.

## References

SHOWING 1-10 OF 24 REFERENCES

### Developing An Interface For HOL

- Computer Science1991., 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

- Computer ScienceTACS
- 1994

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

- Computer Science
- 1994

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

- Computer ScienceTPHOLs
- 1994

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

- Computer ScienceHum. Comput. Interact.
- 1985

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

- Computer ScienceFormal Methods Syst. Des.
- 1994

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

- Computer ScienceInt. J. Man Mach. Stud.
- 1986

### The ALF Proof Editor and Its Proof Engine

- Computer ScienceTYPES
- 1993

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

- Computer ScienceSDE 5
- 1992

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

- Computer Science
- 1993

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.