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.Cslib.Mech.FunCallEval.EvalExpr← Cslib.Mech.FunCallEval.EvalExpr (Cslib/Languages/Mech/LocalComputation.lean:58): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 5
- Cslib.Mech.ExprExpressions for local computation.
- Cslib.Mech.instCoeExprUtility instance to write variables directly as expressions.
- Cslib.Mech.instCoeExpr_1Utility instance to write values directly as expressions.
- Cslib.Mech.FunCallEvalType of (potentially nondeterministic) evaluation relations for local function calls at processes.
- Cslib.Mech.LocalStoreA local store represents the memory state of a process, mapping variables to values.
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