• DocumentCode
    587736
  • Title

    Design and implementation of a proof assistant for natural deduction

  • Author

    Pais, J. ; Tasistro, A.

  • Author_Institution
    Univ. ORT Uruguay, Montevideo, Uruguay
  • fYear
    2012
  • fDate
    29-31 Oct. 2012
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    We discuss the design of a proof assistant for the Formal Logic calculus of Natural Deduction based on didactic considerations. We propose to incorporate several features that are not present in the elsewhere available tools, among them the display and edition of derivations as trees, the use of meta-theorems (derived rules) as lemmas, and the possibility of maintaining a set of draft trees that can be inserted into the main derivation as needed. Our assistant checks the validity of each edition operation performed by the user. It has been implemented for propositional logic and (quite satisfactorily) put into practice in courses of Logic for Software Engineering and Information Systems programs.
  • Keywords
    formal logic; theorem proving; formal logic calculus; information system program; meta theorems; natural deduction; proof assistant; propositional logic; software engineering; Calculus; Cognition; Concrete; Context; Discharges (electric); Education; Software engineering; educational software; formal proof; teaching logic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computers in Education (SIIE), 2012 International Symposium on
  • Conference_Location
    Andorra la Vella
  • Print_ISBN
    978-1-4673-4743-3
  • Type

    conf

  • Filename
    6403172