rikosellic / zfc-prover-in-coq

A mini ZFC prover embedded in Coq for teaching scenarios. (CoqPL'23)

ZFC-prover-in-Coq

This is a ZFC prover embedded in Coq for teaching scenarios. More information can be found in CoqPL 2023.

Project Structure

ExplicitName.v : a simple string library.

ZFLib.v: formalization of ZFC and tactics.

Tutorial.v: students may use this tutorial to learn the tactics.

MathematicalInduction.v: a proof of mathematical induction.

Peano.v Peano_plus.v Peano_mult.v: a formalization of Peano arithmetic.

How to build

This project can be built in Coq 8.15, new versions are not tested.

Run

coq_makefile -f _CoqProject -o CoqMakefile

and then

make -f CoqMakefile

zfc-prover-in-coq's Issues

How to build?

Great talk at CoqPL!

What Coq version should I use to build this project? I tried it in Coq 8.15 and Coq 8.16, but both failed. I did coq_makefile -Q . FV *.v -o Makefile and then make, and got these two errors:

File "./ExplicitName.v", line 144, characters 74-83:
Error: Found no subterm matching "Ascii_as_OT.cmp a a" in the current goal.

Error: There are pending proofs in file ./ZFLib.v: Unnamed_thm.

Fortunately, they were easy to fix, but then I got another error:

File "./Peano_plus.v", line 56, characters 11-35:
Error: The reference mathemetical_induction_2 was not found in the current
environment.