Skip to content

Commit cff91db

Browse files
committed
The de-drift pass: SU7 + bridge + 25519 numbered (14.12-14.14); whole tree wired into the default build
Spec catch-up (docs/fdrs.md, 504 -> 523 items): - 14.12 The SU7 network arc numbered: Defs 208-210, Thms 103-110, Prop 152 (probe gate, three-clause complexStep, causal grading, per-edge balance, decidable couplability + witnesses, transported traps, the conditional Kahn diamond, factored liveness) - honest-scope ledger carried verbatim. - 14.13 The Phase-8 concretization bridge: Thm 111, Def 211, Thm 112. - 14.14 Application capstone, the Curve25519 digit ring: Def 212, Thms 113-115. - 14.7 / 14.11 / end-status updated with dated status notes, no silent rewrites; Realizability aggregator docstring corrected to the Theorem 43 erratum form. 04-network-config.md records the SU7.x -> item mapping, discharging its ledger item 4. - 33 fdrs.md anchor docstrings bind items to their actual declarations (SU7, bridge, 25519, plus previously unanchored Phase-13/9/7 items). Build wiring (56 excluded modules -> default target; 308/308 reachable): - New aggregators Modes/SyntheticPlace.lean, Modes/Adelic.lean, Applications.lean; VariableRadix / Realizability / Integration / ArithmeticFunctions aggregators extended. - Latent name collision fixed on first co-import: GroupGrading's witness decls (chainGraph, chainPotential, frustratedTriangle, ...) scoped into the GroupGrading sub-namespace; base names preserved by design (they mirror Grading.lean's rational witnesses). - lake build green: 3752 jobs, 0 errors, 0 sorry warnings. Tooling: - fdrs-summary: loud staleness warning when the yaml cache predates any live source (the "authoritative" banner was cache-served). - lean_scan: block-comment closers no longer scanned as code (kills the phantom doc-comment sorries); sorry check strips inline block comments and backtick spans; RE_DECL accepts attribute-prefixed declarations. - fdrs_graph: dot labels escape double quotes (Theorem 79's title had silently broken phase-1/5/13/global graph rendering since June). Prose: TESTING.md build/sorry claims corrected to current reality; README gains the SU7-machine and Applications results, the Applications/ layout entry, and the everything-in-default-build note. Artifacts regenerated (fdrs-rebuild). Status: 523 items, 99.4% proven (520/523; the only genuine gap is Theorem 50, never formalized; 2 known scaffolds honestly flagged), 0 axioms, 0 sorries, 0 modules outside the default build.
1 parent b98aaea commit cff91db

42 files changed

Lines changed: 18943 additions & 9067 deletions

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

FdrsFormal.lean

Lines changed: 6 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -11,9 +11,11 @@ Formalization of the fdrs.md specification, organized by mathematical dependenci
1111
- **FunctionSpaces/**: Mixed-radix complexes (𝕋(V), projections P_L, details Δ_L)
1212
- **NumberTheory/**: Analytic number theory (Dirichlet, characters, factorization)
1313
- **Integration/**: Combined topology + ANT (dual filtrations, complexity bounds)
14-
- **Modes/**: Modes of application (VariableRadix, ContextDependent, ExtendedBase, BaseZeroSea)
14+
- **Modes/**: Modes of application (VariableRadix incl. the Phase-13 Gosper cluster,
15+
ContextDependent, ExtendedBase, BaseZeroSea, Adelic, SyntheticPlace)
1516
- **Analysis/**: Digit-conditional signal analysis (imported transitively via Modes)
1617
- **Composition/**: Multi-timeline routing and composition
18+
- **Applications/**: Corpus theory applied to deployed systems (Field25519Carry)
1719
1820
For live status (file/theorem counts, sorries, stubs) run
1921
`python3 scripts/fdrs-summary`; counts are intentionally not hard-coded here.
@@ -42,3 +44,6 @@ import FdrsFormal.Modes
4244

4345
-- Composition layer (Phase 5) - NEW 2026-01-30
4446
import FdrsFormal.Composition
47+
48+
-- Applications layer (fdrs.md §14.14) - NEW 2026-07-12
49+
import FdrsFormal.Applications

FdrsFormal/Applications.lean

Lines changed: 29 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
/-
2+
Copyright 2026 Hyphaeic SPC.
3+
4+
Licensed under the Hyphaeic Public License, Version 1.0 (the
5+
"License"); you may not use this file except in compliance with
6+
the License. You may obtain a copy of the License at
7+
8+
https://github.com/hyphaeic/hpl
9+
10+
Unless required by applicable law or agreed to in writing, software
11+
distributed under the License is distributed on an "AS IS" BASIS,
12+
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
13+
implied. See the License for the specific language governing
14+
permissions and limitations under the License.
15+
16+
# Applications Module
17+
18+
Corpus theory applied to concrete external systems. Applications are
19+
instantiations, not new mathematics: each module proves that a deployed artifact's
20+
load-bearing invariants are instances of numbered corpus items.
21+
22+
## Contents
23+
24+
- **Field25519Carry**: the field GF(2^255 − 19) under Ed25519 as a variable-radix
25+
digit ring — carry conservation (the ledger identity), wrap holonomy 19, and the
26+
carry schedule that licenses lazy reduction (fdrs.md §14.14).
27+
-/
28+
29+
import FdrsFormal.Applications.Field25519Carry

FdrsFormal/Applications/Field25519Carry.lean

Lines changed: 12 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -69,7 +69,9 @@ def numDigits : ℕ := 10
6969
This is the `RadixLaw` of `Modes.VariableRadix`, instantiated. -/
7070
def radixBits (i : ℕ) : ℕ := if i % 2 = 0 then 26 else 25
7171

72-
/-- ωᵢ, the radix at digit i. -/
72+
/-- ωᵢ, the radix at digit i.
73+
74+
**fdrs.md**: Definition 212 (the 25519 digit ring) [§14.14 · Phase 14] -/
7375
def radix (i : ℕ) : ℕ := 2 ^ radixBits i
7476

7577
/-- Wᵢ = ∏_{j<i} ωⱼ = 2^⌈25.5·i⌉, the weight of digit i. -/
@@ -100,7 +102,9 @@ def carryStep (d : ℕ → ℕ) (i : ℕ) : ℕ → ℕ := fun k =>
100102
between them: the surplus that leaves i arrives at i+1 with exactly the
101103
weight that keeps the sum invariant (Wᵢ₊₁ = Wᵢ · ωᵢ).
102104
103-
This is the ledger identity `issued = consumed + pending` at one interface. -/
105+
This is the ledger identity `issued = consumed + pending` at one interface.
106+
107+
**fdrs.md**: Theorem 113 (a carry is a value-preserving redistribution) [§14.14 · Phase 14] -/
104108
theorem carryStep_preserves_value (d : ℕ → ℕ) (i : ℕ) :
105109
(carryStep d i i) * 2 ^ weightBits i
106110
+ (carryStep d i (i + 1)) * 2 ^ weightBits (i + 1)
@@ -137,7 +141,9 @@ digit 0, and the weight it lands with is W₁₀ = 2^255, which is ≡ 19 (mod p
137141
So one unit of surplus leaving digit 9 re-enters at digit 0 as exactly 19.
138142
139143
This is the FDRS holonomy of going once around the digit ring, and it is the
140-
*only* place the modulus enters the arithmetic. -/
144+
*only* place the modulus enters the arithmetic.
145+
146+
**fdrs.md**: Theorem 114 (the wrap has holonomy 19, not 1) [§14.14 · Phase 14] -/
141147
theorem wrap_holonomy : (2 : ℕ) ^ weightBits 10 % p = holonomy := by
142148
rw [weightBits_ten]
143149
unfold p holonomy
@@ -196,7 +202,9 @@ the settling carry hands at most 2^41 / 2^26 = 2^15 to digit 1:
196202
digit 1 < 2^25 + 2^15 < 2^26. ∎
197203
198204
Every digit is therefore < 2^26 — `B` holds, the ledger is empty, and the
199-
next multiply's accumulator bound is licensed again. -/
205+
next multiply's accumulator bound is licensed again.
206+
207+
**fdrs.md**: Theorem 115 (the schedule restores the bound — lazy reduction licensed) [§14.14 · Phase 14] -/
200208
theorem schedule_restores_bound
201209
(d1 : ℕ) -- digit 1 after the sweep: canonical
202210
(h1 : d1 < 2 ^ 25)

FdrsFormal/Integration.lean

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -26,10 +26,11 @@ FDRS modes with analytic number theory primitives.
2626
- **RuntimeAlgebra**: Runtime operator algebra ℜ_N
2727
- **DualFiltrations**: Additive and multiplicative filtration structures
2828
- **Complexity**: Complexity bounds for operations
29+
- **ThreeLineMediator**: The LSU mediator and coupled system (fdrs.md §13.1)
2930
3031
## References
3132
32-
- fdrs.md, Phase 4 (Integration)
33+
- fdrs.md, Phase 4 (Integration), Phase 13 §13.1 (the fixed-radix baseline)
3334
-/
3435

3536
import FdrsFormal.Integration.BlockMemory.Definition
@@ -39,3 +40,5 @@ import FdrsFormal.Integration.Programs.IntegerSemantics
3940
import FdrsFormal.Integration.RuntimeAlgebra.Definition
4041
import FdrsFormal.Integration.DualFiltrations.Definition
4142
import FdrsFormal.Integration.Complexity.Definition
43+
import FdrsFormal.Integration.ThreeLineMediator.Definition
44+
import FdrsFormal.Integration.ThreeLineMediator.CoupledSystem

FdrsFormal/Integration/ThreeLineMediator/Definition.lean

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -199,7 +199,9 @@ theorem projectB_combine (b₁ b₂ : RadixSeq) (a : CompletedSpace b₁)
199199
rw [Nat.add_mul_div_left _ _ (by linarith [b₁.ge_two i] : 0 < b₁ i),
200200
Nat.div_eq_of_lt (a i).isLt]; simp
201201

202-
/-- Combining the projections of a mediator element recovers the original -/
202+
/-- Combining the projections of a mediator element recovers the original.
203+
204+
**fdrs.md**: Proposition 144 (Mediator ≅ A × B: the round-trip identities) [§13.1.2 · Phase 13] -/
203205
theorem combine_project (b₁ b₂ : RadixSeq)
204206
(x : CompletedSpace (productRadix b₁ b₂)) :
205207
combine b₁ b₂ (projectA b₁ b₂ x) (projectB b₁ b₂ x) = x := by

FdrsFormal/Modes.lean

Lines changed: 16 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -15,12 +15,14 @@ permissions and limitations under the License.
1515
1616
# Modes Module
1717
18-
This module aggregates the three generalization modes of FDRS.
18+
This module aggregates the generalization modes of FDRS and the satellite
19+
complexes built on them.
1920
2021
## Contents
2122
22-
- **VariableRadix/** (Mode I): Prefix-pure radix laws ω: Σ* → ℕ≥2
23-
- Theorems A-B (Canonical bijection, Realizability)
23+
- **VariableRadix/** (Mode I, Phases 5-6 + 13): Prefix-pure radix laws ω: Σ* → ℕ≥2
24+
- Theorems A-B (Canonical bijection, Realizability — corrected Theorem 43)
25+
- Phase 13: generated (continued-fraction) timelines and the Gosper engine cluster
2426
2527
- **ContextDependent/** (Mode II): Context-dependent radix laws Ω: Σ* × C → ℕ≥2
2628
- Theorems E-F (Lazy-eager, Structure preservation)
@@ -31,13 +33,23 @@ This module aggregates the three generalization modes of FDRS.
3133
3234
- **Analysis/DigitConditional/** (Phase 11): Digit-conditional signal analysis
3335
36+
- **Adelic/**: Place engines, product formula (ℚˣ), gauge bound, rigidity,
37+
the AdelicLaw interface, function-field keystone
38+
39+
- **SyntheticPlace/** (Phase 14): Gauge keystone, coupling, certificates,
40+
conservation + rigidity, network geometry, grading, the SU7 network machine,
41+
and the Phase-8 concretization bridge
42+
3443
## References
3544
36-
- fdrs.md, Phases 5-6 (Modes), Phase 10 (Base-Zero Sea), Phase 11 (Digit-Conditional)
45+
- fdrs.md, Phases 5-6 (Modes), Phase 10 (Base-Zero Sea), Phase 11
46+
(Digit-Conditional), Phase 13 (Generated Timelines), Phase 14 (Synthetic Place)
3747
-/
3848

3949
import FdrsFormal.Modes.VariableRadix.VariableRadix
4050
import FdrsFormal.Modes.ContextDependent.ContextDependent
4151
import FdrsFormal.Modes.ExtendedBase
4252
import FdrsFormal.Modes.BaseZeroSea
4353
import FdrsFormal.Analysis.DigitConditional
54+
import FdrsFormal.Modes.Adelic
55+
import FdrsFormal.Modes.SyntheticPlace

FdrsFormal/Modes/Adelic.lean

Lines changed: 43 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,43 @@
1+
/-
2+
Copyright 2026 Hyphaeic SPC.
3+
4+
Licensed under the Hyphaeic Public License, Version 1.0 (the
5+
"License"); you may not use this file except in compliance with
6+
the License. You may obtain a copy of the License at
7+
8+
https://github.com/hyphaeic/hpl
9+
10+
Unless required by applicable law or agreed to in writing, software
11+
distributed under the License is distributed on an "AS IS" BASIS,
12+
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
13+
implied. See the License for the specific language governing
14+
permissions and limitations under the License.
15+
16+
# Adelic Complex Module
17+
18+
Aggregates the adelic machine: heterogeneous place engines (p-adic ledgers and
19+
certified emission traps) under one scheduler with proven confluence, the product
20+
formula on ℚˣ in exact arithmetic, the finite-precision gauge bound, the rigidity
21+
boundary (no synthetic places on ℚ), and the function-field keystone.
22+
23+
## References
24+
25+
- Design records: `docs/archive/adelic-machine/` (superseded), `docs/function-field/`
26+
- fdrs.md Phase 13 (the emission-certificate family; `padic_emit_traps` is the
27+
congruence certificate cited by Theorem 100's four-certificate accounting)
28+
-/
29+
30+
import FdrsFormal.Modes.Adelic.PlaceEngine
31+
import FdrsFormal.Modes.Adelic.PadicEmission
32+
import FdrsFormal.Modes.Adelic.PadicHomographic
33+
import FdrsFormal.Modes.Adelic.PadicEmitTraps
34+
import FdrsFormal.Modes.Adelic.PadicBihEmission
35+
import FdrsFormal.Modes.Adelic.ValuationStream
36+
import FdrsFormal.Modes.Adelic.Complex
37+
import FdrsFormal.Modes.Adelic.ProductFormula
38+
import FdrsFormal.Modes.Adelic.ProductFormulaRat
39+
import FdrsFormal.Modes.Adelic.GaugeBound
40+
import FdrsFormal.Modes.Adelic.DriverCorrect
41+
import FdrsFormal.Modes.Adelic.Rigidity
42+
import FdrsFormal.Modes.Adelic.AdelicInterface
43+
import FdrsFormal.Modes.Adelic.FunctionFieldDegree

FdrsFormal/Modes/ContextDependent/Evolution/Preservation.lean

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -45,6 +45,8 @@ open FdrsFormal.Modes.VariableRadix
4545
**Theorem 45**: Context-switching preserves SU.
4646
4747
If a system has CSU, then every context visited in any trace satisfies SU.
48+
49+
**fdrs.md**: Theorem 45 (Context-switching preserves SU) [§7.2.4 · Phase 7]
4850
-/
4951
theorem csu_preserved_along_trace {C E : Type*}
5052
[ContextSpace C] [InitialContext C] [EventSpace E]

FdrsFormal/Modes/ExtendedBase/CarryRouteUnification.lean

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -157,6 +157,8 @@ Odometer routing decision: given a carry event at position `pos`,
157157
determine whether to propagate (and to which position).
158158
159159
Returns `true` (propagate to pos+1) iff the event is OVERFLOW.
160+
161+
**fdrs.md**: Definition 149 (Carry-as-route) [§9.9.2 · Phase 9]
160162
-/
161163
def carryRouteDecision (ce : CarryEvent) : Bool :=
162164
match ce with
@@ -238,6 +240,8 @@ and consults `carryRouteDecision` to determine whether to propagate.
238240
239241
This is operationally the event-driven perspective: each OVERFLOW
240242
event at position `pos` triggers an INJECT at position `pos+1`.
243+
244+
**fdrs.md**: Definition 150 (Unified spatial tick) [§9.9.3 · Phase 9]
241245
-/
242246
def unifiedSpatialTick {k : ℕ} (M : Fin k → ℕ) (b : Fin k → ℕ)
243247
(hb : ∀ i, 1 ≤ b i) (hbM : ∀ i, b i ≤ M i)
Lines changed: 67 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,67 @@
1+
/-
2+
Copyright 2026 Hyphaeic SPC.
3+
4+
Licensed under the Hyphaeic Public License, Version 1.0 (the
5+
"License"); you may not use this file except in compliance with
6+
the License. You may obtain a copy of the License at
7+
8+
https://github.com/hyphaeic/hpl
9+
10+
Unless required by applicable law or agreed to in writing, software
11+
distributed under the License is distributed on an "AS IS" BASIS,
12+
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
13+
implied. See the License for the specific language governing
14+
permissions and limitations under the License.
15+
16+
# Synthetic Place Complex Module (Phase 14)
17+
18+
Aggregates the synthetic place complex: the gauge keystone (SU0), coupling and the
19+
ragged regime (SU1), the admissibility trap (SU2), zoom-out restriction (SU3),
20+
conservation / interface balance / rigidity (SU4), network geometry (SU5), the
21+
digit-coupling axes — grading, currencies, windows, nested charts, the non-abelian
22+
arc (SU6), and the SU7 network machine (`Config` + `complexStep`: balance,
23+
couplability, traps, determinacy, liveness) with the Phase-8 concretization bridge.
24+
25+
## References
26+
27+
- fdrs.md Phase 14 (Definitions 192–211, Theorems 83–112, Propositions 147–152)
28+
- Design records: `docs/synthetic-place/00-thesis.md` … `04-network-config.md`
29+
-/
30+
31+
-- SU0–SU5: the statics
32+
import FdrsFormal.Modes.SyntheticPlace.GaugeUltrametric
33+
import FdrsFormal.Modes.SyntheticPlace.Composition
34+
import FdrsFormal.Modes.SyntheticPlace.AdmissibilityTrap
35+
import FdrsFormal.Modes.SyntheticPlace.Restriction
36+
import FdrsFormal.Modes.SyntheticPlace.Conservation
37+
import FdrsFormal.Modes.SyntheticPlace.InterfaceBalance
38+
import FdrsFormal.Modes.SyntheticPlace.ConservationRigidity
39+
import FdrsFormal.Modes.SyntheticPlace.TraceGeometry
40+
import FdrsFormal.Modes.SyntheticPlace.NetworkGauge
41+
42+
-- SU6: digit coupling — grading, currencies, windows, nested charts
43+
import FdrsFormal.Modes.SyntheticPlace.Grading
44+
import FdrsFormal.Modes.SyntheticPlace.CurrencyBalance
45+
import FdrsFormal.Modes.SyntheticPlace.WindowAccountability
46+
import FdrsFormal.Modes.SyntheticPlace.WindowBoundary
47+
import FdrsFormal.Modes.SyntheticPlace.NestedChain
48+
import FdrsFormal.Modes.SyntheticPlace.NestedDilation
49+
50+
-- SU6′: the non-abelian arc
51+
import FdrsFormal.Modes.SyntheticPlace.GroupGrading
52+
import FdrsFormal.Modes.SyntheticPlace.CircleEmit
53+
import FdrsFormal.Modes.SyntheticPlace.SE2Pose
54+
import FdrsFormal.Modes.SyntheticPlace.SE2Engine
55+
import FdrsFormal.Modes.SyntheticPlace.SE2Tight
56+
57+
-- SU7: the network machine (§14.12)
58+
import FdrsFormal.Modes.SyntheticPlace.NetworkConfig
59+
import FdrsFormal.Modes.SyntheticPlace.NetworkComplexStep
60+
import FdrsFormal.Modes.SyntheticPlace.NetworkBalance
61+
import FdrsFormal.Modes.SyntheticPlace.NetworkCouplability
62+
import FdrsFormal.Modes.SyntheticPlace.NetworkTraps
63+
import FdrsFormal.Modes.SyntheticPlace.NetworkDeterminacy
64+
import FdrsFormal.Modes.SyntheticPlace.NetworkLiveness
65+
66+
-- The Phase-8 concretization bridge (§14.13)
67+
import FdrsFormal.Modes.SyntheticPlace.NetworkBridge

0 commit comments

Comments
 (0)