Results 1  10
of
883
Automated Deduction for
"... In this paper we will look at automated theorem proving for categorial grammar logics. Taking linear logic as a starting point, we will show how proof nets, as an optimal proof theory for the multiplicative fragment of linear logic, can be used to generate proofs for logical statements. We will sket ..."
Abstract
 Add to MetaCart
In this paper we will look at automated theorem proving for categorial grammar logics. Taking linear logic as a starting point, we will show how proof nets, as an optimal proof theory for the multiplicative fragment of linear logic, can be used to generate proofs for logical statements. We
Automated Deduction and Formal Methods
 In Proc. CAV'96 and CAVE'96
, 1996
"... Abstract. The automated deduction and model checking communities have developed techniques that are impressively e ective when applied to suitable problems. However, these problems seldom coincide exactly with those that arise in formal methods. Using small but realistic examples for illustration, ..."
Abstract

Cited by 13 (4 self)
 Add to MetaCart
Abstract. The automated deduction and model checking communities have developed techniques that are impressively e ective when applied to suitable problems. However, these problems seldom coincide exactly with those that arise in formal methods. Using small but realistic examples for illustration
Automated Deduction by Theory Resolution
 Journal of Automated Reasoning
, 1985
"... Theory resolution constitutes a set of complete procedures for incorporating theories into a resolution theoremproving program, thereby making it unnecessary to resolve directly upon axioms of the theory. This can greatly reduce the length of proofs and the size of the search space. Theory resoluti ..."
Abstract

Cited by 132 (1 self)
 Add to MetaCart
Theory resolution constitutes a set of complete procedures for incorporating theories into a resolution theoremproving program, thereby making it unnecessary to resolve directly upon axioms of the theory. This can greatly reduce the length of proofs and the size of the search space. Theory resolution effects a beneficial division of labor, improving the performance of the theorem prover and increasing the applicability of the specialized reasoning procedures. Total theory resolution utilizes a decision procedure that is capable of determining unsatisfiability of any set of clauses using predicates in the theory. Partial theory resolution employs a weaker decision procedure that can determine potential unsatisfiability of sets of literals. Applications include the building in of both mathematical and special decision procedures, e.g., for the taxonomic information furnished by a knowledge representation system. Theory resolution is a generalization of numerous previously known resolution refinements. Its power is demonstrated by comparing solutions of "Schubert's Steamroller" challenge problem with and without building in axioms through theory resolution. 1 1
CONDITIONAL PROOF IN AUTOMATED DEDUCTION
"... This paper explores the possibility of incorporating conditional proof which is an important deduction strategy in deductive logic into automated deduction to enhance the power of the deduction. It analyses the necessity and feasibility and suggests detailed procedure for the incorporation. ..."
Abstract
 Add to MetaCart
This paper explores the possibility of incorporating conditional proof which is an important deduction strategy in deductive logic into automated deduction to enhance the power of the deduction. It analyses the necessity and feasibility and suggests detailed procedure for the incorporation.
BDDs and Automated Deduction
"... BDDs (binary decision diagrams) are a very succesful tool for handling boolean functions, but one which has not yet attracted the attention of many automated deduction specialists. We give an overview of BDDs from an automated deduction perspective, showing what can be done with them in propositiona ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
BDDs (binary decision diagrams) are a very succesful tool for handling boolean functions, but one which has not yet attracted the attention of many automated deduction specialists. We give an overview of BDDs from an automated deduction perspective, showing what can be done with them
A survey of automated deduction
 EDINBURGH ARTI INTELLIGENCE RESEARCH PAPER 950
, 1999
"... We survey research in the automation of deductive inference, from its beginnings in the early history of computing to the present day. We identify and describe the major areas of research interest and their applications. The area is characterised by its wide variety of proof methods, forms of autom ..."
Abstract

Cited by 16 (0 self)
 Add to MetaCart
We survey research in the automation of deductive inference, from its beginnings in the early history of computing to the present day. We identify and describe the major areas of research interest and their applications. The area is characterised by its wide variety of proof methods, forms
On The Use Of Constraints In Automated Deduction
, 1995
"... . This paper presents three approaches dealing with constraints in automated deduction. Each of them illustrates a different point. The expression of strategies using constraints is shown through the example of a completion process using ordered and basic strategies. The schematization of complex un ..."
Abstract

Cited by 7 (1 self)
 Add to MetaCart
. This paper presents three approaches dealing with constraints in automated deduction. Each of them illustrates a different point. The expression of strategies using constraints is shown through the example of a completion process using ordered and basic strategies. The schematization of complex
Future directions of automated deduction: Distributed automated deduction
"... this document. Two surveys are available in [4] and [11], and most approaches proposed since those surveys were written may be found in [6] or [7]. In the following we give first some motivation and introduction, then we focuse on a fundamental problem for future research, the design of techniques t ..."
Abstract
 Add to MetaCart
to partition the search space among cooperating concurrent processes. Motivation The aim of distributed automated deduction is to design distributed strategies that may improve the performance of theorem proving by employing in parallel more than one machine. Higher performance means obtaining proofs
Analogy and Abduction in Automated Deduction
"... A method is presented for analogical reasoning in Automated Deduction. We focus on the abductive aspects of analogy and give a unified treatment for theorems and nontheorems. Abduction allows to deal with partial analogies thus strongly increasing the application field of the method. It also allows ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
A method is presented for analogical reasoning in Automated Deduction. We focus on the abductive aspects of analogy and give a unified treatment for theorems and nontheorems. Abduction allows to deal with partial analogies thus strongly increasing the application field of the method. It also
Automated Deduction for Verification
"... SRI International Automated deduction uses computation to perform symbolic logical reasoning. It has been a core technology for program verification from the very beginning. Satisfiability solvers for propositional and firstorder logic significantly automate the task of deductive program verificati ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
SRI International Automated deduction uses computation to perform symbolic logical reasoning. It has been a core technology for program verification from the very beginning. Satisfiability solvers for propositional and firstorder logic significantly automate the task of deductive program
Results 1  10
of
883