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
Link To Document