Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Problem Solving in Interactive Proof: A Knowledge-Modelling Approach

Summary: Problem Solving in Interactive Proof:
A Knowledge-Modelling Approach
James Stuart Aitken

Abstract. 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. Techniques of knowledge mod-
elling, from knowledge-basedsystem development,are usedto derive
a semi-formal model of the knowledge utilised by the subjects. The
proposedmodel makesclaims about the relation between the problem
class, the proof plan and its implementation.
Automated theorem provers are able to solve increasingly more com-
plex problems, however, these tasks still only approximate real world
verification tasks. It is becoming clear that provers developed accord-
ing to the automated-proof philosophy will very often require user
intervention to complete a proof. Consequently,the user must attempt
to comprehend the state of a partially successful proof and the repre-
sentation of its derivation. The user must then decide how the proof
should be developed.


Source: Aitken, Stuart - Artificial Intelligence Applications Institute, School of Informatics, University of Edinburgh


Collections: Computer Technologies and Information Sciences