lean4-htt/tests/elab/pow_exploit.lean
Garmelon 08eb78a5b2
chore: switch to new test/bench suite (#12590)
This PR sets up the new integrated test/bench suite. It then migrates
all benchmarks and some related tests to the new suite. There's also
some documentation and some linting.

For now, a lot of the old tests are left alone so this PR doesn't become
even larger than it already is. Eventually, all tests should be migrated
to the new suite though so there isn't a confusing mix of two systems.
2026-02-25 13:51:53 +00:00

43 lines
1.2 KiB
Text

import Lean
/-!
This was once an exploit of a bug in the Lean kernel relying on the Lean kernel
falsely interpreting an expression as a Nat literal.
-/
noncomputable def g.{u} : PUnit.{u} → Nat := fun _ => open Classical in if Type = Type then 0 else 0
-- Just writing `Nat.pow (Nat.pow 10 8) 502` would also work; `Nat.pow (Nat.pow 10 8) 503` wouldn't
def T : Nat → Prop := fun x => if x = 0 then False else True
-- The kernel reduces this to a number between 10^8032 and 10^8048
noncomputable def POW! := Nat.pow (g.{0} ⟨⟩) 1
elab "#inject_bad_proof" : command => do
let decl : Lean.Declaration := .defnDecl {
name := `mythm,
hints := .regular 0,
safety := .safe,
type := (.app (.const `T []) (.const `POW! [])),
levelParams := [],
value := (.const `True.intro [])
}
Lean.Elab.Command.liftCoreM (Lean.addDecl decl)
/--
error: (kernel) declaration type mismatch, 'mythm' has type
True
but it is expected to have type
T POW!
-/
#guard_msgs in
#inject_bad_proof
theorem g_eq_zero : g.{u} n = 0 := by
unfold g
split <;> rfl
theorem show_false : False := by
change T (Nat.pow 0 1)
rw [← g_eq_zero]
exact mythm