Formalize recurrent and dynamic corrective resilience in JAM/ELVES - #22
Merged
Merged
Conversation
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.
Summary
This PR extends the correlated-honest-failure JAM/ELVES analysis from an event-level audit model into a two-timescale resilience model.
The central distinction is now:
lambda_x = F(1-gamma)(1-f_x);lambda_x,tabove the audit threshold.Result 4 — correction reproduction is not maintenance reproduction
formalization/JamRecurrentMaintenance.leanmachine-checks:C -> O -> R -> Cmaintenance replacement inequality;The maintenance threshold is explicitly orthogonal to the existing
1/3 < 1/2 < 2/3event-level sequence.Result 5 — dynamic corrective resilience
formalization/JamResilienceDynamics.leancouples the slow corrective-capacity state back to the next audit:C_(t+1) = r_C C_t + k_RC R_twith
lambda_t = F C_t, yielding the exact bridgelambda_(t+1) = r_C lambda_t + F k_RC R_t.At current criticality
lambda_t = 1, Lean proveslambda_(t+1) >= 1 <-> F k_RC R_t >= 1-r_C.The reduced model additionally proves that every finite initial reproduction number eventually becomes subcritical for
0 <= m < 1, and supplies a matched-current-state counterexample: the same currentlambda_0 = 3/2can imply opposite five-step threshold status under different cross-audit maintenance multipliers.Full-state persistence theorem
formalization/JamMaintenancePersistence.leanremoves the remaining gap between the static maintenance threshold and the time-indexed audit result.For the canonical slow state
C* = (1-r_O)(1-r_R)O* = k_CO(1-r_R)R* = k_CO k_ORit proves:
(1-r_C)(1-r_O)(1-r_R) <= k_CO k_OR k_RC;(C*,O*,R*)is forward invariant;F C* > 1, then the canonical maintenance trajectory remains fast-audit-supercritical at every future cross-audit time;R -> Creturn edge withr_C < 1makes positive corrective capacity decline in the next slow update.This gives both sides of the resilience question: an explicit erosion mechanism and an explicit invariant region of persistent correction.
Literature / novelty boundary
The paper now positions the result against several adjacent literatures rather than claiming the underlying mathematics:
The narrower proposed contribution is different in the object being maintained. Proactive BFT maintains enough nonfaulty replicas relative to a fault bound. This JAM/ELVES extension instead tracks the fault-specific independently corrective capacity entering a sampled-audit reproduction number, including honest validators sharing a common implementation fault, and makes preservation of that capacity endogenous through maintenance observability/attribution and resource return.
The contribution is therefore the composition of:
No novelty is claimed for positive-systems, Perron–Frobenius/reproduction-number, proactive-recovery, or geometric-decay mathematics themselves.
Scope
The slow-state variables and coefficients are declared model parameters, not claimed Gray Paper variables or calibrated JAM estimates. The full-state theorem is a conditional forward-invariance theorem, not a convergence or global-stability theorem. External review by the ELVES/JAM authors and empirical grounding on a testnet/deployment remain necessary before interpreting the maintenance-return margin as a measured JAM quantity.