Semantic objects used by the proof #
This module defines the measurable skeleton representation, symbolic sample
histories, certified one-step kernel, and exact-depth output semantics. The operational
reducer and operation-domain safety are reviewer-facing definitions in Spec.Semantics.
Interpret one reduction action as a measure of successor expressions.
Equations
- (Determinize.Spec.Paper.Action.next expression).measure = MeasureTheory.Measure.dirac expression
- (Determinize.Spec.Paper.Action.sample site fiber continuation).measure = MeasureTheory.Measure.map continuation fiber
- Determinize.Spec.Paper.Action.stuck.measure = 0
Instances For
The measurable transition used by the proof's expression kernels.
Equations
- Determinize.Spec.Paper.stepMeasure expression = (Determinize.Spec.Paper.reduce expression).measure
Instances For
Equations
Instances For
Equations
- (Determinize.Spec.Paper.Expr.real Determinize.Spec.Paper.DistributionAction value).realArity = 1
- (x_1.lam Determinize.Spec.Paper.DistributionAction).realArity = x_1.realArity
- (x_1.fix Determinize.Spec.Paper.DistributionAction).realArity = x_1.realArity
- (x_1.fst Determinize.Spec.Paper.DistributionAction).realArity = x_1.realArity
- (x_1.snd Determinize.Spec.Paper.DistributionAction).realArity = x_1.realArity
- (x_1.inl Determinize.Spec.Paper.DistributionAction).realArity = x_1.realArity
- (x_1.inr Determinize.Spec.Paper.DistributionAction).realArity = x_1.realArity
- (x_1.neg Determinize.Spec.Paper.DistributionAction).realArity = x_1.realArity
- (l.app Determinize.Spec.Paper.DistributionAction r).realArity = l.realArity + r.realArity
- (l.pair Determinize.Spec.Paper.DistributionAction r).realArity = l.realArity + r.realArity
- (l.cons Determinize.Spec.Paper.DistributionAction r).realArity = l.realArity + r.realArity
- (l.add Determinize.Spec.Paper.DistributionAction r).realArity = l.realArity + r.realArity
- (l.mul Determinize.Spec.Paper.DistributionAction r).realArity = l.realArity + r.realArity
- (l.div Determinize.Spec.Paper.DistributionAction r).realArity = l.realArity + r.realArity
- (l.lt Determinize.Spec.Paper.DistributionAction r).realArity = l.realArity + r.realArity
- (x_1.matchSum Determinize.Spec.Paper.DistributionAction l r).realArity = x_1.realArity + l.realArity + r.realArity
- (x_1.ite Determinize.Spec.Paper.DistributionAction l r).realArity = x_1.realArity + l.realArity + r.realArity
- (x_1.matchList Determinize.Spec.Paper.DistributionAction n c).realArity = x_1.realArity + n.realArity + c.realArity
- (x_1.letE Determinize.Spec.Paper.DistributionAction b).realArity = x_1.realArity + b.realArity
- (Determinize.Spec.Paper.Expr.uniform Determinize.Spec.Paper.DistributionAction site l r).realArity = l.realArity + r.realArity
- (Determinize.Spec.Paper.Expr.gaussian Determinize.Spec.Paper.DistributionAction site l r).realArity = l.realArity + r.realArity
- (Determinize.Spec.Paper.Expr.beta Determinize.Spec.Paper.DistributionAction site l r).realArity = l.realArity + r.realArity
- (Determinize.Spec.Paper.Expr.gamma Determinize.Spec.Paper.DistributionAction site l r).realArity = l.realArity + r.realArity
- (Determinize.Spec.Paper.Expr.poisson Determinize.Spec.Paper.DistributionAction site x_1).realArity = x_1.realArity
- (Determinize.Spec.Paper.Expr.bernoulli Determinize.Spec.Paper.DistributionAction site x_1).realArity = x_1.realArity
- (Determinize.Spec.Paper.Expr.exponential Determinize.Spec.Paper.DistributionAction site x_1).realArity = x_1.realArity
- (Determinize.Spec.Paper.Expr.discrete Determinize.Spec.Paper.DistributionAction site x_1).realArity = x_1.realArity
- x✝.realArity = 0
Instances For
An affine expression in the ordered E samples.
Instances For
The linear structure of affine expressions: negation, sum and scaling are pointwise; the
newest sample is prepended with Fin.cons and dropped with Fin.tail.
Ordered symbolic E-sample environment from the paper.
- nil {laws : PrimitiveLaws} : SampleEnv laws 0
- snoc {laws : PrimitiveLaws} {n : ℕ} (history : SampleEnv laws n) (op : Spec.Paper.Op) (affineArgs : Fin (Spec.Paper.affineArity op) → Affine n) (generalArgs : Fin (Spec.Paper.generalArity op) → ℝ) : SampleEnv laws (n + 1)
Instances For
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Proof.Paper.Symbolic.SampleEnv.actualMeasure laws Determinize.Proof.Paper.Symbolic.SampleEnv.nil = MeasureTheory.Measure.dirac Determinize.Proof.Paper.Env.empty
Instances For
Every recorded primitive call is in-domain almost surely under its prefix law.
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Proof.Paper.Symbolic.SampleEnv.DomainSafe laws Determinize.Proof.Paper.Symbolic.SampleEnv.nil = True
Instances For
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Proof.Paper.Symbolic.SampleEnv.meanEnvironment laws Determinize.Proof.Paper.Symbolic.SampleEnv.nil = Determinize.Proof.Paper.Env.empty
Instances For
Measurability and subprobability laws for the specified pointwise reduction.
- kernel_eq_stepMeasure (expression : Spec.Paper.Expr) : self.kernel expression = Spec.Paper.stepMeasure expression
- kernel_sfinite : ProbabilityTheory.IsSFiniteKernel self.kernel
- sample_continuation_measurable (expression : Spec.Paper.Expr) {site : Spec.Paper.DistributionAction × Spec.Paper.Op} (fiber : MeasureTheory.Measure ℝ) (continuation : ℝ → Spec.Paper.Expr) : Spec.Paper.reduce expression = Spec.Paper.Action.sample site fiber continuation → Measurable continuation
- terminal_measurable : MeasurableSet Spec.Paper.terminalFloatSet
- terminal_value_measurable : Measurable Spec.Paper.terminalFloatValue
Instances For
Equations
- Determinize.Proof.Paper.nStepMeasure stepKernel 0 x✝ = MeasureTheory.Measure.dirac x✝
- Determinize.Proof.Paper.nStepMeasure stepKernel fuel.succ x✝ = (Determinize.Proof.Paper.nStepMeasure stepKernel fuel x✝).bind ⇑stepKernel.kernel
Instances For
Output that terminates for the first time at exactly this reduction depth.
Equations
- Determinize.Proof.Paper.exactOutputMeasure stepKernel 0 (Determinize.Spec.Paper.Expr.real ℝ Determinize.Spec.Paper.DistributionAction value) = MeasureTheory.Measure.dirac value
- Determinize.Proof.Paper.exactOutputMeasure stepKernel 0 x✝ = 0
- Determinize.Proof.Paper.exactOutputMeasure stepKernel fuel.succ x✝ = if x✝.isValue = true then 0 else (stepKernel.kernel x✝).bind (Determinize.Proof.Paper.exactOutputMeasure stepKernel fuel)
Instances For
Equations
- One or more equations did not get rendered due to their size.
Instances For
The paper's big-step meaning is the pointwise limit of absorbing value mass.
Equations
- Determinize.Proof.Paper.bigStepMeasure stepKernel program = ⨆ (fuel : ℕ), Determinize.Proof.Paper.cumulativeOutputMeasure stepKernel fuel program