Knowledge Assimilation and Proof Restoration
through the Addition of Goals
Hisashi Hayashi
Department of Computer Science
Queen Mary and Westfield College
University of London
Mile End Road, London E1 4NS, U.K.
email: hisashi@dcs.qmw.ac.uk
Abstract:
Normal proof procedures in abductive logic programming
assume that a given program
does not change until the proof is completed. However,
while a proof is being constructed, new knowledge which
affects the proof might be acquired. This paper addresses
two important issues: 1. How is it confirmed that
the proof being constructed is not affected
by the addition of a clause?
2. If affected, how are the invalid parts of the proof restored?
The abductive proof procedure used in this paper is
Kakas and Mancarella's procedure and
is extended to prepare for proof checking and proof restoration.
It is shown that any invalid part of a proof can be restored
if some additional goals are solved. These additional goals
can be added before a proof is completed.
Last modified: Tue Jun 9 17:26:08 MET DST 1998