Abstract A general approach to stress-strength problems assuming cumulative damage under Cramer's ‘proportionate growth’ model is first described. This approach is then applied to a model for critical crack size estimation in the fatigue failure of gun barrels. A consistent discrete estimate of the distribution of critical crack size is obtained using the theory of mixtures of probability distributions. Estimates of mean barrel life and other parameters can be found from the estimated critical crack size distribution.