Opening book details…
Can I read A Method for Simultaneous Search for Refutations and Models by Equational Constraint Solving on EtoBox?
A Method for Simultaneous Search for Refutations and Models by Equational Constraint Solving by Ricardo Caferra; Nicolas Zabel is a Computer Science article available to read on EtoBox.
What is A Method for Simultaneous Search for Refutations and Models by Equational Constraint Solving about?
A method is proposed to systematize the simultaneous search for a refutation and Herbrand models of a given conjecture. It is based on an extension of resolution using equational problems and the inference system included in the method is proved to be sound and refutationaIly complete. For some classes of formulas the method is indeed a decision procedure. In particular it is a decision procedure for the Bernaya-Schdnfinkel class (a class for which no resolution term ordering strategy is known to be a decision procedure). Some examples of model construction -including one for which other resolution based decision procedures fail to detect satisfiability -are developed in detail. The method is also useful in cases in which model construction is not required. The search space in resolution based deductions can be greatly decreased. This is shown in solving a question-answering problem, considered to be hard. Models are built by constructing relations on Herbrand universe. The relationship between these models and finite ones is established. The class of these constructible relations is precisely characterized. Some of the rules introduced, in order to extend resolution, are essential
Who reads A Method for Simultaneous Search for Refutations and Models by Equational Constraint Solving?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Ricardo Caferra; Nicolas Zabel
- Publisher
- Elsevier Science; Elsevier ; Elsevier Inc.; Elsevier BV (ISSN 0747-7171)
- Published
- 1992
- Language
- EN
- Field
- Computer Science (Physical Sciences)