import Determinize.Proof.Traces.SamplingContinuation/-!# Recorded draws of symbolic stepsWhether a symbolic step records a G-affinity draw (`generationDraw`) agrees with the label`generationOp` reads off the skeleton (`symbolic_generationDraw`), and determinization doesnot change that label (`generationOp_determinize`).-/namespace Determinize.Proof.StepTracesopen MeasureTheory ProbabilityTheory Determinize.Spec.Paper Determinize.Proof.StepTracesopen Determinize.Proof.Paper Symbolic Symbolic.AffineExprnoncomputable sectiontheorem symbolic_skeleton_isValue (expression : AffineExpr n) : expression.skeleton.isValue = expression.isValue := by rw [← expression.realize_skeleton (fun _ ↦ 0), ← isValue_eq_skeletonIsValue, AffineExpr.realize_isValue]def generationDraw : SymbolicAction n → Bool | .sampleG _ _ _ => true | _ => false@[simp] theorem generationDraw_wrap (action : SymbolicAction n) (context : AffineExpr n → AffineExpr n) (lifted : AffineExpr (n + 1) → AffineExpr (n + 1)) : generationDraw (action.wrap context lifted) = generationDraw action := by cases action <;> rfl@[simp] theorem generationDraw_next (expression : AffineExpr n) : generationDraw (.next expression : SymbolicAction n) = false := rfl@[simp] theorem generationDraw_stuck : generationDraw (.stuck : SymbolicAction n) = false := rfl@[simp] theorem generationDraw_sampleE (op affine general continuation) : generationDraw (.sampleE op affine general continuation : SymbolicAction n) = false := rfl@[simp] theorem generationDraw_mean (op affine general continuation) : generationDraw (.mean op affine general continuation : SymbolicAction n) = false := rfl@[simp] theorem generationDraw_sampleG (fiber continuation) : generationDraw (.sampleG site fiber continuation : SymbolicAction n) = true := rfl@[simp] theorem generationOp_symbolic_value (expression : AffineExpr n) (value : expression.isValue = true) : generationOp expression.skeleton = none := generationOp_value (by rwa [symbolic_skeleton_isValue])set_option maxHeartbeats 800000 in-- One case per typing rule, each splitting on which operands are values.theorem symbolic_generationDraw (typed : WellTyped context expression ty) : (generationOp expression.skeleton).isSome = generationDraw (symbolicReduce expression) := by induction typed with | uniform lowerTyped upperTyped ihl ihr => rename_i context' lower affinity upper simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue] rw [symbolicReduce_uniform_eq] by_cases lowerValue : lower.isValue = true · simp only [lowerValue, ↓reduceIte] by_cases upperValue : upper.isValue = true · simp only [upperValue, ↓reduceIte] obtain ⟨x, rfl⟩ := wellTyped_real_value lowerTyped lowerValue obtain ⟨y, rfl⟩ := wellTyped_real_value upperTyped upperValue cases affinity with | E => simp [affineValue?, siteOp] | G => rcases x with ⟨x0, xc⟩ rcases y with ⟨y0, yc⟩ obtain rfl : xc = 0 := wellTyped_realG_coefficients lowerTyped obtain rfl : yc = 0 := wellTyped_realG_coefficients upperTyped simp [constantValue?, siteOp] · simp only [upperValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihr · simp only [lowerValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihl | uniformMean lowerTyped upperTyped ihl ihr => rename_i context' lower affinity upper simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue] rw [symbolicReduce_uniform_eq] by_cases lowerValue : lower.isValue = true · simp only [lowerValue, ↓reduceIte] by_cases upperValue : upper.isValue = true · simp only [upperValue, ↓reduceIte] obtain ⟨x, rfl⟩ := wellTyped_real_value lowerTyped lowerValue obtain ⟨y, rfl⟩ := wellTyped_real_value upperTyped upperValue simp [affineValue?, siteOp] · simp only [upperValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihr · simp only [lowerValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihl | gaussian lowerTyped upperTyped ihl ihr => rename_i context' lower affinity upper simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue] rw [symbolicReduce_gaussian_eq] by_cases lowerValue : lower.isValue = true · simp only [lowerValue, ↓reduceIte] by_cases upperValue : upper.isValue = true · simp only [upperValue, ↓reduceIte] obtain ⟨x, rfl⟩ := wellTyped_real_value lowerTyped lowerValue obtain ⟨y, rfl⟩ := wellTyped_real_value upperTyped upperValue cases affinity with | E => rcases y with ⟨y0, yc⟩ obtain rfl : yc = 0 := wellTyped_realG_coefficients upperTyped simp [affineValue?, constantValue?, siteOp] | G => rcases x with ⟨x0, xc⟩ rcases y with ⟨y0, yc⟩ obtain rfl : xc = 0 := wellTyped_realG_coefficients lowerTyped obtain rfl : yc = 0 := wellTyped_realG_coefficients upperTyped simp [constantValue?, siteOp] · simp only [upperValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihr · simp only [lowerValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihl | gaussianMean lowerTyped upperTyped ihl ihr => rename_i context' lower affinity upper simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue] rw [symbolicReduce_gaussian_eq] by_cases lowerValue : lower.isValue = true · simp only [lowerValue, ↓reduceIte] by_cases upperValue : upper.isValue = true · simp only [upperValue, ↓reduceIte] obtain ⟨x, rfl⟩ := wellTyped_real_value lowerTyped lowerValue obtain ⟨y, rfl⟩ := wellTyped_real_value upperTyped upperValue rcases y with ⟨y0, yc⟩ obtain rfl : yc = 0 := wellTyped_realG_coefficients upperTyped simp [affineValue?, constantValue?, siteOp] · simp only [upperValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihr · simp only [lowerValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihl | poisson rateTyped ih => rename_i context' rate affinity simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue] rw [symbolicReduce_poisson_eq] by_cases rateValue : rate.isValue = true · simp only [rateValue, ↓reduceIte] obtain ⟨x, rfl⟩ := wellTyped_real_value rateTyped rateValue cases affinity with | E => simp [affineValue?, siteOp] | G => rcases x with ⟨x0, xc⟩ obtain rfl : xc = 0 := wellTyped_realG_coefficients rateTyped simp [constantValue?, siteOp] · simp only [rateValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ih | poissonMean rateTyped ih => rename_i context' rate affinity simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue] rw [symbolicReduce_poisson_eq] by_cases rateValue : rate.isValue = true · simp only [rateValue, ↓reduceIte] obtain ⟨x, rfl⟩ := wellTyped_real_value rateTyped rateValue simp [affineValue?, siteOp] · simp only [rateValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ih | discrete probabilitiesTyped ih => rename_i context' probabilities affinity simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue, skeleton_literalListArity?, symbolicReduce] by_cases value : probabilities.isValue = true · simp only [value, ↓reduceIte] cases affinity with | E => obtain ⟨coordinates, eq⟩ := wellTyped_list_value_affine probabilitiesTyped value simp [eq, siteOp] | G => obtain ⟨constants, ceq, aeq⟩ := wellTyped_list_value_constant probabilitiesTyped value simp [ceq, aeq, siteOp] · simpa [value, generationDraw_wrap] using ih | bernoulli probabilityTyped ih => rename_i context' probability affinity simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue] rw [symbolicReduce_bernoulli_eq] by_cases probabilityValue : probability.isValue = true · simp only [probabilityValue, ↓reduceIte] obtain ⟨x, rfl⟩ := wellTyped_real_value probabilityTyped probabilityValue cases affinity with | E => simp [affineValue?, siteOp] | G => rcases x with ⟨x0, xc⟩ obtain rfl : xc = 0 := wellTyped_realG_coefficients probabilityTyped simp [constantValue?, siteOp] · simp only [probabilityValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ih | bernoulliMean probabilityTyped ih => rename_i context' probability affinity simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue] rw [symbolicReduce_bernoulli_eq] by_cases probabilityValue : probability.isValue = true · simp only [probabilityValue, ↓reduceIte] obtain ⟨x, rfl⟩ := wellTyped_real_value probabilityTyped probabilityValue simp [affineValue?, siteOp] · simp only [probabilityValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ih | exponential rateTyped ih => rename_i context' rate affinity simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue] rw [symbolicReduce_exponential_eq] by_cases rateValue : rate.isValue = true · simp only [rateValue, ↓reduceIte] obtain ⟨x, rfl⟩ := wellTyped_real_value rateTyped rateValue cases affinity with | E => rcases x with ⟨x0, xc⟩ obtain rfl : xc = 0 := wellTyped_realG_coefficients rateTyped simp [constantValue?, siteOp] | G => rcases x with ⟨x0, xc⟩ obtain rfl : xc = 0 := wellTyped_realG_coefficients rateTyped simp [constantValue?, siteOp] · simp only [rateValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ih | exponentialMean rateTyped ih => rename_i context' rate affinity simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue] rw [symbolicReduce_exponential_eq] by_cases rateValue : rate.isValue = true · simp only [rateValue, ↓reduceIte] obtain ⟨x, rfl⟩ := wellTyped_real_value rateTyped rateValue rcases x with ⟨x0, xc⟩ obtain rfl : xc = 0 := wellTyped_realG_coefficients rateTyped simp [constantValue?, siteOp] · simp only [rateValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ih | beta lowerTyped upperTyped ihl ihr => rename_i context' lower upper affinity simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue] rw [symbolicReduce_beta_eq] by_cases lowerValue : lower.isValue = true · simp only [lowerValue, ↓reduceIte] by_cases upperValue : upper.isValue = true · simp only [upperValue, ↓reduceIte] obtain ⟨x, rfl⟩ := wellTyped_real_value lowerTyped lowerValue obtain ⟨y, rfl⟩ := wellTyped_real_value upperTyped upperValue cases affinity with | E => rcases x with ⟨x0, xc⟩ rcases y with ⟨y0, yc⟩ obtain rfl : xc = 0 := wellTyped_realG_coefficients lowerTyped obtain rfl : yc = 0 := wellTyped_realG_coefficients upperTyped simp [constantValue?, siteOp] | G => rcases x with ⟨x0, xc⟩ rcases y with ⟨y0, yc⟩ obtain rfl : xc = 0 := wellTyped_realG_coefficients lowerTyped obtain rfl : yc = 0 := wellTyped_realG_coefficients upperTyped simp [constantValue?, siteOp] · simp only [upperValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihr · simp only [lowerValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihl | betaMean lowerTyped upperTyped ihl ihr => rename_i context' lower upper affinity simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue] rw [symbolicReduce_beta_eq] by_cases lowerValue : lower.isValue = true · simp only [lowerValue, ↓reduceIte] by_cases upperValue : upper.isValue = true · simp only [upperValue, ↓reduceIte] obtain ⟨x, rfl⟩ := wellTyped_real_value lowerTyped lowerValue obtain ⟨y, rfl⟩ := wellTyped_real_value upperTyped upperValue rcases y with ⟨y0, yc⟩ obtain rfl : yc = 0 := wellTyped_realG_coefficients upperTyped rcases x with ⟨x0, xc⟩ obtain rfl : xc = 0 := wellTyped_realG_coefficients lowerTyped simp [constantValue?, siteOp] · simp only [upperValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihr · simp only [lowerValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihl | gamma lowerTyped upperTyped ihl ihr => rename_i context' lower affinity upper simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue] rw [symbolicReduce_gamma_eq] by_cases lowerValue : lower.isValue = true · simp only [lowerValue, ↓reduceIte] by_cases upperValue : upper.isValue = true · simp only [upperValue, ↓reduceIte] obtain ⟨x, rfl⟩ := wellTyped_real_value lowerTyped lowerValue obtain ⟨y, rfl⟩ := wellTyped_real_value upperTyped upperValue cases affinity with | E => rcases y with ⟨y0, yc⟩ obtain rfl : yc = 0 := wellTyped_realG_coefficients upperTyped simp [affineValue?, constantValue?, siteOp] | G => rcases x with ⟨x0, xc⟩ rcases y with ⟨y0, yc⟩ obtain rfl : xc = 0 := wellTyped_realG_coefficients lowerTyped obtain rfl : yc = 0 := wellTyped_realG_coefficients upperTyped simp [constantValue?, siteOp] · simp only [upperValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihr · simp only [lowerValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihl | gammaMean lowerTyped upperTyped ihl ihr => rename_i context' lower affinity upper simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue] rw [symbolicReduce_gamma_eq] by_cases lowerValue : lower.isValue = true · simp only [lowerValue, ↓reduceIte] by_cases upperValue : upper.isValue = true · simp only [upperValue, ↓reduceIte] obtain ⟨x, rfl⟩ := wellTyped_real_value lowerTyped lowerValue obtain ⟨y, rfl⟩ := wellTyped_real_value upperTyped upperValue rcases y with ⟨y0, yc⟩ obtain rfl : yc = 0 := wellTyped_realG_coefficients upperTyped simp [affineValue?, constantValue?, siteOp] · simp only [upperValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihr · simp only [lowerValue, Bool.false_eq_true, ↓reduceIte, generationDraw_wrap] exact ihl | discreteMean probabilitiesTyped ih => rename_i context' probabilities affinity simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue, skeleton_literalListArity?, symbolicReduce] by_cases value : probabilities.isValue = true · simp only [value, ↓reduceIte] obtain ⟨coordinates, eq⟩ := wellTyped_list_value_affine probabilitiesTyped value simp [eq, siteOp] · simpa [value, generationDraw_wrap] using ih | sub _ _ ih => exact ih | _ => simp only [Expr.skeleton, generationOp, symbolic_skeleton_isValue] rw [symbolicReduce.eq_def] iterate 5 all_goals try split all_goals try simp only [generationDraw_wrap, generationDraw_next, generationDraw_stuck, Option.isSome_none] at * all_goals try simp_all [generationOp_symbolic_value]theorem literalListArity?_determinize_skeleton (expression : Expr) : expression.determinize.skeleton.literalListArity? = expression.skeleton.literalListArity? := by rw [Expr.literalListArity?_skeleton, Expr.literalListArity?_skeleton, ← realListValue?_map_length, ← realListValue?_map_length, realListValue?_determinize]theorem generationOp_determinize (expression : Expr) : generationOp expression.determinize.skeleton = generationOp expression.skeleton := by fun_induction Expr.determinize expression <;> simp_all [Expr.skeleton, generationOp, ← isValue_eq_skeletonIsValue, SymbolicSoundness.TargetSafety.determinize_isValue, literalListArity?_determinize_skeleton]endend Determinize.Proof.StepTraces