Source lean/Determinize/Proof/Semantics/Rejection.lean
import Determinize.Spec.Semanticsimport Determinize.Spec.Semanticsnamespace Determinize.Proof.Rejectionopen Spec.Paper MeasureTheory/-- A rejection never contributes a returned float at any execution depth. -/theorem outputMeasureAt_reject (fuel : Nat) : outputMeasureAt fuel .reject = 0 := by  induction fuel with  | zero => rfl  | succ fuel ih => simpa [outputMeasureAt, reduce, Expr.isValue] using ihtheorem bigStepMeasure_reject : bigStepMeasure .reject = 0 := by  simp [bigStepMeasure, outputMeasureAt_reject]/-- Rejection is intentional loss of output mass, not an invalid primitive call. -/theorem domainSafe_reject : DomainSafe .reject := by  intro fuel  induction fuel with  | zero => trivial  | succ fuel ih => simpa [DomainSafeAt, Expr.isValue, reduce] using ihtheorem outputMeasureAt_let_reject (fuel : Nat) (body : Expr) :    outputMeasureAt fuel (.letE .reject body) = 0 := by  induction fuel with  | zero => rfl  | succ fuel ih => simpa [outputMeasureAt, reduce, Expr.isValue, Action.wrap] using ihtheorem bigStepMeasure_let_reject (body : Expr) : bigStepMeasure (.letE .reject body) = 0 := by  simp [bigStepMeasure, outputMeasureAt_let_reject]theorem bigStepMeasure_failed_observation :    bigStepMeasure (.ite (.bool false) .unit .reject) = 0 := by  unfold bigStepMeasure  have h (fuel : Nat) : outputMeasureAt fuel (.ite (.bool false) .unit .reject) = 0 := by    cases fuel with    | zero => rfl    | succ fuel => simp [outputMeasureAt, reduce, Expr.isValue, outputMeasureAt_reject]  simp [h]theorem determinize_reject : Expr.determinize (.reject : Expr) = .reject := rflend Determinize.Proof.Rejection