structure Lean.Meta.Sym.Simp.Theorem : Type

A simplification theorem for the structural simplifier.

Contains both the theorem expression and a precomputed pattern for efficient unification during rewriting.

• expr : Expr

  The theorem expression, typically Expr.const declName for a named theorem.

• pattern : Pattern

  Precomputed pattern extracted from the theorem's type for efficient matching.

• rhs : Expr

  Right-hand side of the equation.

• perm : Bool

  If true, the theorem is a permutation rule (e.g., x + y = y + x). Rewriting is only applied when the result is strictly less than the input (using acLt), preventing infinite loops.

• rhsVarMask : Nat

  Bitmask of the pattern variables that occur in rhs: bit i is set iff pattern variable i occurs in rhs. Theorem.rewrite uses it to detect hypothesis proofs that become part of the resulting term and must consequently be maximally shared.

@[instance_reducible]

instance Lean.Meta.Sym.Simp.instInhabitedTheorem : Inhabited Theorem

@[instance_reducible]

instance Lean.Meta.Sym.Simp.instBEqTheorem : BEq Theorem

structure Lean.Meta.Sym.Simp.Theorems : Type

Collection of simplification theorems available to the simplifier.

• thms : DiscrTree Theorem

@[instance_reducible]

instance Lean.Meta.Sym.Simp.instInhabitedTheorems : Inhabited Theorems

def Lean.Meta.Sym.Simp.Theorems.insert (thms : Theorems) (thm : Theorem) : Theorems

def Lean.Meta.Sym.Simp.Theorems.getMatch (thms : Theorems) (mctx : MetavarContext) (e : Expr) : Array Theorem

def Lean.Meta.Sym.Simp.Theorems.getMatchWithExtra (thms : Theorems) (mctx : MetavarContext) (e : Expr) : Array (Theorem × Nat)

def Lean.Meta.Sym.Simp.isPerm (numVars : Nat) (lhs rhs : Expr) : Bool

def Lean.Meta.Sym.Simp.mkTheoremFromDecl (declName : Name) : MetaM Theorem

def Lean.Meta.Sym.Simp.mkTheoremFromExpr (e : Expr) : MetaM Theorem

Create a Theorem from a proof expression. Handles equalities, ¬, ↔, and propositions.

@[reducible, inline]

abbrev Lean.Meta.Sym.Simp.SymSimpExtension : Type

Environment extension storing a set of Sym.Simp theorems. Each named set gets its own extension, created by registerSymSimpAttr.

def Lean.Meta.Sym.Simp.SymSimpExtension.getTheorems (ext : SymSimpExtension) : CoreM Theorems

def Lean.Meta.Sym.Simp.mkSymSimpExt (name : Name := by exact decl_name%) : IO SymSimpExtension

@[reducible, inline]

abbrev Lean.Meta.Sym.Simp.SymSimpExtensionMap : Type

opaque Lean.Meta.Sym.Simp.symSimpExtensionMapRef : IO.Ref SymSimpExtensionMap

def Lean.Meta.Sym.Simp.getSymSimpExtension? (attrName : Name) : CoreM (Option SymSimpExtension)