lean4 icon indicating copy to clipboard operation
lean4 copied to clipboard

Deep kernel reduction detected after `simp`

Open tobiasgrosser opened this issue 4 months ago • 1 comments

Prerequisites

Please put an X between the brackets as you perform the following steps:

  • [x] Check that your issue is not already filed: https://github.com/leanprover/lean4/issues
  • [x] Reduce the issue to a minimal, self-contained, reproducible test case. Avoid dependencies to Mathlib or Batteries.
  • [x] Test your test case against the latest nightly release, for example on https://live.lean-lang.org/#project=lean-nightly (You can also use the settings there to switch to “Lean nightly”)

Description

The following lean code leads to a deep kernel reduction detected error in Lean.

theorem minimal6 : ∀ (x : BitVec 32),
  ((some x).bind fun x =>
    (if False then none else some (x.sshiftRight 1)).bind fun x' =>
      some (x'.sshiftRight 1))
  = (some x) := by
  intro x
  simp only [Option.some_bind]
  sorry

Steps to Reproduce

  1. Copy into lean
  2. Observe the red line under the theorem name

Expected behavior: [Clear and concise description of what you expect to happen]

  • simp should apply the lemma
  • the proof should be marked as sorry with an orange line under the theorem name
  • no kernel error

Versions

"4.12.0-nightly-2024-10-15"

Impact

Add :+1: to issues you consider important. If others are impacted by this issue, please ask them to add :+1: to it.

This issue was reduced by @lfrenot.

tobiasgrosser avatar Oct 15 '24 20:10 tobiasgrosser