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 :
بازگشت