Beyond Constant Fault Rates: Reliability Bounds for Gated Computation and Semantic Mechanization
Description
Constant fault intensity, independent segments, fresh retries, and a fixed fault distribution are different assumptions. Earlier papers on gated computation use different subsets of them. We separate these assumptions and examine which conclusions survive their removal. A conditional survival identity replaces the independent-segment product. Uniform conditional gate accuracy and progress bounds preserve logarithmic verification overhead without a Poisson arrival model. A verification floor yields a finite horizon only when its exposure persists along correct prefixes. Unequal difficulty, latent regimes, persistent retry defects, and changing input distributions give counterexamples to predictions based on one average rate. Two positive results locate the 1/σ ceiling multiplier of the first paper. For the ideal gated survival curve, a latent rate drawn once per run preserves it exactly, and a monotone hazard orders it: at most 1/σ for an increasing failure rate and at least 1/σ for a decreasing one. With finite segments, the upper bounds hold after rounding to whole segments. For semantic mechanization, local escape and fallback probabilities replace one volume-weighted closure fraction. The twin result survives changes in the arrival law and dependent or adaptive sampling, provided twins induce the same observation law. We classify all 25 named results of the four earlier papers as arrival-free, conditionally preserved, or stationary-parameter formulas that need replacement, and we give executable finite-model checks. These are mathematical models, not measurements of deployed agents. The contribution is their application and synthesis; the probability identities and inequalities are classical.
Files
paper_fault_process.pdf
Additional details
Software
- Repository URL
- https://github.com/ivmat/gated-computation-sim
References
- I. Matijašević. A Fault-Tolerance Threshold for Gated Agentic Computation. 2026. https://doi.org/10.5281/zenodo.20820968.
- I. Matijašević. Generated Gates Inherit Their Generator's Blind Spots. 2026. https://doi.org/10.5281/zenodo.20837102.
- I. Matijašević. Escape, Cost, and Correlation at the Verification Floor of Gated Agentic Computation. 2026. https://doi.org/10.5281/zenodo.21456783.
- I. Matijašević. Progressive Semantic Mechanization. 2026. https://doi.org/10.5281/zenodo.23119225.
- T. Ord. Is there a half-life for the success rates of AI agents? 2025. https://arxiv.org/abs/2505.05115.
- W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association 58(301):13–30, 1963. https://doi.org/10.1080/01621459.1963.10500830.
- J. D. Esary, F. Proschan, and D. W. Walkup. Association of random variables, with applications. Annals of Mathematical Statistics 38(5):1466–1474, 1967. https://doi.org/10.1214/aoms/1177698701.
- S. Toueg and Ö. Babaoglu. On the optimum checkpoint selection problem. SIAM Journal on Computing 13(3):630–649, 1984. https://doi.org/10.1137/0213039.
- A. G. Hawkes. Spectra of some self-exciting and mutually exciting point processes. Biometrika 58(1):83–90, 1971. https://doi.org/10.1093/biomet/58.1.83.
- R. E. Barlow and F. Proschan. Mathematical Theory of Reliability. Wiley, New York, 1965.
- J. W. Vaupel, K. G. Manton, and E. Stallard. The impact of heterogeneity in individual frailty on the dynamics of mortality. Demography 16(3):439–454, 1979. https://doi.org/10.2307/2061224.
- A. L. Goel and K. Okumoto. Time-dependent error-detection rate model for software reliability and other performance measures. IEEE Transactions on Reliability R-28(3):206–211, 1979.
- M. Brown and F. Proschan. Imperfect repair. Journal of Applied Probability 20(4):851–859, 1983.
- W. Fischer and K. Meier-Hellstern. The Markov-modulated Poisson process (MMPP) cookbook. Performance Evaluation 18(2):149–171, 1993.