Abstract
Waldmeister is a high-performance theorem prover for unit equational first-order logic. In the making of Waldmeister, we have applied an engineering approach, identifying the critical points with respect to efficiency in time and space. Our logical three-level system model consists of the basic operations on the lowest level, where we put great stress on efficient data structures and algorithms. For the middle level, where the inference steps are aggregated into an inference machine, flexible adjustment has proven essential during experimental evaluation. The top level holds control strategy and reduction ordering. Although at this level only standard strategies are employed, really large proof tasks have been managed in reasonable time.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Avenhaus, J., Denzinger, J. and Fuchs, M.: DISCOUNT: A system for distributed equational deduction, in Proc. 6th RTA, LNCS 914, Springer-Verlag, 1995.
Bachmair, L., Dershowitz, N. and Plaisted, D. A.: Completion without failure, in Coll. on the Resolution of Equations in Algebraic Structures, Academic Press, 1989.
Buch, A. and Hillenbrand, Th.: WALDMEISTER: Development of a High Performance Completion-based Theorem Prover. SEKI-Report 96-01, Univ. Kaiserslautern, 1996.
Christian, J.: Fast Knuth-Bendix completion: A summary, in Proc. 3rd RTA, LNCS 355, Springer-Verlag, 1989.
Denzinger, J. and Schulz, S.: Recording, analyzing and presenting distributed deduction processes, in Proc. 1st PASCO, LNSC 5, World Scientific Publishing, 1994.
Graf, P.: Term Indexing, LNAI 1053, Springer-Verlag, 1996.
Lusk, E. and Wos, L.: Benchmark problems in which equality plays the major role, in Proc. 11th CADE, LNCS 607, Springer-Verlag, 1992.
McCune, W.: Experiments with discrimination-tree indexing and path indexing for term retrieval, Journal of Automated Reasoning 9(2) (1992), 147–167.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hillenbrand, T., Buch, A., Vogt, R. et al. WALDMEISTER - High-Performance Equational Deduction. Journal of Automated Reasoning 18, 265–270 (1997). https://doi.org/10.1023/A:1005872405899
Issue Date:
DOI: https://doi.org/10.1023/A:1005872405899