~/talk

Interactive Theorem Proving in Logic Education:A Coq Formalization of ZFC Set T...

Talkat CoqPL 2023 · on Saturday, 2023-01-21
name:Xinyi Wan
links:none on file
links:none on file
slides:none on file

A Coq deep embedding of ZFC and a textbook-style deduction system plus a small automation layer produce a mini ZFC prover that hides Coq internals and exposes a few textbook-flavored tactics. The implementation is ~2,600 LOC with the propositional solver and automation in ~400 LOC and a 300-line tutorial. Undergraduate novices (8 of 15 volunteers) formalize mathematical induction and Peano arithmetic in an afternoon producing ~65-line proofs (instructors 67 lines), using tactics like TAuto and conclusion_already_proved to finish proofs.

AI-written summary · about

  1. 0:00Motivation and Challenges
  2. 2:54Tool Design Goals
  3. 4:47Live Proof Demonstration
  4. 7:07System Implementation
  5. 11:29Tactics and Automation
  6. 18:08Course Application
  7. 23:18Future Work
  8. 26:18Q&A Session
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.