Documentation

MIPRE.Background.LIDT.Co.MainInductionStep.Theorems.InductionParameterBounds.Preliminaries

Section 6 — Induction parameter bound preliminaries #

The counterpart of MIPRE/Background/LIDT/MIPStarRE/LDT/MainInductionStep/Theorems/InductionParameterBounds/Preliminaries.lean in the port of planning/c6b-plan.md (milestone M12, section "Port conventions").

The vendored file is classical throughout: the point-line reduction of the base case (throughPoint_eq_zeroPoint_of_m_eq_one, at m = 1 every axis-parallel line in a direction is the one through the zero point), the real-variable comparisons min x 1 ≤ x^c for 0 ≤ c ≤ 1 and x^c ≤ 1 → x ≤ 1 for c > 0, the ratio bound d/q ≤ 1 (dq_ratio_le_one) and min ε 1 ≤ mainInductionError params k ε δ γ at m = 1. None of them mentions a state, an operator or a measurement, so none is ported: this file imports the vendored file, and the ported files of MainInductionStep/Theorems name its declarations through explicit open MIPStarRE.LDT.MainInductionStep (…) lists. Inside MIPRE.LIDT.Co the dotted name MainInductionStep.X resolves to the Co namespace, so these names are reached through that list or fully qualified, not as MainInductionStep.dq_ratio_le_one.

The file mirrors the vendored module so that the ported tree keeps the vendored import graph: it imports Co/MainInductionStep/Statements.lean and Co/Test/StrategyFailures.lean, the counterparts of the vendored file's imports, and the ported files that import the vendored Preliminaries import it.

Not ported #

References #

In LionSR/MIPStarRE at commit 507e8122, not in this repository: