def
Determinize.Checking.checkStatistics
(model : Spec.FiniteModel.Model)
(certificate : Proof.FiniteModel.MomentCertificate model)
:
Check external values against the original model, including the divergent boundary.
Equations
- One or more equations did not get rendered due to their size.
Instances For
theorem
Determinize.Checking.checkStatistics_valid
(model : Spec.FiniteModel.Model)
(certificate : Proof.FiniteModel.MomentCertificate model)
:
checkStatistics model certificate = true ↔ Proof.FiniteModel.MomentCertificate.Valid model certificate
theorem
Determinize.Checking.checked_statistics
{source : Spec.Paper.Core}
{subject : Spec.FiniteModel.Subject}
(checked : CheckedModel source subject)
(certificate : Proof.FiniteModel.MomentCertificate checked.model)
(accepted : checkStatistics checked.model certificate = true)
:
(Proof.FiniteModel.MomentCertificate.statistics checked.model certificate).Matches
(Spec.Paper.bigStepMeasure (subject.program source))
theorem
Determinize.Checking.checked_conditionalVariance
{source : Spec.Paper.Core}
{subject : Spec.FiniteModel.Subject}
(checked : CheckedModel source subject)
(certificate : Proof.FiniteModel.MomentCertificate checked.model)
(accepted : checkStatistics checked.model certificate = true)
(positive : 0 < (Proof.FiniteModel.MomentCertificate.statistics checked.model certificate).returnMass)
:
ProbabilityTheory.variance id
(((Spec.Paper.bigStepMeasure (subject.program source)) Set.univ)⁻¹ • Spec.Paper.bigStepMeasure (subject.program source)) = ↑((Proof.FiniteModel.MomentCertificate.statistics checked.model certificate).secondMoment / (Proof.FiniteModel.MomentCertificate.statistics checked.model certificate).returnMass - ((Proof.FiniteModel.MomentCertificate.statistics checked.model certificate).firstMoment / (Proof.FiniteModel.MomentCertificate.statistics checked.model certificate).returnMass) ^ 2)
def
Determinize.Checking.checkTermination
(model : Spec.FiniteModel.Model)
(certificate : Proof.FiniteModel.TerminationCertificate model)
:
Equations
- One or more equations did not get rendered due to their size.
Instances For
theorem
Determinize.Checking.checkTermination_valid
(model : Spec.FiniteModel.Model)
(certificate : Proof.FiniteModel.TerminationCertificate model)
:
checkTermination model certificate = true ↔ Proof.FiniteModel.TerminationCertificate.Valid model certificate
theorem
Determinize.Checking.checked_termination
(model : Spec.FiniteModel.Model)
(certificate : Proof.FiniteModel.TerminationCertificate model)
(accepted : checkTermination model certificate = true)
:
(Proof.FiniteModel.TerminationCertificate.statistics model certificate).Matches model