Title
Hyperparamodulation: A Refinement of Paramodulation
Abstract
A refinement of paramodulation, called hyperparamodulation, is the focus of attention in this paper. Clauses obtained by the use of this inference rule are, in effect, the result of a sequence of paramodulations into one common nucleus. Among the interesting properties of hyperparamodulation are: first, clauses are chosen from among the input and designated as nuclei or "into" clauses for paramodulation; second, terms in the nucleus are starred to restrict the domain of generalized equality substitution; third, total control is thus iteratively established over all possible targets for paramodulation during the entire run of the theorem-proving program; and fourth, application of demodulation is suspended until the hyperparamodulant is completed. In contrast to these four properties which are reminiscent of the spirit of hyper-resolution, the following differences exist: first, the nucleus and the starred terms therein, which are analogous to negative literals, are determined by the user rather than by syntax; second, nuclei are not restricted to being mixed clauses; and third, while hyper-resolution requires inferred clauses to be positive, no corresponding requirement exists for clauses inferred by hyperparamodulation.
Year
DOI
Venue
1980
10.1007/3-540-10009-1_17
CADE
Keywords
Field
DocType
theorem proving,inference rule,quantum mechanics
Discrete mathematics,Algorithm,Syntax,Rule of inference,Mathematics,Mathematical logic
Conference
ISBN
Citations 
PageRank 
3-540-10009-1
18
2.90
References 
Authors
3
3
Name
Order
Citations
PageRank
Larry Wos145092.39
Ross A. Overbeek2760234.40
Lawrence J. Henschen3478280.94