leanprover-community / leanprover-community/lean

Nested names confuse the typechecker

Open
#71 3 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
C++
Stars
433
Forks
79
PR merge metrics
No merged PRs in 30d

Description

def nat.foldl.fin.template {α : Type} : α := sorry
def nat.foldl.fin {α : Type} (f : α) : α := nat.foldl.fin.template

This works for me.

def nat.foldl.fin.template {α : Type} : α := sorry
def nat.foldl.fin {α : Type} : ∀ (f : α), α | f := nat.foldl.fin.template

This does not.

I am using Lean 3.42.

Reposted from here.

Contributor guide

Open the contributing guide

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.

Research direction

Reproduce the two nested-name definitions in Lean 3.42 and compare the typechecker behavior. Start by tracing how the typechecker handles the dependent function form and nested declarations; done means the discrepancy is resolved and covered by a regression test for both examples.

Written by the indexing model from the issue text.

Assessment

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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.