Introduction to logic programming
Introduction to logic programming
The relation between logic programming and logic specification
Proc. of a discussion meeting of the Royal Society of London on Mathematical logic and programming languages
Automated deduction by theory resolution
Journal of Automated Reasoning
Journal of Logic Programming
Foundations of logic programming; (2nd extended ed.)
Foundations of logic programming; (2nd extended ed.)
New Generation Computing
Non-horn clause logic programming without contrapositives
Journal of Automated Reasoning
Equational problems anddisunification
Journal of Symbolic Computation
First order compiler: A deterministic logic program synthesis algorithm
Journal of Symbolic Computation
Automated reasoning (2nd ed.): introduction and applications
Automated reasoning (2nd ed.): introduction and applications
Communications of the ACM
A method for simultaneous search for refutations and models by equational constraint solving
Journal of Symbolic Computation
Logic program synthesis from first-order logic specifications
FGCS'921 Selected papers of the conference on Fifth generation computer systems
Negation and constraint logic programming
Information and Computation
On the efficiency of subsumption algorithms
Journal of the ACM (JACM)
Increasing model building capabilities by constraint solving on terms with integer exponents
Journal of Symbolic Computation
Journal of the ACM (JACM)
Logic Program Synthesis from Incomplete Information: By Pierre Flener
Logic Program Synthesis from Incomplete Information: By Pierre Flener
Algorithmic Program DeBugging
Resolution Methods for the Decision Problem
Resolution Methods for the Decision Problem
Rational Debugging in Logic Programming
Proceedings of the Third International Conference on Logic Programming
An Improvised Version of Shapiro's Model Inference System
Proceedings of the Third International Conference on Logic Programming
Extending Resolution for Model Construction
JELIA '90 Proceedings of the European Workshop on Logics in AI
Model Building and Interactive Theory Discovery
TABLEAUX '95 Proceedings of the 4th International Workshop on Theorem Proving with Analytic Tableaux and Related Methods
A Significant Extension of Logic Programming by Adapting Model Building Rules
ELP '96 Proceedings of the 5th International Workshop on Extensions of Logic Programming
Decision Procedures Using Model Building Techniques
CSL '95 Selected Papers from the9th International Workshop on Computer Science Logic
SATCHMO: A Theorem Prover Implemented in Prolog
Proceedings of the 9th International Conference on Automated Deduction
A Method for Building Models Automatically. Experiments with an Extension of OTTER
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
Automated theorem proving: A logical basis (Fundamental studies in computer science)
Automated theorem proving: A logical basis (Fundamental studies in computer science)
Extending semantic resolution via automated model building: applications
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Hi-index | 0.00 |
A significant extension to a model-building method that we have beendeveloping for several years is presented. A quite complete, albeitreasonably short, description of the previous method is given in order tomake this article self-contained. The extension enables the handling ofPresburger arithmetic and the deducing of inductive consequences from setsof Horn clauses. For a large class of logic programs the extension alsopermits the deduction of negative facts and the detection of nontermination.It is shown how the extended method can be used in verifying and correctingprograms. The proposed method verifies programs w.r.t. formalspecifications, but its fundamentals (i.e., model building) make it usefulfor pointing out errors and for suggesting a way of correcting wrongprograms also w.r.t. informal specifications, such as specifications byexamples or specifications using implicit knowledge (the latter features areespecially useful when dealing with beginners’ programs). Theoreticalproperties of the extended method (e.g., soundness and refutationalcompleteness) are proven. The greater power of the extensions to logicprogramming enabled by our method relative to existing methods and withrespect to other standard features (like negation as failure) is alsoproven. Several nontrivial examples illustrate error detection andcorrection as well as the broadening of inference capabilities that can beobtained in logic programming by using the rules of this method. Thesedetailed examples show evidence of the interest of our approach. Maindirections for future research are given.