AFTD Auto-Formalizing Theoretical Domains

Cslib.Mech.FunCallEval.EvalExpr

inductiveimported Lean

Evaluation relation for expressions.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
inductive Cslib.Mech.FunCallEval.EvalExpr (eval : FunCallEval FunId Val) :
    (σ : LocalStore Var Val) → (e : Expr Var Val FunId) → (v : Val) → Prop
Defined in
CSLib, `Cslib.Mech.FunCallEval.EvalExpr`
Lean proof
By Fabrizio Montesi, from github.com/leanprover/cslib at 3951377e5a3f (Copyright (c) 2026 Fabrizio Montesi. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.33.0.
Verified
08 Oct 2026
Axioms
none listed
Built on 5

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
/-- Evaluation relation for expressions. -/
inductive Cslib.Mech.FunCallEval.EvalExpr (eval : FunCallEval FunId Val) :
    (σ : LocalStore Var Val) → (e : Expr Var Val FunId) → (v : Val) → Prop where
  /-- A value evaluates to itself. -/
  | val : eval.EvalExpr σ (.val v) v
  /-- A variable evaluates to its mapped value in the store. -/
  | var : eval.EvalExpr σ (.var x) (σ x)
  /-- A function call first recursively evaluates its expression arguments, and then
  invokes the parameter for function evaluation. -/
  | call
    (hArgs : List.Forall₂ (eval.EvalExpr σ) args vals)
    (hFun : eval f vals v) :
    eval.EvalExpr σ (.call f args) v
See it in the graphDiscuss this resultChallenge it