DevConf.US 2025

Probabilistic Analysis of WCETs on RT Systems: When Your Worst Case Isn't Worst Enough
2025-09-20 , Hewitt Boardroom (Capacity 35)

Real-time computing has a strict rule: correctness means producing the right output within a non-negotiable deadline. General-purpose OSes with their unbounded delays can't make this promise, which is why we rely on systems like the PREEMPT_RT kernel. Before this work, however, critical questions were left to guesswork: "Have we tested long enough?" and "How do we know an even worse latency won't happen in production?"

This talk presents a toolkit that methodically answers these questions by applying Extreme Value Theory (EVT). Just as the Central Limit Theorem describes the behavior of averages, EVT provides the powerful statistical foundation for predicting extreme maximums. We'll show how this tool forecasts performance limits, helps diagnose deep-seated system bugs, and provides immense business value by turning uncertainty into data-backed confidence, enabling robust SLAs and de-risking system deployment.


What level of experience should the audience have to best understand your session?

Beginner - no experience needed

I am a Boston University alumni with a concurrent Bachelor of Arts and Master of Science in Computer Science, complemented by a minor in the interdisciplinary Core Curriculum, integrating philosophy, social sciences, history, and literature. This academic journey has molded me into a T-shaped individual—someone who combines extensive breadth across disciplines with deep technical specialization, enabling me to maintain sight of the big picture and value-driven goals while diving deeply into specialized challenges.

My project concerns my internship at Red Hat over the summer where I worked with the RT Preempt Kernel in order to measure its latency and probabilistically analyze it. This work involved disciplinary knowledge from statistics, probability, computer systems, and even a good amount of software engineering—everything right up my alley!