Novel Didactic Proof Assistant for First-Order Logic Natural Deduction

  • Jorge Pais
  • Álvaro Tasistro
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8523)


We present a proof assistant designed to help learning formal proof, particularly in the system of Natural Deduction for First-Order Logic. The assistant handles formulas and derivations containing meta-variables and allows to maintain a library of instanciable lemmas. It possesses a graphical interface presenting proofs as trees and handles multiple simultaneous derivations that can be dragged and dropped into one another.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pais, J., Tasistro, Á.: Proof Assistant Based on Didactic Considerations. Journal of Universal Computer Science 19(11), 1570–1596 (2013)Google Scholar
  2. 2.
    Gabbay, M.J., Mathijssen, A.: One-and-a-Halfth-Order Logic. Journal of Logic and Computation 18, 521–562 (2008)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Frege, G.: Beggriffsschrift, eine der aritmetischen nachgebildete Formelsprache des reinen Denkens. Louis Nebert, Halle A.S. (1879); Translated as Bauer-Mengelberg S.: Concept Script: A formal language of pure thought modeled upon that of Arithmetic. In: van Heijenoort, J. (eds.) From Frege to Gödel: A Source Book in Mathematical Logic (1879-1931). Harvard University Press, Cambridge (1967)Google Scholar
  4. 4.
    Gentzen, G.: Untersuchungen über das logische Schliessen. Matematische Zeitsschrift 39 (1935); Translated as Investigations into logical deduction. In: Szabo, M. (ed.) Collected Papers of Gerhard Gentzen. North Holland (1969)Google Scholar
  5. 5.
    van Dalen, D.: Logic and Structure. Springer (2008)Google Scholar
  6. 6.
    Urban, C., Pitts, A.M., Gabbay, M.J.: Nominal Unification. In: Baaz, M., Makowsky, J.A. (eds.) CSL 2003. LNCS, vol. 2803, pp. 513–527. Springer, Heidelberg (2003)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Jorge Pais
    • 1
  • Álvaro Tasistro
    • 1
  1. 1.Universidad ORT UruguayUSA

Personalised recommendations