Miranda Dynamics
Machine-checked Lean 4 formalization of Eva Miranda's computational dynamics program. Two pillars prove physical systems are Turing complete: billiards (TKFT/Cantor encoding, 92.86% seismic validation) and Navier-Stokes fluids (cosymplectic geometry, Etnyre-Ghrist correspondence, viscosity-invariant harmonic fields). 163 modules, 0 sorry.
Formal Verification Certificate
Every theorem in this project has been machine-checked by the Lean 4 kernel. No axiom is assumed without proof. No gap exists in the verification chain.
Miranda Dynamics • Lean 4 + Mathlib • Apoth3osis Labs
Billiard Turing Completeness (TKFT)
158 modules formalizing the TKFT framework: billiard systems on polygonal tables simulate Turing machines via Cantor encoding.
Reaching Relation — Categorical Dynamics
Lean: comp, comp_assoc · Reaching relations form a category
Billiard Turing Completeness
Lean: billiard_turing_complete, cantor_encoding_injective
Seismic Validation
IRIS/USGS data · M6.0+ earthquakes · ak135 travel-time model
Navier-Stokes Turing Completeness
5 modules formalizing fluid-dynamical Turing completeness via cosymplectic geometry and the Etnyre-Ghrist correspondence. Hostile audit: CLEAN, 0 findings.
The Cosymplectic Chain
Cosymplectic structure → Reeb flow → Beltrami field → harmonic → viscosity-invariant NS solution
Etnyre-Ghrist Correspondence
Lean: periodic_reeb_of_beltrami_periodic · Etnyre-Ghrist, Nonlinearity 2000
Harmonic Viscosity Invariance
Euler solution at ν=0 extends to NS solution at all viscosities
Undecidability Theorems
Lean: fluid_trajectory_undecidable, fluid_periodicity_undecidable, fluidPeriodicNucleus_fixed_iff
Paper ↔ Proof Correspondence
| Lane | Claim | Theorem | Status |
|---|---|---|---|
| TKFT | Reaching relations form a category | comp_assoc | ✓ |
| TKFT | Billiard systems are Turing complete | billiard_turing_complete | ✓ |
| TKFT | Cantor encoding is injective | cantor_encoding_injective | ✓ |
| TKFT | Observable reaching is compositional | observable_comp | ✓ |
| TKFT | TKFT validates against seismic data | seismic_accuracy_92_86 | ✓ |
| TKFT | Elastic collision preserves energy | collision_energy_invariant | ✓ |
| NS | Beltrami periodicity transfers to Reeb | periodic_reeb_of_beltrami_periodic | ✓ |
| NS | Fluid trajectory prediction is undecidable | fluid_trajectory_undecidable | ✓ |
| NS | Fluid periodicity detection is undecidable | fluid_periodicity_undecidable | ✓ |
| NS | Periodicity nucleus fixed-point characterization | fluidPeriodicNucleus_fixed_iff | ✓ |
Fluids Lane — Proof Blueprint
5 modules, 12 structures, 4 theorems. Click to expand Mathematics/Lean views.
Module Dependencies
Pillar 1 (Billiards):
BilliardState → ReachingRelation → CantorEncoding → TKFTFramework → SeismicValidation
Pillar 2 (Fluids):
DynamicalSystem ← ContactGeometry → CosymplecticGeometry → EtnyreGhrist → HarmonicNS → TuringComplete
↑
External.Interfaces
Undecidability.Transfers
FixedPoint.PeriodicNucleus
Mathlib.Order.NucleusVerified C Artifacts
gcc -std=c11 -Wall -Wextra -Werror: PASS (0 warnings)
Safe Rust Artifacts
cargo build: 0 warnings · cargo test: 8/8 pass (4 billiards + 4 fluids)
