Skip navigation
The Australian National University

Student research opportunities

Automating natural deduction proofs

Project Code: CECS_1100

This project is available at the following levels:
Honours
Please note that this project is only for undergraduate students.

Keywords:

logic, natural deduction, proof, automated reasoning

Supervisor:

Professor John Slaney

Outline:

It is proposed to devise, implement and test a set of tools intended to help in undergraduate education in elementary logic. Specifically, there needs to be software which efficiently finds proofs of sequents in first order logic and presents them in a standard natural deduction format. Deep and complicated problems are not the issue: the program needs to solve easy problems fast. Secondly, there needs to be a web-based tool which helps students devise their own proofs by checking what they enter, line by line, and providing helpful error messages when things go wrong. Both tools are intended to be deployed in actual logic teaching at the ANU and online for outside students.

These could be two separate projects, or could be combined into one.

Goals of this project

Student-friendly theorem prover and proof assistant for first order natural deduction, intended to help in teaching basic logic at the undergraduate level.

Requirements/Prerequisites

Must have passed COMP2620 with at least Distinction.
Programming ability is essential. Existing web interface is written in Python. Back-end theorem prover could be in any language, but needs to run fast.


Contact:



Updated:  26 November 2014 / Responsible Officer:  JavaScript must be enabled to display this email address. / Page Contact:  JavaScript must be enabled to display this email address. / Powered by: Snorkel 1.4