Danila Fedorin
93f913a699
- Wrap the forward-analysis framework in a Spa.Forward namespace so its generic names (analyze, result, joinAll, variablesAt, ...) no longer sit flat in Spa, matching the ConstAnalysis/SignAnalysis convention. - Merge the split Graph namespace in Graphs.lean by relocating buildCfg. - Use nested namespace Spa / Fixedpoint instead of Spa.Fixedpoint. Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
31 lines
951 B
Lean4
31 lines
951 B
Lean4
import Spa.Analysis.Forward.Lattices
|
||
|
||
namespace Spa
|
||
|
||
namespace Forward
|
||
|
||
variable (L : Type) [Lattice L] (prog : Program)
|
||
|
||
class StmtEvaluator where
|
||
eval : prog.State → BasicStmt → VariableValues L prog → VariableValues L prog
|
||
eval_mono : ∀ s bs, Monotone (eval s bs)
|
||
|
||
class ExprEvaluator where
|
||
eval : Expr → VariableValues L prog → L
|
||
eval_mono : ∀ e, Monotone (eval e)
|
||
|
||
class ValidExprEvaluator [ExprEvaluator L prog] [I : LatticeInterpretation L] :
|
||
Prop where
|
||
valid : ∀ {vs : VariableValues L prog} {ρ : Env} {e : Expr} {v : Value},
|
||
EvalExpr ρ e v → ⟦ vs ⟧ ρ → I.interp (ExprEvaluator.eval e vs) v
|
||
|
||
class ValidStmtEvaluator [E : StmtEvaluator L prog] [LatticeInterpretation L] :
|
||
Prop where
|
||
valid : ∀ {s : prog.State} {vs : VariableValues L prog} {ρ₁ ρ₂ : Env}
|
||
{bs : BasicStmt},
|
||
EvalBasicStmt ρ₁ bs ρ₂ → ⟦ vs ⟧ ρ₁ → ⟦ E.eval s bs vs ⟧ ρ₂
|
||
|
||
end Forward
|
||
|
||
end Spa
|