Conversation
added 5 commits
September 8, 2026 00:44
…, uniqueness, and state-space realizations
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
This PR formalizes the foundations of Carathéodory ordinary differential equations, generalized Picard contractions, global existence patching, and state-space realization operators in general real Banach spaces.
This addresses the open goal highlighted in Foundations of Machine-Checked Control Theory in Lean (Doll & Shames, 2026, arXiv:2607.19727):
References & Authorship
Main Additions
Caratheodory.lean:IsCaratheodory: AE strongly measurable in time, continuous in space a.e.IsCaratheodory.comp_stronglyMeasurable: Superposition theorem (Rindler Lemma 2.4 / Pražák Lemma 3) via simple function approximation.IsCaratheodorySolutionOn: Volterra integral formulationγ(t) = x₀ + ∫ τ in t₀..t, f τ (γ τ).ae_hasDerivWithinAt) and globally onℝ(isAEIntegralCurve) via Lebesgue Differentiation (LocallyIntegrable.ae_hasDerivAt_integral).IsCaratheodoryLipschitz: Time-dependent Lipschitz bound with (L^1) boundℓ.Caratheodory/Picard.lean:caratheodoryPicardCM: Bundled Picard operator onC(Icc a b, E).dist_caratheodoryPicardCM_le: Contraction bound with constant∫ s in a..b, ℓ s.exists_unique_caratheodory_solution_of_small_integral: Existence and uniqueness when∫ a..b ℓ < 1via Banach fixed-point contraction.isCaratheodorySolutionOn_unique_of_small_integral: Uniqueness on compact intervals via the Extreme Value Theorem.Caratheodory/Global.lean:isCaratheodoryLinear&isCaratheodoryLipschitz_linear: Linear affine systemsx ↦ A(t)x + b(t)with boundℓ(t) = ‖A(t)‖(Pražák Theorems 23 & 24).isCaratheodorySolutionOn_patching: Constructive global patching theorem extending solutions on expanding compact intervals into a global continuous solution onℝ.exists_unique_caratheodory_solution_global: Global existence and uniqueness onℝ.InputOutput/StateSpace.lean:stateTrajectoryRelandinputOutputRel: Bridges state-space ODEs to input-output relations under measurable control inputs.stateTrajectoryRel_isGraphandinputOutputRel_isGraph: Proves these relations satisfySetRel.IsGraph, directly enabling input-output stability and the Small Gain Theorem for state-space systems.DynamicalSystems/Mathlib/Analysis/ODE/Documentation.leanandDynamicalSystems/InputOutput/Documentation.lean.Note: Built on top of #67.