Finite models #
A finite Markov chain with rational transition probabilities. Evaluation stops at a state that
returns a rational reward or rejects. The output law of the chain is defined here, and
Model.Matches relates it to the output law of a program.
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Spec.FiniteModel.instDecidableEqStateKind.decEq Determinize.Spec.FiniteModel.StateKind.transient Determinize.Spec.FiniteModel.StateKind.transient = isTrue ⋯
- Determinize.Spec.FiniteModel.instDecidableEqStateKind.decEq Determinize.Spec.FiniteModel.StateKind.transient (Determinize.Spec.FiniteModel.StateKind.returned reward) = isFalse ⋯
- Determinize.Spec.FiniteModel.instDecidableEqStateKind.decEq (Determinize.Spec.FiniteModel.StateKind.returned reward) Determinize.Spec.FiniteModel.StateKind.transient = isFalse ⋯
- Determinize.Spec.FiniteModel.instDecidableEqStateKind.decEq (Determinize.Spec.FiniteModel.StateKind.returned reward) Determinize.Spec.FiniteModel.StateKind.rejected = isFalse ⋯
- Determinize.Spec.FiniteModel.instDecidableEqStateKind.decEq Determinize.Spec.FiniteModel.StateKind.rejected (Determinize.Spec.FiniteModel.StateKind.returned reward) = isFalse ⋯
- Determinize.Spec.FiniteModel.instDecidableEqStateKind.decEq Determinize.Spec.FiniteModel.StateKind.rejected Determinize.Spec.FiniteModel.StateKind.rejected = isTrue ⋯
Instances For
Equations
Equations
- One or more equations did not get rendered due to their size.
Instances For
Evaluation stops at terminal states and rewards are paid once, on return. Transition rows at terminal states are ignored by the output semantics.
- size : ℕ
The number of states.
The state in which evaluation starts.
Whether each state is transient, returns a reward, or rejects.
The probability of moving from the first state to the second in one step.
Instances For
Probability that evaluation is still transient after at most steps transitions.
Equations
- One or more equations did not get rendered due to their size.
- model.survivalWithin 0 x✝ = if model.kind x✝ = Determinize.Spec.FiniteModel.StateKind.transient then 1 else 0
Instances For
Unnormalized real output accumulated within steps transitions.
Equations
- One or more equations did not get rendered due to their size.
- model.outputWithin 0 x✝ = match model.kind x✝ with | Determinize.Spec.FiniteModel.StateKind.returned reward => MeasureTheory.Measure.dirac ↑reward | x => 0
Instances For
Rejection and nontermination contribute no output mass. There is no conditioning.
Equations
- model.outputMeasure = ⨆ (steps : ℕ), model.outputWithin steps model.initial
Instances For
The model represents the entire output law of this exact core program, and accepted programs cannot get stuck. Rejection and divergence remain possible.
Equations
- model.Matches program = (Determinize.Spec.Paper.DomainSafe program ∧ model.outputMeasure = Determinize.Spec.Paper.bigStepMeasure program)