cs.AIMar 10, 2026

Evaluating Reliability Gaps in Large Language Model Safety via Repeated Prompt Sampling

Authors: Keita Broadwater

Organizations: Independent Researcher, San Jose, USA

Abstract

Traditional benchmarks for large language models (LLMs), such as HELM and AIR-BENCH, primarily assess safety risk through breadth-oriented evaluation across diverse tasks. However, real-world deployment often exposes a different class of risk: operational failures arising from repeated generations of the same prompt rather than broad task generalization. In high-stakes settings, response consistency and safety under repeated use are critical operational requirements. We introduce Accelerated Prompt Stress Testing (APST), a depth-oriented evaluation framework inspired by highly accelerated stress testing in reliability engineering. APST probes LLM behavior by repeatedly sampling identical prompts under controlled operational conditions, including temperature variation and prompt perturbation, to surface latent failure modes such as hallucinations, refusal inconsistency, and unsafe completions. Rather than treating failures as isolated events, APST characterizes them statistically as stochastic outcomes of repeated inference. We model observed safety failures using Bernoulli and binomial formulations to estimate per-inference failure probabilities, enabling quantitative comparison of operational risk across models and configurations. We apply APST to multiple instruction-tuned LLMs evaluated on AIR-BENCH 2024 derived safety and security prompts. While models exhibit similar performance under conventional single- or very-low-sample evaluation (N <= 3), repeated sampling reveals substantial variation in empirical failure probabilities across temperatures. These results demonstrate that shallow benchmark scores can obscure meaningful differences in reliability under sustained use.

Figures & tables

Explore similar work

CardsList
  1. Prioritizing Repeated LLM Evaluation for Hidden Failure Discovery

    Sep 26, 2026Keita Broadwater, Akin BroadwaterLLM EvaluationLLM Reliability

  2. Specification-Based Testing of Large Language Models

    Oct 10, 2026Kausar Moshood, Jace Bolante, Roshan Aditya Murali +1LLM Safety EvaluationLLM Evaluation

  3. Measuring Five-Nines Reliability: Sample-Efficient LLM Evaluation in Saturated Benchmarks

    May 11, 2026Eungyeup Kim, Chenchen Gu, Vashisth Tiwari +1LLM EvaluationLLM Reliability