Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  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.
1 INTRODUCTION
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