Teaching Logic Using a State-of-the-Art Proof Assistant

Saved in:
Bibliographic Details
Title: Teaching Logic Using a State-of-the-Art Proof Assistant
Language: English
Authors: Hendriks, Maxim, Kaliszyk, Cezary, van Raamsdonk, Femke, Wiedijk, Freek
Source: Acta Didactica Napocensia. 2010 3(2):35-48.
Availability: Babes-Bolyai University. Kogainiceanu 1, Cluj-Napoca, 400084 Romania. e-mail: submit_adn@yahoo.com; Web site: http://adn.teaching.ro
Peer Reviewed: Y
Page Count: 14
Publication Date: 2010
Document Type: Journal Articles
Reports - Descriptive
Education Level: Higher Education
Postsecondary Education
Descriptors: Logical Thinking, Teaching Methods, Validity, Undergraduate Students, Computer Science, Educational Technology, Databases, Problem Solving, Computer Uses in Education, Foreign Countries, Computer Science Education
Geographic Terms: Netherlands
ISSN: 2065-1430
Abstract: This article describes the system ProofWeb developed for teaching logic to undergraduate computer science students. The system is based on the higher order proof assistant Coq, and is made available to the students through an interactive web interface. Part of this system is a large database of logic problems. This database will also hold the solutions of the students. The students do not need to install anything to be able to use the system (not even a browser plug-in), and the teachers are able to centrally track progress of the students. The system makes the full power of Coq available to the students, but simultaneously presents the logic problems in a way that is customary in undergraduate logic courses. Both styles of presenting natural deduction proofs (Gentzen-style "tree view" and Fitch-style "box view") are supported. Part of the system is a parser that indicates whether the students used the automation of Coq to solve their problems or that they solved it themselves using only the inference rules of the logic. For these inference rules dedicated tactics for Coq have been developed. The system has already been used in type theory courses and logic undergraduate courses. The ProofWeb system can be tried at http://proofweb.cs.ru.nl/.
Abstractor: As Provided
Number of References: 23
Entry Date: 2015
Accession Number: EJ1056118
Database: ERIC
Description
Abstract:This article describes the system ProofWeb developed for teaching logic to undergraduate computer science students. The system is based on the higher order proof assistant Coq, and is made available to the students through an interactive web interface. Part of this system is a large database of logic problems. This database will also hold the solutions of the students. The students do not need to install anything to be able to use the system (not even a browser plug-in), and the teachers are able to centrally track progress of the students. The system makes the full power of Coq available to the students, but simultaneously presents the logic problems in a way that is customary in undergraduate logic courses. Both styles of presenting natural deduction proofs (Gentzen-style "tree view" and Fitch-style "box view") are supported. Part of the system is a parser that indicates whether the students used the automation of Coq to solve their problems or that they solved it themselves using only the inference rules of the logic. For these inference rules dedicated tactics for Coq have been developed. The system has already been used in type theory courses and logic undergraduate courses. The ProofWeb system can be tried at http://proofweb.cs.ru.nl/.
ISSN:2065-1430