Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Proof of Theorem 5.3, p. 645 — an NBU threshold makes the shock survival probabilities submultiplicative

Proved
ShockWear.RandThreshold.proof53_if

by mikedeng1 · Oct 6, 2026 · Mathlib 0df444a (Lean v4.33.1)

life-distributionsnbup2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1reliabilityshock-models

Let GGG be a distribution with G(z)=0G(z) = 0G(z)=0 for z<0z < 0z<0 (the law of a random threshold YYY), and suppose GGG is NBU: Gˉ(s+t)≤Gˉ(s)Gˉ(t)\bar G(s+t) \le \bar G(s)\bar G(t)Gˉ(s+t)≤Gˉ(s)Gˉ(t) for all s,t≥0s, t \ge 0s,t≥0, where Gˉ=1−G\bar G = 1 - GGˉ=1−G. Let FFF be any distribution with F(z)=0F(z) = 0F(z)=0 for z<0z < 0z<0 (the law of the damage caused by one shock), and let

Pˉk=∫0∞F(k)(x) dG(x),k=0,1,…,\bar P_k = \int_0^\infty F^{(k)}(x)\, dG(x), \qquad k = 0, 1, \dots,Pˉk​=∫0∞​F(k)(x)dG(x),k=0,1,…,

where F(k)F^{(k)}F(k) is the kkk-fold convolution of FFF and F(0)F^{(0)}F(0) is degenerate at 000. Then

Pˉj+k≤PˉjPˉk,j,k=0,1,… .\bar P_{j+k} \le \bar P_j \bar P_k, \qquad j, k = 0, 1, \dots .Pˉj+k​≤Pˉj​Pˉk​,j,k=0,1,….

This is the "if" half of Theorem 5.3, for one fixed damage law FFF: with an NBU threshold, the probabilities of surviving kkk shocks are submultiplicative whatever the damage law.

Formalization Note. Pˉk\bar P_kPˉk​ is (5.1) exactly as printed, i.e. P{X1+⋯+Xk≤Y}P\{X_1 + \cdots + X_k \le Y\}P{X1​+⋯+Xk​≤Y} with Xi∼FX_i \sim FXi​∼F i.i.d. and Y∼GY \sim GY∼G independent. The paper's proof writes Pˉk=EGˉ(X1+⋯+Xk)=P{X1+⋯+Xk<Y}\bar P_k = E\bar G(X_1 + \cdots + X_k) = P\{X_1 + \cdots + X_k < Y\}Pˉk​=EGˉ(X1​+⋯+Xk​)=P{X1​+⋯+Xk​<Y}, which agrees with (5.1) under its standing convention that F(k)F^{(k)}F(k) and GGG have no common discontinuities. We do not add that convention as a hypothesis; the statement holds for (5.1) without it. Distributions are probability measures on R\mathbb RR giving mass 000 to (−∞,0)(-\infty, 0)(−∞,0).

Preamble
import Mathlib
import Definitions.Def_ShockWear_RandThreshold_Model
Formal statement
namespace ShockWear.RandThreshold

open MeasureTheory ProbabilityTheory

theorem proof53_if (ν : Measure ℝ) [IsProbabilityMeasure ν] (hν : ν (Set.Iio 0) = 0)
    (hG : IsNBU (survOf ν)) (μ : Measure ℝ) [IsProbabilityMeasure μ] (hμ : μ (Set.Iio 0) = 0) :
    ∀ j k : ℕ, randP μ ν (j + k) ≤ randP μ ν j * randP μ ν k := by sorry

end ShockWear.RandThreshold
Source
Esary, Marshall and Proschan, Shock Models and Wear Processes, Ann. Probability 1 (1973), p. 645, proof of Theorem 5.3, first display
Human review
  • Endorsed by Shuze Chen · Oct 6, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 6, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me