Results 1  10
of
14
On Using Ground Joinable Equations in Equational Theorem Proving
 PROC. OF THE 3RD FTP, ST. ANDREWS, SCOTTLAND, FACHBERICHTE INFORMATIK. UNIVERSITAT KOBLENZLANDAU
, 2000
"... When rewriting and completion techniques are used for equational theorem proving, the axiom set is saturated with the aim to get a rewrite system that is terminating and confluent on ground terms. To reduce the computational effort it should (1) be powerful for rewriting and (2) create not too ma ..."
Abstract

Cited by 12 (2 self)
 Add to MetaCart
When rewriting and completion techniques are used for equational theorem proving, the axiom set is saturated with the aim to get a rewrite system that is terminating and confluent on ground terms. To reduce the computational effort it should (1) be powerful for rewriting and (2) create not too many critical pairs. These problems become especially important if some operators are associative and commutative (AC ). We show in this paper how these two goals can be reached to some extent by using ground joinable equations for simplification purposes and omitting them from the generation of new facts. For the special case of AC operators we present a simple redundancy criterion which is easy to implement, efficient, and effective in practice, leading to significant speedups.
On Gaining Efficiency in CompletionBased Theorem Proving
 Proc. of the 7th RTA, New Brunswick, volume 1103 of LNCS
, 1996
"... Gaining efficiency in completionbased theorem proving requires improvements on three levels: fast inference step execution, careful aggregation into an inference machine, and sophisticated control strategies, all that combined with space saving representation of derived facts. ..."
Abstract

Cited by 11 (0 self)
 Add to MetaCart
Gaining efficiency in completionbased theorem proving requires improvements on three levels: fast inference step execution, careful aggregation into an inference machine, and sophisticated control strategies, all that combined with space saving representation of derived facts.
Waldmeister: Highperformance equational deduction
 Journal of Automated Reasoning
, 1997
"... ..."
(Show Context)
System Description: Waldmeister  Improvements in Performance and Ease of Use
, 1999
"... this paper we present two aspects of our recent work which aim at improving the system with respect to performance and ease of use. Section 2 describes a more powerful hypothesis handling. In Sect. 3 we investigate the control of the proof search and outline our current component of selfadaptation ..."
Abstract

Cited by 6 (2 self)
 Add to MetaCart
this paper we present two aspects of our recent work which aim at improving the system with respect to performance and ease of use. Section 2 describes a more powerful hypothesis handling. In Sect. 3 we investigate the control of the proof search and outline our current component of selfadaptation to the given proof problem
Practical Proof Checking for Program Certification
 Proceedings of the CADE20 Workshop on Empirically Successful Classical Automated Reasoning (ESCAR’05
, 2005
"... Program certification aims to provide explicit evidence that a program meets a specified level of safety. This evidence must be independently reproducible and verifiable. We have developed a system, based on theorem proving, that generates proofs that autogenerated aerospace code adheres to a numbe ..."
Abstract

Cited by 5 (4 self)
 Add to MetaCart
(Show Context)
Program certification aims to provide explicit evidence that a program meets a specified level of safety. This evidence must be independently reproducible and verifiable. We have developed a system, based on theorem proving, that generates proofs that autogenerated aerospace code adheres to a number of safety policies. For certification purposes, these proofs need to be verified by a proof checker. Here, we describe and evaluate a semantic derivation verification approach to proof checking. The evaluation is based on 109 safety obligations that are attempted by EP and SPASS. Our system is able to verify 129 out of the 131 proofs found by the two provers. The majority of the proofs are checked completely in less than 15 seconds wall clock time. This shows that the proof checking task arising from a substantial prover application is practically tractable. 1
System Description: Interface between Theorema And External Automated Deduction Systems
 In Linton and Sebastiani [175
, 2001
"... The interface between the Theorema system and external automated deduction systems is described. It provides a tool to access external provers within a Theorema session in the same way as \internal" Theorema provers. Currently 11 external systems are supported. The design of the interface a ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
(Show Context)
The interface between the Theorema system and external automated deduction systems is described. It provides a tool to access external provers within a Theorema session in the same way as \internal" Theorema provers. Currently 11 external systems are supported. The design of the interface allows combining external systems with each other as well as with \internal" Theorema provers.
WALDMEISTER: High performance equational theorem proving
"... Today the application area of... In this paper we present a system for equational deduction. Our prover Waldmeister avoids the main diseases today's provers suffer from: overindulgence of time and space (see also [HBF96]). In [KB70], Knuth and Bendix introduced the completion algorithm which tr ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
(Show Context)
Today the application area of... In this paper we present a system for equational deduction. Our prover Waldmeister avoids the main diseases today's provers suffer from: overindulgence of time and space (see also [HBF96]). In [KB70], Knuth and Bendix introduced the completion algorithm which tries to derive a set of convergent rewrite rules from a given set of equations. Its extension to unfailing completion in [BDP89] has turned out to be a valuable means of proving theorems in equational theories. Stated as an inference system, completion operates on a set of facts (rules and equations) which are used to simplify the hypothesis by rewriting. New facts can be derived via superposition of existing ones. Among these possible onestep derivations (critical pairs or cps) one is chosen to be added to the set of facts. If the hypothesis has not become trivial by now, the next iteration cycle starts. In [BH96] we elaborate...
Datastructures for Resolution
"... Abstract. We present benchmark tests made when implementing the theorem prover Bliksem. We compared 5 different ways of implementing terms and atoms and 3 ways of implementing substitutions, based on deep and shallow binding. We also compared 3 different ways of implementing discrimination trees. In ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
(Show Context)
Abstract. We present benchmark tests made when implementing the theorem prover Bliksem. We compared 5 different ways of implementing terms and atoms and 3 ways of implementing substitutions, based on deep and shallow binding. We also compared 3 different ways of implementing discrimination trees. In the last section we describe the implementation of forward subsumption used in Bliksem. 1
An Interface between Theorema and External Automated Deduction Systems
"... The interface between Theorema and external automated deduction systems implements a link providing a user with a tool for using external provers within a Theorema session in the same way as "internal " Theorema provers. Currently it supports 11 external systems, and support of links to ot ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
The interface between Theorema and external automated deduction systems implements a link providing a user with a tool for using external provers within a Theorema session in the same way as "internal " Theorema provers. Currently it supports 11 external systems, and support of links to other systems can be easily done. Also, the TPTP (Thousands of Problems of Theorem Provers − problem library) problem converter to Theorema format is described. This research is supported by the Autsrian Science Foundation (FWF) project FO−1302 (SFB). 1.