Skip to content

Commit 0afc9d6

Browse files
benbrastmckieclaude
andcommitted
feat(references, Propositional): restore 7 bib entries and architecture docstring
Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>
1 parent 5700fed commit 0afc9d6

2 files changed

Lines changed: 92 additions & 0 deletions

File tree

Cslib/Logics/Propositional/Defs.lean

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -34,6 +34,25 @@ public import Mathlib.Order.TypeTags
3434
- `Theory.intuitionisticCompletion` : the freely generated intuitionistic theory extending a given
3535
theory.
3636
37+
## Architecture
38+
39+
Two proof systems are defined for this propositional language:
40+
41+
- **Layer 1 — Natural Deduction** (`NaturalDeduction/Basic.lean`): a `Theory.Derivation` inductive
42+
with 10 primitive constructors (axiom, assumption, conjunction intro/elim ×2, disjunction
43+
intro ×2/elim, implication intro/elim). The theory parameter controls logic strength: `MPL`
44+
(Johansson's minimal logic, [Johansson1937]), `IPL` (intuitionistic), and `CPL` (classical).
45+
46+
- **Layer 2 — Hilbert System** (`ProofSystem/`): an axiom predicate hierarchy
47+
(`MinPropAxiom` / `IntPropAxiom` / `PropositionalAxiom`) with sequent derivability and a
48+
Hilbert-style proof-theoretic treatment.
49+
50+
- **Bridge**: `NaturalDeduction/Equivalence.lean` establishes extensional equivalence between the
51+
two proof systems for all three logic strengths, in both closed-context (`hilbert_iff_nd`,
52+
`hilbert_iff_nd_min`, `hilbert_iff_nd_int`, `hilbert_iff_nd_cl`) and context-based forms
53+
(`hilbert_iff_nd_ctx`, `hilbert_iff_nd_ctx_min`, `hilbert_iff_nd_ctx_int`,
54+
`hilbert_iff_nd_ctx_cl`).
55+
3756
## Notation
3857
3958
We introduce notation for the logical connectives: `⊥ ⊤ ∧ ∨ → ¬` for, respectively, falsum, verum,

references.bib

Lines changed: 73 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -112,6 +112,16 @@ @misc{ WikipediaMyhillNerode2026
112112
note = {[Online; accessed 9-April-2026]}
113113
}
114114

115+
@book{Church1956,
116+
author = {Church, Alonzo},
117+
title = {Introduction to Mathematical Logic},
118+
volume = {1},
119+
publisher = {Princeton University Press},
120+
address = {Princeton},
121+
year = {1956},
122+
isbn = {978-0-691-02906-1}
123+
}
124+
115125
@article{ Chargueraud2012,
116126
title = {The {Locally} {Nameless} {Representation}},
117127
volume = {49},
@@ -149,6 +159,17 @@ @article{ FLP1985
149159
numpages = {9}
150160
}
151161

162+
@article{Gentzen1935,
163+
author = {Gentzen, Gerhard},
164+
title = {Untersuchungen {\"u}ber das logische Schlie{\ss}en. {I}},
165+
journal = {Mathematische Zeitschrift},
166+
volume = {39},
167+
number = {1},
168+
pages = {176--210},
169+
year = {1935},
170+
doi = {10.1007/BF01201353}
171+
}
172+
152173
@article{ Girard1987,
153174
title={Linear logic},
154175
author={Girard, Jean-Yves},
@@ -204,6 +225,37 @@ @article{ Hennessy1985
204225
bibsource = {dblp computer science bibliography, https://dblp.org}
205226
}
206227

228+
@article{Johansson1937,
229+
author = {Johansson, Ingebrigt},
230+
title = {Der Minimalkalk{\"u}l, ein reduzierter intuitionistischer Formalismus},
231+
journal = {Compositio Mathematica},
232+
volume = {4},
233+
pages = {119--136},
234+
year = {1937},
235+
url = {http://www.numdam.org/item/CM_1937__4__119_0/}
236+
}
237+
238+
@article{McKinsey1939,
239+
author = {McKinsey, J. C. C.},
240+
title = {Proof of the Independence of the Primitive Symbols of {H}eyting's Calculus
241+
of Propositions},
242+
journal = {Journal of Symbolic Logic},
243+
volume = {4},
244+
number = {4},
245+
pages = {155--158},
246+
year = {1939},
247+
doi = {10.2307/2268715}
248+
}
249+
250+
@article{Wajsberg1938,
251+
author = {Wajsberg, Mordchaj},
252+
title = {Untersuchungen {\"u}ber den Aussagenkalk{\"u}l von {A}. {H}eyting},
253+
journal = {Wiadomo{\'s}ci Matematyczne},
254+
volume = {46},
255+
pages = {45--101},
256+
year = {1938}
257+
}
258+
207259
@book{ KatzLindell2020,
208260
author = {Jonathan Katz and
209261
Yehuda Lindell},
@@ -296,6 +348,15 @@ @Book{ Montesi2023
296348
keywords = {choreographic-programming,choreographic-language,choreography,concurrency-theory}
297349
}
298350

351+
@book{Prawitz1965,
352+
author = {Prawitz, Dag},
353+
title = {Natural Deduction: A Proof-Theoretical Study},
354+
publisher = {Almqvist \& Wiksell},
355+
address = {Stockholm},
356+
year = {1965},
357+
note = {Reprinted by Dover Publications, 2006}
358+
}
359+
299360
@article{ Nipkow2001,
300361
title = {More {Church-Rosser} Proofs (in {Isabelle/HOL})},
301362
author = {Nipkow, Tobias},
@@ -337,6 +398,18 @@ @Book{ Sangiorgi2011
337398
doi = {10.1017/CBO9780511777110}
338399
}
339400

401+
@book{TroelstraVanDalen1988,
402+
author = {Troelstra, A. S. and van Dalen, D.},
403+
title = {Constructivism in Mathematics: An Introduction},
404+
volume = {1},
405+
series = {Studies in Logic and the Foundations of Mathematics},
406+
number = {121},
407+
publisher = {North-Holland},
408+
address = {Amsterdam},
409+
year = {1988},
410+
isbn = {978-0-444-70506-8}
411+
}
412+
340413
@incollection{ Thomas1990,
341414
author = {Wolfgang Thomas},
342415
editor = {Jan van Leeuwen},

0 commit comments

Comments
 (0)