Skip to Content.
Sympa Menu

coq-club - [Coq-Club] Could use some advice on notation in SequentCalculus library development

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] Could use some advice on notation in SequentCalculus library development


Chronological Thread 
  • From: Daniel Schepler <dschepler AT gmail.com>
  • To: Coq Club <coq-club AT inria.fr>
  • Subject: [Coq-Club] Could use some advice on notation in SequentCalculus library development
  • Date: Tue, 24 May 2016 12:53:49 -0700
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=dschepler AT gmail.com; spf=Pass smtp.mailfrom=dschepler AT gmail.com; spf=None smtp.helo=postmaster AT mail-oi0-f52.google.com
  • Ironport-phdr: 9a23:smpzoxYR2reP05NwqKjJrib/LSx+4OfEezUN459isYplN5qZpcu5bnLW6fgltlLVR4KTs6sC0LqH9fy5EjVbsN6oizMrTt9lb1c9k8IYnggtUoauKHbQC7rUVRE8B9lIT1R//nu2YgB/Ecf6YEDO8DXptWZBUiv2OQc9HOnpAIma153xjLDjvcGKKFwT1XKUWvBbElaflU3prM4YgI9veO4a6yDihT92QdlQ3n5iPlmJnhzxtY+a9Z9n9DlM6bp6r5YTGY2zRakzTKRZATI6KCh1oZSz7ViQBTeIs1AbSy09lgdCS1zO6wi/VZPsuAP7sPB80W+UJ5ulY6ozXGGO5qFqRRugsywHOiY9/Xuf3sBrh6JWuBasvTRwxofVZMeeM/8oLfCVRs8TWWcUBpUZbCdGGI7pKtJXV+c=

I've been developing formal proofs of equivalence of some of the major
proof systems for pure propositional logic (no quantifiers, and
probably with minor variations from their "official" versions). But
since I'm learning some of the theorems and systems from online
reading, I'm not at all sure if I'm using standard notation for the
systems. Right now, I have:

Γ ⊢ P for natural deduction
Γ ⊢c P for "classical" natural deduction (so, not equivalent to the
others, but I proved the equivalence with Γ ⊢ ¬¬P)
Γ ⊢h P for a Hilbert-style proof system
Γ ⇒ P for sequent calculus (the version with exactly one sequent
allowed on the right hand side)
Γ ⇒* P for LJT* of Roy Dyckhoff (as cited in the Coq reference manual
in the description of the tauto tactic)

The development is on GitHub:
https://github.com/dschepler/coq-sequent-calculus .

Anyway, I was hoping with a lot of people on this list being more
expert in these topics than I am, I could get some input on this.
--
Daniel Schepler



Archive powered by MHonArc 2.6.18.

Top of Page