Proof transformations from search-oriented into interaction-oriented tableau calculi

Journal of Universal Computer Science

Volumn 5, Issue 3, 1999, Pages 113-134

  Stenz, Gernot ^a   Ahrendt, Wolfgang ^b   Beckert, Bernhard ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Automated deduction; Proof presentation; Proof search; Proof transformation; Tableau calculi

Indexed keywords

EID: 33947129760     PISSN: 0958695X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. [Ahrendt et al., 98] Wolfgang Ahrendt, Bernhard Beckert, Reiner Hähnle, Wolfram Menzel, Wolfgang Reif, Gerhard Schellhorn, and Peter H. Schmitt. Integrating automated and interactive theorem proving. In Wolfgang Bibel and Peter H. Schmitt, editors, Automated Deduction - A Basis for Applications, volume II: Systems and Implementation Techniques, pages 97-116. Kluwer, Dordrecht, 1998.
2. [Beckert and Hähnle, 92] Bernhard Beckert and Reiner Hähnle. An improved method for adding equality to free variable semantic tableaux. In Depak Kapur, editor, Proceedings, 11th International Conference on Automated Deduction (CADE), Saratoga Springs, NY, USA, LNCS 607, pages 507-521. Springer, 1992.
3. [Beckert and Hähnle, 98] Bernhard Beckert and Reiner Hähnle. Analytic tableaux. In Wolfgang Bibel and Peter H. Schmitt, editors, Automated Deduction - A Basis for Applications, volume I: Foundations, pages 11-41. Kluwer, Dordrecht, 1998.
4. AP, version 4.0. In Proceedings, 13th International Conference on Automated Deduction (CADE), New Brunswick, NJ, USA, LNCS 1104, pages 303-307. Springer, 1996.
5. [Beckert, 98] Bernhard Beckert. Integration und Uniformierung von Methoden des tableau-basierten Theorembeweisens. PhD thesis, Universität Karlsruhe, Fakultät für Informatik, 1998.
6. [Bjørner et al., 98] Nikolaj S. Bjørner, Reiner Hähnle, Wolfram Menzel, Wolfgang Reif, and Peter H. Schmitt, editors. Proceedings, Integration of Deductive Systems, Workshop at the International Conference on Automated Deduction (CADE), Lindau, Germany, 1998.
7. [Dahn and Wolf, 96] Bernd I. Dahn and Andreas Wolf. Natural language presentation and combination of automatically generated proofs. In Proceedings, Conference on Frontiers of Combining Systems (FroCos), München, Germany. Kluwer, 1996.
8. [Dahn et al., 97] Bernd I. Dahn, Jürgen Gehne, Thomas Honigmann, and Andreas Wolf. Integration of automated and interactive theorem proving in ILF. In W. McCune, editor, Proceedings, 14th International Conference on Automated Deduction (CADE), LNCS 1249, pages 57-60. Springer, 1997.
9. [Eder, 92] Elmar Eder. Relative complexities of first order calculi. Vieweg, 1992.
10. [Egly, 98] Uwe Egly. Cuts in tableaux. In Wolfgang Bibel and Peter H. Schmitt, editors, Automated Deduction - A Basis for Applications, volume I: Foundations, pages 103-131. Kluwer, Dordrecht, 1998.
11. [Fitting, 96] Melvin C. Fitting. First-Order Logic and Automated Theorem Proving. Springer, second edition, 1996.
12. [Hähnle and Schmitt, 94] Reiner Hähnle and Peter H. Schmitt. The liberalized δ-rule in free variable semantic tableaux. J. of Automated Reasoning, 13(2):211-222, 1994.
13. [Letz, 98] Reinhold Letz. Clausal tableaux. In Wolfgang Bibel and Peter H. Schmitt, editors, Automated Deduction - A Basis for Applications, volume I: Foundations, pages 43-72. Kluwer, Dordrecht, 1998.
14. [Miller, 84] Dale A. Miller. Expansion tree proofs and their conversion to natural deduction proofs. In R. E. Shostak, editor, Proceedings, 7th International Conference on Automated Deduction (CADE), Napa, USA, LNCS 170. Springer, 1984.
15. [Pfenning and Nesmith, 90] Frank Pfenning and Daniel Nesmith. Presenting intuitive deductions via symmetric simplification. In M. Stickel, editor, Proceedings, 10th International Conference on Automated Deduction (CADE), Kaiserslautern, Germany, LNCS 449, pages 336-350. Springer, 1990.
16. [Pfenning, 84] Frank Pfenning. Analytic and non-analytic proofs. In R. E. Shostak, editor, Proceedings, 7th International Conference on Automated Deduction (CADE), Napa, USA, LNCS 170, pages 394-413. Springer, 1984.
17. [Reif, 95] Wolfgang Reif. The KIV-approach to software verification. In M. Broy and S. Jähnichen, editors, KORSO: Methods, Languages, and Tools for the Construction of Correct Software - Final Report, LNCS 1009. Springer, 1995.
18. [Smullyan, 68] Raymond M. Smullyan. First-Order Logic. Springer, Heidelberg, 1968. Second corrected edition published in 1995 by Dover Publications, New York.
19. [Stenz, 97] Gernot Stenz. Beweistransformation in Gentzenkalkülen. Diplomarbeit, Fakultät für Informatik, Universität Karlsruhe, August 1997.
20. [Wolf, 94] Andreas Wolf. Optimization and translation of tableau-proofs into resolution. J. of Information Processing and Cybernetics (EIK), 30(5-6):311-325, 1994.
21. [Wolf, 98] Andreas Wolf. A step towards a better understanding of automatically generated model elimination proofs. In J. Cuena, editor, Information Technologies and Knowledge Systems (IT&KNOWS'98) - Proceedings of the XV. IFIP World Computer Congress, pages 415-428. Austrian Computer Society/International Federation for Information Processing, 1998.