Skip to content

feat(Foundations/Logic): Hilbert proof systems, ND equivalence, and intuitionistic hierarchy#630

Closed
benbrastmckie wants to merge 7 commits into
leanprover:mainfrom
benbrastmckie:pr1/foundations-logic
Closed

feat(Foundations/Logic): Hilbert proof systems, ND equivalence, and intuitionistic hierarchy#630
benbrastmckie wants to merge 7 commits into
leanprover:mainfrom
benbrastmckie:pr1/foundations-logic

Conversation

@benbrastmckie

@benbrastmckie benbrastmckie commented Jun 11, 2026

Copy link
Copy Markdown

Superseded by #633. See #635 and #637 for the extracted sub-PRs.

benbrastmckie and others added 7 commits June 10, 2026 12:58
…nd MCS consistency foundations

Adds the Cslib/Foundations/Logic/ module hierarchy: 16 files, 3,704 lines total.
Provides Hilbert-style proof system infrastructure for downstream modal, temporal,
and bimodal metalogic modules.

- Core definitions: InferenceSystem typeclass, HasBot/HasImp connective classes,
  polymorphic axiom abbrevs, bundled proof system typeclasses, LogicalEquivalence
- Theorem libraries: SKI/BCC combinators, propositional core (LEM, DNE, RAA),
  derived connective theorems, big conjunction, K-level and S5-level modal theorems,
  temporal derived theorems, frame conditions
- Metalogic foundations: DerivationSystem with Lindenbaum's lemma via Zorn's lemma,
  MCS construction; HasHilbertTree with generic deduction theorem helpers

Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>
Add 6 new files (ProofSystem/{Axioms,Derivation,Instances}, Metalogic/{DeductionTheorem,MCS},
NaturalDeduction/FromHilbert), update 2 modified files (Defs, NaturalDeduction/Basic),
add transitive dependency (Foundations/Data/ListHelpers), and update Cslib.lean imports.

Session: sess_1781124422_5169f2

Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>
- FromHilbert.lean: change 6 `def` to `theorem` for Prop-valued results,
  remove redundant `noncomputable` modifiers
- Instances.lean: wrap instances in `Cslib.Logic.PL` namespace to fix
  topNamespace lint errors
- Defs.lean: replace Set.Image import with Set.Basic per lake shake

Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>
Replace Mathlib.Order.SuccPred.LinearLocallyFinite with
Mathlib.Data.Finset.Attr for import minimization.

Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>
…, and intuitionistic hierarchy

Session: sess_1781153904_261d3f
@benbrastmckie

Copy link
Copy Markdown
Author

Closing to resubmit with expanded scope (metalogic, Kripke semantics, CI compliance fixes).

benbrastmckie added a commit to benbrastmckie/cslib that referenced this pull request Jun 11, 2026
Combined PR 1+1.5 submitted as PR leanprover#630. Closed PR leanprover#629.
All CI checks pass: build, test, lint, checkInitImports, lint-style, mk_all, shake.

Session: sess_1781153904_261d3f
benbrastmckie added a commit to benbrastmckie/cslib that referenced this pull request Jun 11, 2026
Combined PR 1+1.5 submitted as PR leanprover#630. Closed leanprover#629.
All CI checks passed: lake build, test, lint, checkInitImports,
lint-style, mk_all, shake.

Session: sess_1781153904_261d3f
benbrastmckie added a commit to benbrastmckie/cslib that referenced this pull request Jun 14, 2026
Combined PR 1+1.5 submitted as PR leanprover#630. Closed PR leanprover#629.
All CI checks pass: build, test, lint, checkInitImports, lint-style, mk_all, shake.

Session: sess_1781153904_261d3f
benbrastmckie added a commit to benbrastmckie/cslib that referenced this pull request Jun 14, 2026
Combined PR 1+1.5 submitted as PR leanprover#630. Closed leanprover#629.
All CI checks passed: lake build, test, lint, checkInitImports,
lint-style, mk_all, shake.

Session: sess_1781153904_261d3f
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant