def
Determinize.Proof.FiniteModel.AdministrativeStep
(evidence : Finite.Evidence)
(before after : Finite.State)
:
Machine bookkeeping may leave the represented paper expression unchanged.
Equations
- One or more equations did not get rendered due to their size.
Instances For
theorem
Determinize.Proof.FiniteModel.administrativeStep_variable
(environment : List Finite.Value)
(stack : List Finite.Frame)
(index : ℕ)
(value : Finite.Value)
(lookup : environment[index]? = some value)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.bvar Spec.Paper.DistributionAction index) environment stack)
(Finite.State.deliver value stack)
theorem
Determinize.Proof.FiniteModel.administrativeStep_binary
(operation : Finite.Binary)
(left right : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate (Finite.State.eval (binaryExpr operation left right) environment stack)
(Finite.State.eval left environment (Finite.Frame.left operation right environment :: stack))
theorem
Determinize.Proof.FiniteModel.administrativeStep_unary
(operation : Finite.Unary)
(body : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate (Finite.State.eval (unaryExpr operation body) environment stack)
(Finite.State.eval body environment (Finite.Frame.unary operation :: stack))
theorem
Determinize.Proof.FiniteModel.administrativeStep_left_argument
(operation : Finite.Binary)
(right : Spec.Paper.Core)
(left : Finite.Value)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.continue
(Finite.State.deliver left (Finite.Frame.left operation right environment :: stack))
(Finite.State.eval right environment (Finite.Frame.right operation left :: stack))
theorem
Determinize.Proof.FiniteModel.administrativeStep_closure
(body : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.lam Spec.Paper.DistributionAction body) environment stack)
(Finite.State.deliver (Finite.Value.closure body environment) stack)
theorem
Determinize.Proof.FiniteModel.administrativeStep_recursive
(body : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.fix Spec.Paper.DistributionAction body) environment stack)
(Finite.State.deliver (Finite.Value.recursive body environment) stack)
theorem
Determinize.Proof.FiniteModel.administrativeStep_let
(value body : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.letE Spec.Paper.DistributionAction value body) environment stack)
(Finite.State.eval value environment (Finite.Frame.letBody body environment :: stack))
theorem
Determinize.Proof.FiniteModel.administrativeStep_branch
(condition yes no : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.ite Spec.Paper.DistributionAction condition yes no) environment stack)
(Finite.State.eval condition environment (Finite.Frame.choose yes no environment :: stack))
theorem
Determinize.Proof.FiniteModel.administrativeStep_sum
(value left right : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.matchSum Spec.Paper.DistributionAction value left right) environment stack)
(Finite.State.eval value environment (Finite.Frame.matchSum left right environment :: stack))
theorem
Determinize.Proof.FiniteModel.administrativeStep_list
(value nilCase consCase : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.matchList Spec.Paper.DistributionAction value nilCase consCase) environment stack)
(Finite.State.eval value environment (Finite.Frame.matchList nilCase consCase environment :: stack))
theorem
Determinize.Proof.FiniteModel.administrativeStep_draw_argument
(site : Spec.Paper.DistributionAction × Spec.Paper.Op)
(next : Spec.Paper.Core)
(rest : List Spec.Paper.Core)
(arguments : List ℚ)
(value : ℚ)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.continue
(Finite.State.deliver (Finite.Value.number value)
(Finite.Frame.draw site (next :: rest) environment arguments :: stack))
(Finite.State.eval next environment (Finite.Frame.draw site rest environment (arguments ++ [value]) :: stack))
theorem
Determinize.Proof.FiniteModel.administrativeStep_number
(value : ℚ)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.real Spec.Paper.DistributionAction value) environment stack)
(Finite.State.deliver (Finite.Value.number value) stack)
theorem
Determinize.Proof.FiniteModel.administrativeStep_bool
(value : Bool)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.bool Spec.Paper.DistributionAction value) environment stack)
(Finite.State.deliver (Finite.Value.bool value) stack)
theorem
Determinize.Proof.FiniteModel.administrativeStep_unit
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate (Finite.State.eval Spec.Paper.Expr.unit environment stack)
(Finite.State.deliver Finite.Value.unit stack)
theorem
Determinize.Proof.FiniteModel.administrativeStep_nil
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate (Finite.State.eval Spec.Paper.Expr.nil environment stack)
(Finite.State.deliver Finite.Value.nil stack)
theorem
Determinize.Proof.FiniteModel.administrativeStep_uniform
(kind : Spec.Paper.DistributionAction)
(left right : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.uniform Spec.Paper.DistributionAction kind left right) environment stack)
(Finite.State.eval left environment (Finite.Frame.draw (kind, Spec.Paper.Op.uniform) [right] environment [] :: stack))
theorem
Determinize.Proof.FiniteModel.administrativeStep_gaussian
(kind : Spec.Paper.DistributionAction)
(left right : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.gaussian Spec.Paper.DistributionAction kind left right) environment stack)
(Finite.State.eval left environment
(Finite.Frame.draw (kind, Spec.Paper.Op.gaussian) [right] environment [] :: stack))
theorem
Determinize.Proof.FiniteModel.administrativeStep_beta
(kind : Spec.Paper.DistributionAction)
(left right : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.beta Spec.Paper.DistributionAction kind left right) environment stack)
(Finite.State.eval left environment (Finite.Frame.draw (kind, Spec.Paper.Op.beta) [right] environment [] :: stack))
theorem
Determinize.Proof.FiniteModel.administrativeStep_gamma
(kind : Spec.Paper.DistributionAction)
(left right : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.gamma Spec.Paper.DistributionAction kind left right) environment stack)
(Finite.State.eval left environment (Finite.Frame.draw (kind, Spec.Paper.Op.gamma) [right] environment [] :: stack))
theorem
Determinize.Proof.FiniteModel.administrativeStep_poisson
(kind : Spec.Paper.DistributionAction)
(argument : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.poisson Spec.Paper.DistributionAction kind argument) environment stack)
(Finite.State.eval argument environment (Finite.Frame.draw (kind, Spec.Paper.Op.poisson) [] environment [] :: stack))
theorem
Determinize.Proof.FiniteModel.administrativeStep_bernoulli
(kind : Spec.Paper.DistributionAction)
(argument : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.bernoulli Spec.Paper.DistributionAction kind argument) environment stack)
(Finite.State.eval argument environment
(Finite.Frame.draw (kind, Spec.Paper.Op.bernoulli) [] environment [] :: stack))
theorem
Determinize.Proof.FiniteModel.administrativeStep_exponential
(kind : Spec.Paper.DistributionAction)
(argument : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.exponential Spec.Paper.DistributionAction kind argument) environment stack)
(Finite.State.eval argument environment
(Finite.Frame.draw (kind, Spec.Paper.Op.exponential) [] environment [] :: stack))
theorem
Determinize.Proof.FiniteModel.administrativeStep_discrete
(kind : Spec.Paper.DistributionAction)
(probabilities : Spec.Paper.Core)
(environment : List Finite.Value)
(stack : List Finite.Frame)
:
AdministrativeStep Finite.Evidence.evaluate
(Finite.State.eval (Spec.Paper.Expr.discrete Spec.Paper.DistributionAction kind probabilities) environment stack)
(Finite.State.eval probabilities environment (Finite.Frame.discrete kind :: stack))