Novel Didactic Proof Assistant for First-Order Logic Natural Deduction

  title={Novel Didactic Proof Assistant for First-Order Logic Natural Deduction},
  author={Jorge Pais and {\'A}lvaro Tasistro},
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. 



Computational Adequacy in an Elementary Topos

It is proved that computational adequacy holds if and only if the topos is 1-consistent (i.e. its internal logic validates only true Σ\(^{\rm 0}_{\rm 1}\)-sentences).

One-and-a-halfth-order logic

This work exhibits both algebraic and sequent specifications of one-and-a-halfth-order logic derivability, shows them equivalent, shows that the derivations satisfy cut-elimination, and proves correctness of an interpretation of first- order logic within it.

Nominal unification

Logic and structure

Contents: Introduction Propositional Logic Predicate Logic Completeness and Applications Second Order Logic Intuitionistic Logic Normalisation.

Untersuchungen über das logische Schließen. I

The present invention relates to a process for sizing cellulose fibers or cellulose fiber containing materials and to a composition for carrying out the process. More particularly the invention

Untersuchungen über das logische Schliessen

  • Matematische Zeitsschrift
  • 1935

Proof Assistant Based on Didactic Considerations

This work proposes to adopt Natural Deduction as proof system and to make use of an adequate proof assistant to carry out formal proof on machine, and discusses some necessary characteristics of such proof assistant and presents the design and implementation of its own version.

From Frege to Gödel: A Source Book in Mathematical Logic, 1879-1931

The fundamental texts of the great classical period in modern logic, some of them never before available in English translation, are here gathered together for the first time. Modern logic, heralded

Louis Nebert, 1879

  • Translated as Concept Script: a formal language of pure thought modeled upon that of Arithmetic by S. BauerMengelberg in J. van Heijenoort (ed.) From Frege to Gödel: A Source Book in Mathematical Logic
  • 1931