lean4-htt/tests/lean/755.lean
Kyle Miller 28cf146d00
fix: make sure monad lift coercion elaborator has no side effects (#6024)
This PR fixes a bug where the monad lift coercion elaborator would
partially unify expressions even if they were not monads. This could be
taken advantage of to propagate information that could help elaboration
make progress, for example the first `change` worked because the monad
lift coercion elaborator was unifying `@Eq _ _` with `@Eq (Nat × Nat)
p`:
```lean
example (p : Nat × Nat) : p = p := by
  change _ = ⟨_, _⟩ -- used to work (yielding `p = (p.fst, p.snd)`), now it doesn't
  change ⟨_, _⟩ = _ -- never worked
```
As such, this is a breaking change; you may need to adjust expressions
to include additional implicit arguments.
2024-11-13 16:22:31 +00:00

41 lines
1.2 KiB
Text
Raw Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

set_option pp.mvars false
def Additive (α : Type) := α
instance [OfNat α 1] : OfNat (Additive α) (nat_lit 0) := ⟨(1 : α)⟩
example : (0 : Nat) = (0 : Additive Nat) := rfl -- Error
def toA (a : Nat) : Additive Nat := a
def Foo (α : Type) := α
instance [OfNat α n] : OfNat (Foo α) n :=
inferInstanceAs (OfNat α n)
instance [HAdd α α α] : HMul (Foo α) (Foo α) (Foo α) where
hMul a b := let a : α := a; let b : α := b; let x : α := a + b; x
instance [HAdd α α α] : HSub (Foo α) (Foo α) (Foo α) where
hSub a b := let a : α := a; let b : α := b; let x : α := a + b; x
instance [HAdd α α α] : HAdd (Foo α) (Foo α) (Foo α) where
hAdd a b := let a : α := a; let b : α := b; let x : α := a + b + a; x
example : (2 : Nat) * (3 : Nat) = (2 : Foo Nat) * (3 : Foo Nat) :=
rfl -- Error
example : (2 : Nat) + (3 : Nat) = (2 : Foo Nat) + (3 : Foo Nat) :=
rfl -- Error
example : (2 : Nat) - (3 : Nat) = (2 : Foo Nat) - (3 : Foo Nat) :=
rfl -- Error
example : (2 : Nat) + (3 : Nat) = (2 : Foo Nat) * (3 : Foo Nat) :=
rfl
example : (2 : Nat) + (3 : Nat) + (2 : Nat) = (2 : Foo Nat) + (3 : Foo Nat) :=
rfl
example : (2 : Nat) + (3 : Nat) = (2 : Foo Nat) - (3 : Foo Nat) :=
rfl