Proposition 1 — finite-horizon latency ratio (goal theorem)
ProvedSpecActions.prop1_finite_horizonUnder Assumptions 1–2 of the paper, with per-step hit probability , speculator latency and real-call latency , the ratio of the expected runtime of Algorithm 1 to that of strictly sequential execution is
for every horizon , and .
Here and , the sequential runtime less one expected saving per hit. The identity is the goal theorem of this mission.
import Definitions.Def_SpecActions_model
import Definitions.Def_SpecActions_model
namespace SpecActions
theorem prop1_finite_horizon (T : ℕ) (α β pk : ℝ) (hT : 1 ≤ T)
(hα : 0 < α) (hβ : 0 < β) (hpk0 : 0 ≤ pk) (hpk1 : pk ≤ 1) :
specTime T α β pk / seqTime T β
= 1 - (1 / (T : ℝ)) * (α / (α + β)) *
(((T : ℝ) - 1) * pk / (1 + pk)
+ pk ^ 2 / (1 + pk) ^ 2
- pk ^ 2 / (1 + pk) ^ 2 * (-pk) ^ (T - 1)) := by sorry
end SpecActions
Read-back
What the Lean code literally says, in plain math · claude-opus-5
Read-back — SpecActions.prop1_finite_horizon.
The declaration is a universally quantified statement about a natural number and three real numbers , , , under the five hypotheses
No other assumption is imposed: in particular no ordering between and is required, is allowed to be exactly or exactly , and may be arbitrarily large. All five hypotheses are simultaneously satisfiable (e.g. , , ), so the statement is not vacuous.
Two quantities from the imported bundle occur in the claim, and both must be unfolded. First,
with the natural number cast to a real. Second,
where is the recursively defined sequence of the bundle (not the separately supplied closed-form expression hitsClosed), given by
The index is truncated subtraction on natural numbers; under the hypothesis it is the ordinary (had been allowed it would evaluate to ).
The assertion is the exact equality of the ratio with an explicit closed-form expression:
Two occurrences of "" on the right-hand side are of different kinds: the factor multiplying is real subtraction applied to the cast of , whereas the exponent in is a natural-number exponent formed by truncated subtraction. Under the two agree numerically. The power is a natural power of a non-positive real, so it alternates in sign with the parity of .
On well-definedness and degenerate cases: because and , the divisor is strictly positive, so the quotient on the left is an honest division and not a division by zero; likewise is well defined and , so neither nor can degenerate. In the boundary case the left-hand side is (since ) and the bracket on the right is , so both sides equal . In the case the recursion gives for every and the bracket vanishes, again making both sides equal to . Since and force , and , the asserted identity is equivalent to the plain statement that
i.e. the equality of the recursively defined sequence with that explicit formula at index ; the parameters and cancel entirely from the content of the claim and enter only through the requirement that they be positive.
The declaration carries no proof (its body is left as an unproved placeholder).
Confirmed by the mission captain (proposal self-audit).