Hacktoberfest 2026: the issues maintainers tagged for October, open and beginner-friendly. Browse Hacktoberfest issues

[fuzz-tested] Kernel error: in a mutual block, a sibling’s universe parameter leaks into bar.induct

Open
#15,632 0 comments 0 reactions 0 assignees View on GitHub

Maintainers usually reply within 1 day

Nobody has claimed this yet.

Assessment

Difficulty
4/5
Estimated time
3-5 days
Newbie friendliness
43/100
Issue type
Bug
Clarity
Mostly clear
Activity status
Active
Domain
compilers

Research direction

Start by reproducing the mutual block and checking @bar.induct in Lean 4. Trace how universe parameters from sibling definitions are carried into generated induction principles; the report is complete when the example checks without the undefined universe level error.

Written by the indexing model from the issue text.

Description

bug

The following code:

mutual
def my_eq {A : Type _} (a b : A) : Prop := True
def bar : Nat → { _n : Nat // True }
  | 0 => ⟨0, trivial⟩
  | n + 1 =>
      let r := bar n
      ⟨r.1, r.2⟩
end
#check @bar.induct

Resulted in this output:

error: (kernel) invalid reference to undefined universe level parameter 'u_1'

Expected: no error.

Dominant language
Lean
Stars
9.6k
Forks
1.1k
Avg merge
1d 17m
Merged PRs (30d)
296

Getting set up

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from leanprover/lean4

All issues in leanprover/lean4

Similar issues

More Compilers issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.