Source lean/Determinize/Proof.lean
import Determinize.Proof.Corollariesimport Determinize.Proof.Examplesimport Determinize.Proof.FiniteModel.Administrativeimport Determinize.Proof.FiniteModel.Boundaryimport Determinize.Proof.FiniteModel.BoundaryExistenceimport Determinize.Proof.FiniteModel.Buildimport Determinize.Proof.FiniteModel.BuildModelimport Determinize.Proof.FiniteModel.Contextsimport Determinize.Proof.FiniteModel.Continuationimport Determinize.Proof.FiniteModel.Equalityimport Determinize.Proof.FiniteModel.Executionimport Determinize.Proof.FiniteModel.Graphimport Determinize.Proof.FiniteModel.IndexedGraphimport Determinize.Proof.FiniteModel.IndexedReplayimport Determinize.Proof.FiniteModel.Initialimport Determinize.Proof.FiniteModel.Invariantsimport Determinize.Proof.FiniteModel.LinearBoundsimport Determinize.Proof.FiniteModel.Localimport Determinize.Proof.FiniteModel.MeasureLawsimport Determinize.Proof.FiniteModel.Modelimport Determinize.Proof.FiniteModel.Pathsimport Determinize.Proof.FiniteModel.Progressimport Determinize.Proof.FiniteModel.Queriesimport Determinize.Proof.FiniteModel.Reductionimport Determinize.Proof.FiniteModel.Reificationimport Determinize.Proof.FiniteModel.Replayimport Determinize.Proof.FiniteModel.Resultimport Determinize.Proof.FiniteModel.Samplingimport Determinize.Proof.FiniteModel.Soundnessimport Determinize.Proof.FiniteModel.SparseQueriesimport Determinize.Proof.FiniteModel.SparseRowimport Determinize.Proof.FiniteModel.Statisticsimport Determinize.Proof.FiniteModel.Substitutionimport Determinize.Proof.FiniteModel.Terminationimport Determinize.Proof.FiniteModel.Transitionimport Determinize.Proof.Frontend.Affinityimport Determinize.Proof.Frontend.Completenessimport Determinize.Proof.Frontend.Decomposeimport Determinize.Proof.Frontend.Groundimport Determinize.Proof.Frontend.Inferenceimport Determinize.Proof.Frontend.Soundnessimport Determinize.Proof.Frontend.Typingimport Determinize.Proof.Frontend.Unifyimport Determinize.Proof.InterfaceChecksimport Determinize.Proof.LinearAlgebra.Solveimport Determinize.Proof.Normalizationimport Determinize.Proof.Primitives.DiscreteLawsimport Determinize.Proof.Primitives.DiscreteRationalimport Determinize.Proof.Primitives.FiniteDistributionMeasureimport Determinize.Proof.Primitives.Kernelsimport Determinize.Proof.Primitives.Lawsimport Determinize.Proof.Primitives.Massimport Determinize.Proof.Primitives.Momentsimport Determinize.Proof.RewardModel.Boundaryimport Determinize.Proof.RewardModel.Certificatesimport Determinize.Proof.RewardModel.Controlimport Determinize.Proof.RewardModel.Correspondenceimport Determinize.Proof.RewardModel.Executionimport Determinize.Proof.RewardModel.FiniteIntegrabilityimport Determinize.Proof.RewardModel.Integrabilityimport Determinize.Proof.RewardModel.Lawsimport Determinize.Proof.RewardModel.Measureimport Determinize.Proof.RewardModel.Momentsimport Determinize.Proof.RewardModel.Normalizationimport Determinize.Proof.RewardModel.Replayimport Determinize.Proof.RewardModel.Safetyimport Determinize.Proof.RewardModel.Soundnessimport Determinize.Proof.RewardModel.Stackimport Determinize.Proof.RewardModel.Translationimport Determinize.Proof.Semantics.Cumulativeimport Determinize.Proof.Semantics.ExpressionSpaceimport Determinize.Proof.Semantics.Internalimport Determinize.Proof.Semantics.Measurabilityimport Determinize.Proof.Semantics.Ordinaryimport Determinize.Proof.Semantics.Rejectionimport Determinize.Proof.Semantics.Subtypingimport Determinize.Proof.Semantics.Terminationimport Determinize.Proof.Semantics.Typingimport Determinize.Proof.Soundnessimport Determinize.Proof.Symbolic.Environmentimport Determinize.Proof.Symbolic.Meanimport Determinize.Proof.Symbolic.MeanTracesimport Determinize.Proof.Symbolic.Momentsimport Determinize.Proof.Symbolic.Soundnessimport Determinize.Proof.Symbolic.Syntaximport Determinize.Proof.Symbolic.TraceGenerationimport Determinize.Proof.Symbolic.TraceLawsimport Determinize.Proof.Symbolic.TraceSamplesimport Determinize.Proof.Symbolic.TraceStepsimport Determinize.Proof.Traces.CompactFiberSoundnessimport Determinize.Proof.Traces.CompactReplayimport Determinize.Proof.Traces.CompactSoundnessimport Determinize.Proof.Traces.CompactTraceimport Determinize.Proof.Traces.ConditionalLawimport Determinize.Proof.Traces.Detailedimport Determinize.Proof.Traces.Factorizationimport Determinize.Proof.Traces.Fibersimport Determinize.Proof.Traces.Labelsimport Determinize.Proof.Traces.Massimport Determinize.Proof.Traces.ReplaySemanticsimport Determinize.Proof.Traces.SamplingContinuationimport Determinize.Proof.Traces.Semanticsimport Determinize.Proof.Traces.Steps/-!# ProofsThe proofs of the theorems in `Determinize.Theorems`. A reviewer need not read them: the buildfails if a theorem uses an axiom other than `propext`, `Classical.choice` and `Quot.sound`, or ifits statement relies on anything from these modules other than proofs.- `Determinize/Proof/Primitives/`: distribution laws, kernels, masses, and moments.- `Determinize/Proof/Semantics/`: expression measurability, evaluator kernels, and type safety.- `Determinize/Proof/Symbolic/`: affine expressions, symbolic reduction, and its invariants.- `Determinize/Proof/Traces/`: detailed and compact traces, replay, and conditional laws.- `Determinize.Proof.Soundness`, `Determinize.Proof.Corollaries`,  `Determinize.Proof.Normalization`: the output-law theorems, derived from trace soundness.- `Determinize/Proof/Frontend/`: soundness, optimality and completeness of affinity inference.- `Determinize/Proof/FiniteModel/`, `Determinize/Proof/RewardModel/`: correspondence of finite  and reward models with programs, and soundness of their certificates.- `Determinize/Proof/LinearAlgebra/`: Gaussian elimination with a proof of the original  equations.- `Determinize.Proof.Examples`, `Determinize.Proof.InterfaceChecks`: coverage examples, and  checks of the evaluator through public imports only.-/