Results 1  10
of
21
A connection based proof method for intuitionistic logic
 TH WORKSHOP ON THEOREM PROVING WITH ANALYTIC TABLEAUX AND RELATED METHODS, LNAI 918
, 1995
"... We present a proof method for intuitionistic logic based on Wallen’s matrix characterization. Our approach combines the connection calculus and the sequent calculus. The search technique is based on notions of paths and connections and thus avoids redundancies in the search space. During the proof s ..."
Abstract

Cited by 29 (19 self)
 Add to MetaCart
We present a proof method for intuitionistic logic based on Wallen’s matrix characterization. Our approach combines the connection calculus and the sequent calculus. The search technique is based on notions of paths and connections and thus avoids redundancies in the search space. During the proof search the computed firstorder and intuitionistic substitutions are used to simultaneously construct a sequent proof which is more human oriented than the matrix proof. This allows to use our method within interactive proof environments. Furthermore we can consider local substitutions instead of global ones and treat substitutions occurring in different branches of the sequent proof independently. This reduces the number of extra copies of formulae to be considered.
Connectionbased Theorem Proving in Classical and Nonclassical Logics
 Journal of Universal Computer Science
, 1999
"... Abstract: We present a uniform procedure for proof search in classical logic, intuitionistic logic, various modal logics, and fragments of linear logic. It is based on matrix characterizations of validity in these logics and extends Bibel’s connection method, originally developed for classical logic ..."
Abstract

Cited by 22 (14 self)
 Add to MetaCart
Abstract: We present a uniform procedure for proof search in classical logic, intuitionistic logic, various modal logics, and fragments of linear logic. It is based on matrix characterizations of validity in these logics and extends Bibel’s connection method, originally developed for classical logic, accordingly. Besides combining a variety of different logics it can also be used to guide the development of proofs in interactive proof assistants and shows how to integrate automated and interactive theorem proving. 1
Guiding Program Development Systems by a Connection Based Proof Strategy
 5 TH INTERNATIONAL WORKSHOP ON LOGIC PROGRAM SYNTHESIS AND TRANSFORMATION, LECTURE NOTES IN COMPUTER SCIENCE 1048
, 1996
"... We present an automated proof method for constructive logic based on Wallen’s matrix characterization for intuitionistic validity. The proof search strategy extends Bibel’s connection method for classical predicate logic. It generates a matrix proof which will then be transformed into a proof within ..."
Abstract

Cited by 18 (13 self)
 Add to MetaCart
We present an automated proof method for constructive logic based on Wallen’s matrix characterization for intuitionistic validity. The proof search strategy extends Bibel’s connection method for classical predicate logic. It generates a matrix proof which will then be transformed into a proof within a standard sequent calculus. Thus we can use an efficient proof method to guide the development of constructive proofs in interactive proof/program development systems.
Converting nonclassical matrix proofs into sequentstyle systems
 CADE13, LNAI 1104
, 1996
"... Abstract. We present a uniform algorithm for transforming matrix proofs in classical, constructive, and modal logics into sequent style proofs. Making use of a similarity between matrix methods and Fitting’s prefixed tableaus we first develop a procedure for extracting a prefixed sequent proof from ..."
Abstract

Cited by 14 (8 self)
 Add to MetaCart
Abstract. We present a uniform algorithm for transforming matrix proofs in classical, constructive, and modal logics into sequent style proofs. Making use of a similarity between matrix methods and Fitting’s prefixed tableaus we first develop a procedure for extracting a prefixed sequent proof from a given matrix proof. By considering the additional restrictions on the order of rule applications we then extend this procedure into an algorithm which generates a conventional sequent proof. Our algorithm is based on unified representations of matrix characterizations for various logics as well as of prefixed and usual sequent calculi. The peculiarities of a logic are encoded by certain parameters which are summarized in tables to be consulted by the algorithm. 1
A MultiLevel Approach to program Synthesis
, 1998
"... We present an approach to a coherent program synthesis system which integrates a variety of interactively controlled and automated techniques from theorem proving and algorithm design at different levels of abstraction. Besides providing an overall view we summarize the individual research results ..."
Abstract

Cited by 13 (9 self)
 Add to MetaCart
We present an approach to a coherent program synthesis system which integrates a variety of interactively controlled and automated techniques from theorem proving and algorithm design at different levels of abstraction. Besides providing an overall view we summarize the individual research results achieved in the course of this development.
ConnectionBased Proof Construction in Linear Logic
 14 th Conference on Automated Deduction, Lecture Notes in Artificial Intelligence 1249
, 1997
"... Abstract. We present a matrix characterization of logical validity in the multiplicative fragment of linear logic. On this basis we develop a matrixbased proof search procedure for this fragment and a procedure which translates the machinefound proofs back into the usual sequent calculus for linea ..."
Abstract

Cited by 13 (7 self)
 Add to MetaCart
Abstract. We present a matrix characterization of logical validity in the multiplicative fragment of linear logic. On this basis we develop a matrixbased proof search procedure for this fragment and a procedure which translates the machinefound proofs back into the usual sequent calculus for linear logic. Both procedures are straightforward extensions of methods which originally were developed for a uniform treatment of classical, intuitionistic and modal logics. They can be extended to further fragments of linear logic once a matrix characterization has been found. 1
Connection Methods in Linear Logic and Proof Nets Construction
 Theoretical Computer Science
, 1999
"... Linear logic (LL) is the logical foundation of some typetheoretic languages and also of environments for specification and theorem proving. In this paper, we analyse the relationships between the proof net notion of LL and the connection notion used for efficient proofsearch in different logics. A ..."
Abstract

Cited by 12 (2 self)
 Add to MetaCart
Linear logic (LL) is the logical foundation of some typetheoretic languages and also of environments for specification and theorem proving. In this paper, we analyse the relationships between the proof net notion of LL and the connection notion used for efficient proofsearch in different logics. Aiming at using proof nets as a tool for automated deduction in linear logic, we define a connectionbased characterization of provability in Multiplicative Linear Logic (MLL). We show that an algorithm for proof net construction can be seen as a proofsearch connection method. This central result is illustrated with a specific algorithm that is able to construct, for a provable MLL sequent, a set of connections, a proof net and a sequent proof. From these results we expect to extend to other LL fragments, we analyse what happens with the additive connectives of LL by tackling the additive fragment in a similar way.
Translating MachineGenerated Resolution Proofs into NDProofs at the Assertion Level
 IN PROC. OF PRICAI96
, 1996
"... Most automated theorem provers suffer from the problem that the resulting proofs are difficult to understand even for experienced mathematicians. An effective communication between the system and its users, however, is crucial for many applications, such as in a mathematical assistant system. Theref ..."
Abstract

Cited by 11 (1 self)
 Add to MetaCart
Most automated theorem provers suffer from the problem that the resulting proofs are difficult to understand even for experienced mathematicians. An effective communication between the system and its users, however, is crucial for many applications, such as in a mathematical assistant system. Therefore, efforts have been made to transform machine generated proofs (e.g. resolution proofs) into natural deduction (ND) proofs. The stateoftheart procedure of proof transformation follows basically its completeness proof: the premises and the conclusion are decomposed into unit literals, then the theorem is derived by multiple levels of proofs by contradiction. Indeterminism is introduced by heuristics that aim at the production of more elegant results. This indeterministic character entails not only a complex search, but also leads to unpredictable results. In this paper we first study resolution proofs in terms of meaningful operations employed by human mathematicians, and thereby esta...
Program synthesis
 Automated Deduction  A Basis for Applications
, 1998
"... Since almost 30 years software production has to face two major problems: the cost of nonstandard software, caused by long development times and the constant need for maintenance, and a lack of confidence in the reliability of software. Recent accidents like the crash of KAL’s 747 in August 1997 or ..."
Abstract

Cited by 10 (1 self)
 Add to MetaCart
Since almost 30 years software production has to face two major problems: the cost of nonstandard software, caused by long development times and the constant need for maintenance, and a lack of confidence in the reliability of software. Recent accidents like the crash of KAL’s 747 in August 1997 or the
A Uniform Procedure for Converting Matrix Proofs into SequentStyle Systems
 Journal of Information and Computation
, 2000
"... We present a uniform algorithm for transforming machinefound matrix proofs in classical, constructive, and modal logics into sequent proofs. It is based on unified representations of matrix characterizations, of sequent calculi, and of prefixed sequent systems for various logics. The peculiariti ..."
Abstract

Cited by 10 (7 self)
 Add to MetaCart
We present a uniform algorithm for transforming machinefound matrix proofs in classical, constructive, and modal logics into sequent proofs. It is based on unified representations of matrix characterizations, of sequent calculi, and of prefixed sequent systems for various logics. The peculiarities of an individual logic are described by certain parameters of these representations, which are summarized in tables to be consulted by the conversion algorithm.