Skip to content

Latest commit

 

History

History
21 lines (18 loc) · 1.19 KB

README.MD

File metadata and controls

21 lines (18 loc) · 1.19 KB

This repository is for toys to play with natural deduction proof systems and hopefully learn about them.

In dnlib you will find a library for reading and checking proofs written as in the INF402 course of Université Grenoble Alpes1. In dnreader there is a CLI program to read and check a proof from a file, using the dn-lib.

Goals

  • Start a library for propositionnal logic that can
    • Parse a proof as described in 1 (Section 3.1) and in the dnlib's README
    • Check the parsed proof
    • Report many meaningful errors, like compiler could do
  • Write a short CLI for reading proofs from a file, with nice error reports.
  • Write a REPL for writing proofs record by record
  • Further improvement
    • Lighten proof syntax, removing the boilerplate justifications.
    • Allow comments in proofs.
    • Introduce first order logic.
    • Allow (semi?)-automatic proofs.
      • In propositional logic
      • In first-order logic

Footnotes

  1. A link to the INF402 course of Université Grenoble Alpes 2