Studia Logica

, Volume 60, Issue 1, pp 45–66

Strategic Construction of Fitch-style Proofs

Authors

  • Frederic D. Portoraro
    • Department of PhilosophyUniversity of Toronto
Article

DOI: 10.1023/A:1005087316935

Cite this article as:
Portoraro, F.D. Studia Logica (1998) 60: 45. doi:10.1023/A:1005087316935

Abstract

Symlog is a system for learning symbolic logic by computer that allows students to interactively construct proofs in Fitch-style natural deduction. On request, Symlog can provide guidance and advice to help a student narrow the gap between goal theorem and premises. To effectively implement this capability, the program was equipped with a theorem prover that constructs proofs using the same methods and techniques the students are being taught. This paper discusses some of the aspects of the theorem prover's design, including its set of proof-construction strategies, its unification algorithm as well as some of the tradeoffs between efficiency and pedagogy.

Copyright information

© Kluwer Academic Publishers 1998