Linear resolution for consequence finding
Artificial Intelligence
Combination of constraint solvers for free and quasi-free structures
Theoretical Computer Science - Special issue: rewriting systems and applications
A new method for consequence finding and compilation in restricted languages
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
A Machine-Oriented Logic Based on the Resolution Principle
Journal of the ACM (JACM)
Interpolation Theorems for Resolution in Lower Predicate Calculus
Journal of the ACM (JACM)
Simplification by Cooperating Decision Procedures
ACM Transactions on Programming Languages and Systems (TOPLAS)
Resolution versus Search: Two Strategies for SAT
Journal of Automated Reasoning
Finding Logical Consequences Using Unskolemization
ISMIS '93 Proceedings of the 7th International Symposium on Methodologies for Intelligent Systems
A completeness theorem and a computer program for finding theorems derivable from given axioms
A completeness theorem and a computer program for finding theorems derivable from given axioms
Utilizing knowledge-base semantics in graph-based algorithms
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Interpolation Theorems for Nonmonotonic Reasoning Systems
JELIA '02 Proceedings of the European Conference on Logics in Artificial Intelligence
Speculative Computation Through Consequence-Finding in Multi-Agent Environments
Annals of Mathematics and Artificial Intelligence
First order LUB approximations: characterization and algorithms
Artificial Intelligence - Special volume on reformulation
Partition-based logical reasoning for first-order and propositional theories
Artificial Intelligence - Special volume on reformulation
Consequence finding and computing answers with defaults
Journal of Intelligent Information Systems
Querying Distributed Data through Distributed Ontologies: A Simple but Scalable Approach
IEEE Intelligent Systems
Reasoning and change management in modular ontologies
Data & Knowledge Engineering
Counting truth assignments of formulas of bounded tree-width or clique-width
Discrete Applied Mathematics
Propositional independence: formula-variable independence and forgetting
Journal of Artificial Intelligence Research
Learning partially observable deterministic action models
Journal of Artificial Intelligence Research
Practical partition-based theorem proving for large knowledge bases
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Integrity and change in modular ontologies
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
First order LUB approximations: characterization and algorithms
Artificial Intelligence - Special volume on reformulation
Partition-based logical reasoning for first-order and propositional theories
Artificial Intelligence - Special volume on reformulation
Non-conservative extension of a peer in a P2P inference system
AI Communications
SOLAR: An automated deduction system for consequence finding
AI Communications - Practical Aspects of Automated Reasoning
The reduced product of abstract domains and the combination of decision procedures
FOSSACS'11/ETAPS'11 Proceedings of the 14th international conference on Foundations of software science and computational structures: part of the joint European conferences on theory and practice of software
The representation of inconsistent knowledge in advanced knowledge based systems
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part II
Interpolation for predefined types
Mathematical Structures in Computer Science
Finding new consequences of an observation in a system of agents
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Theories, solvers and static analysis by abstract interpretation
Journal of the ACM (JACM)
Interpolation in logics with constructors
Theoretical Computer Science
Hi-index | 0.00 |
Motivated by the problem of query answering over multiple structured commonsense theories, we exploit graph-based techniques to improve the efficiency of theorem proving for structured theories. Theories are organized into subtheories that are minimally connected by the literals they share. We presentmessage-passing algorithms that reason over these theories using consequence finding, specializing our algorithms for the case of first-order resolution, and for batch and concurrent theorem proving. We provide an algorithm that restricts the interaction between subtheories by exploiting the polarity of literals. We attempt to minimize the reasoning within each individual partition by exploiting existing algorithms for focused incremental and general consequence finding. Finally, we propose an algorithm that compiles each subtheory into one in a reduced sublanguage. We have proven the soundness and completeness of all of these algorithms.