A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is
The basic-theoretical result is the completeness of a strong restriction of paramodulation for locking resolution procedures. ... In addition, term simplification is incorporated in our procedure as well as subsumption. ... Gerard Huet and Guy Cousineau for numerous helpful discussions about theory as well as implementation. ...doi:10.1016/0304-3975(85)90011-8 fatcat:gne5ztee4fba5e2aq6dnk4gllq
Lecture Notes in Computer Science
This paper describes a class of decision procedures that we have found useful for efficient, domain-specific deductive synthesis, and a method for integrating this type of procedure into a general-purpose ... We suggest that this is a large and interesting class of procedures and show how to integrate these procedures to accelerate a general-purpose theorem prover doing deductive synthesis. ... ACKNOWLEDGEMENTS Tom Pressburger read and helped with useful discussions of several drafts of this paper. ...doi:10.1007/3-540-48958-4_4 fatcat:aczcxfbt6ra3lpitasxcut2tgi
Kounalis & Rusinowitch suggest a notion of saturated set for Horn clauses and give sufficient conditions under which the use of saturated sets as rewrite rules provides a decision procedure for the word ... For instance, reduction orderings, a key concept in term rewriting, have been used to develop improved versions, both in terms of efficiency and completeness, of resolution/paramodulation type deduction ... Leo Bachmair and Jieh Hsiang ...doi:10.1016/s0747-7171(08)80129-0 fatcat:524cajbdfze73njq3r7nknovmy
Handbook of Automated Reasoning
We consider the history of handling equality in sequent systems, methods based on rigid E-uni cation, paramodulation-based methods, the equality elimination method and equality reasoning in nonclassical ... Acknowledgements We thank Evgeny Dantsin, Thomas Eiter, Georg Gottlob, and Gabriel Kuper. ... can be used as a decision procedure for simultaneous rigid E-uni cation. ...doi:10.1016/b978-044450813-3/50012-6 fatcat:fix4fevuazaojn7acaoonwg5du
Automation of Reasoning
In the example above, the procedure would consist of applying the various rules of II, resolution, factoring, and paramodulation, in some order until a contradiction was found. ... and. paramodulation with syllogism (or modus ponens) and substitution, respectively, is intended as motivation for, not as a precise characterization of, resolution and paramodulation. ... The following proof is also of example 12 but employing paramodulation as an additional inference rule. Proof. ?-• Rf(ee)e. 2. Rf(xf(yz))f(f(xy)z). ...doi:10.1007/978-3-642-81955-1_33 fatcat:mmo22j33zzbifo6xdx65ym5r2u
In order to remedy this difficulty | several modifications of the resolution method have been | proposed. Of these the paramodulation strategy seems to | be particularly simple and efficient. ... and numerals are treated as constants. ...
It is shown that a combination of semantic resolution and ordered paramodulation provides a decision procedure for a large class PVD = g of clause sets with equality. ... This algorithm always terminates on clause sets in PVD = g and yields an appropriate model representation. ... Acknowledgements We like to thank the referees for their careful reading of preliminary versions of the paper and very helpful comments. ...doi:10.1093/jigpal/6.1.17 fatcat:nnfoucmlmrg2lbjgta57rbussa
Basic resolution is in- troduced as a breadth-first proof procedure. ... The equality relation with its syntax and *mantics is usually treated in resolution procedures as a built-in tation. ...
We show by examples that the color-based approach cannot handle non-ground refutations by resolution and paramodulation/superposition. ... Interpolation finds application in program analysis, verification, and synthesis, for example, towards invariant generation. ... ,T n , and the T -decision procedure is obtained by combining by equality sharing  (cf. Chapter 10 of  for a more recent presentation) T i -decision procedures for 1 ≤ i ≤ n. ...doi:10.1007/s10817-014-9314-0 fatcat:p4l7gjyafbbxrg3fbe6npjbwqm
Experimental results, and comparisons with other resolution/paramodulation-based methods, in particular the methods proposed by Lankford (1975) and Peterson (1983) , are included in the paper. ... Another application of the Knuth and Bendix procedure is the proof by induction (Musser, 1980; Huet-Hullot, 1982 and others). ... A classical inference rule in first-order predicate calculus with equality is 'paramodulation' which is defined as follows. Definition 1.7 (paramodulation). ...doi:10.1016/0304-3975(86)90114-3 fatcat:5klyzsqzf5h4vi4pamasubukjy
Inference systems with resolution and superposition are strong at reasoning with equalities, universally quantified variables, and Horn clauses. ... Termination is enforced by introducing additional axioms as hypotheses. The system detects any unsoundness introduced by these speculative inferences and recovers from it. ... The first-order engine alone was used as decision procedure, with no integration with an SMT-solver. ...doi:10.1007/s10817-010-9213-y fatcat:lamj72ivrja4nni5yppx6wes6e
Different methods can be investigated and in this paper we consider Resolution. We may use Resolution with Paramodulation, or a combination of Resolution and Rewriting techniques. ... We propose a new method for automated theorem proving in first order modal logic. ... Or we can use a combination of Resolution and Rewriting techniques,j and this is what we present now. semi-decision procedure for the modal systems under consideration. ...doi:10.1093/logcom/2.3.247 fatcat:ma7epmwvd5ec5bzz4xtlq7xzpa
using input resolution and paramodulation in such a set of clauses will require, in the worst case, exponential time. ... Such a resignation is not taken as an error and is always strictly preferred to a wrong decision. ...
Lecture Notes in Computer Science
We consider both saturation based and goal-oriented methods for equality handling. ... The disconnection tableau calculus represents a new confluent framework well suited for the integration of a large class of different methods for equality handling, as we demonstrate in this paper. ... We would like to thank Peter Baumgartner for his unrelenting questions and some fruitful discussions which helped to eliminate a number of errors that could be found in earlier versions of this paper. ...doi:10.1007/3-540-45616-3_13 fatcat:ucm4vazjdfaghncx5cup5u3qhq
Proceedings of the ACM SIGART international symposium on Methodologies for intelligent systems -
The A T P field, via resolution, has even provided the foundation for an exciting AI and database programming language, PROLOG. ... Logic can be defined as the formal study of reasoning; if we replace "formal" by "mechanical" we can place almost the entire set of methodologies used in the field of automated theorem proving (ATP) within ... Other decision procedures are augmentation of Pr.A. to include array functions, a decision procedure for part of set theory, and a very powerful and interesting new decision procedure for part of elementary ...doi:10.1145/12808.12833 fatcat:badcsorb25gufhgobxumlws7me
« Previous Showing results 1 — 15 out of 359 results