Book Chapter10.1016/B978-044450813-3/50009-6
Paramodulation-Based Theorem Proving.
Robert Nieuwenhuis,Albert Rubio +1 more
- 01 Jan 2001
pp 371-443
432
About: The article was published on 01 Jan 2001. The article focuses on the topics: Fundamental theorem & Proofs of Fermat's little theorem.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
First-Order Theorem Proving and Vampire
Laura Kovács,Andrei Voronkov +1 more
- 13 Jul 2013
TL;DR: The superposition calculus is discussed and the key concepts of saturation and redundancy elimination are explained, present saturation algorithms and preprocessing, and demonstrate how these concepts are implemented in Vampire.
•Journal Article
E - a brainiac theorem prover
TL;DR: E is a sound and complete prover for clausal first order logic with equality and has a very flexible interface for specifying search control heuristics, and an efficient inference engine.
Concurrent Kleene Algebra and its Foundations
TL;DR: A Concurrent Kleene Algebra is investigated in terms of a primitive independence relation between the traces, and a series of richer algebras are developed; the richest validates a proof calculus for programs similar to that of a Jones style rely/guarantee calculus.
277
RDFox: A Highly-Scalable RDF Store
Yavor Nenov,Robert Piro,Boris Motik,Ian Horrocks,Zhe Wu,Jayanta Banerjee +5 more
- 11 Oct 2015
TL;DR: An overview of the system architecture is presented and the main ideas behind the indexing data structures and the novel reasoning algorithms of RDFox are highlighted, which supports materialisation-based parallel datalog reasoning and SPARQL query answering.
References
A Machine-Oriented Logic Based on the Resolution Principle
TL;DR: The paper concludes with a discussion of several principles which are applicable to the design of efficient proof-procedures employing resolution as the basle logical process.
4.4K
Simple Word Problems in Universal Algebras
Donald E. Knuth,Peter B. Bendix +1 more
- 01 Jan 1983
TL;DR: In this article, an algorithm is described which is capable of solving certain word problems: i.e., deciding whether or not two words composed of variables and operators can be proved equal as a consequence of a given set of identities satisfied by the operators.
The complexity of relational query languages (Extended Abstract)
Moshe Y. Vardi
- 05 May 1982
TL;DR: The pattern which will be shown is that the expression complexity of the investigated languages is one exponential higher then their data complexity, and for both types of complexity the authors show completeness in some complexity class.
1.6K
Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems: Abstract Properties and Applications to Term Rewriting Systems
TL;DR: This paper gives new results, and presents old ones, concerning ChurchRosser theorems for rewrmng systems, depending solely on axioms for a binary relatton called reduction, and how these criteria yield new methods for the mechanizaUon of equattonal theories.
1.2K
•Book
Foundations of deductive databases and logic programming
Jack Minker
- 01 Aug 1988
TL;DR: This book discusses Negation in Logic Programming, a Theory of Declarative Knowledge, and its Applications in Deductive Databases and Implementation, as well as other topics.
1K