Skip to content

Use the standard library universe level operations - #22

Merged
digama0 merged 1 commit into
digama0:masterfrom
kim-em:original-level-algorithm
Aug 2, 2026
Merged

Use the standard library universe level operations#22
digama0 merged 1 commit into
digama0:masterfrom
kim-em:original-level-algorithm

Conversation

@kim-em

@kim-em kim-em commented Aug 2, 2026

Copy link
Copy Markdown
Contributor

Switches checker-facing universe equivalence and comparison from the experimental primed operations to Lean.Level.isEquiv and Lean.Level.geq from Lean's standard library. The isEquiv_wf proof obligation is temporarily staged as a sorry and is discharged by #23.

The existing experimental decision procedure remains available but unused. The current stdlib/C++ normalization difference is documented and tracked by leanprover/lean4#14356.

🤖 prepared with Codex

@digama0

digama0 commented Aug 2, 2026

Copy link
Copy Markdown
Owner

Plan is rather to just remove the primes on uses of normalize, isEquiv, geq and then get leanprover/lean4#14356 merged. Until then, I think it would be better to just prove the existing functions in Lean.Level correct even though they differ from the C++ level function and live with (+document) the divergence.

@kim-em
kim-em force-pushed the original-level-algorithm branch from 9e28269 to 99f7cf3 Compare August 2, 2026 13:12
@kim-em kim-em changed the title Implement the kernel universe level algorithm Use the standard library universe level operations Aug 2, 2026
@digama0
digama0 merged commit 29d9243 into digama0:master Aug 2, 2026
1 check passed
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.

2 participants