~/talk

Wisening Assertions: A live Bayesian reasoning system for probabilistic co...

Talkat POPL 2023 SRC · on Wednesday, 2023-01-18
links:none on file
slides:none on file

Claims a practical system that turns expensive runtime assertions into a scalable, probabilistic monitor by computing a blame as probabilistic event per program line via information‑flow/path‑condition analysis then applying Bayesian updates to line correctness priors. Uses observed branch probabilities (e.g. from a branch predictor) to compute omegas, applies the frequency formula (frequency = (target − prior)/(1 − prior)) so that after, say, 43 successful checks a 99% confidence arises, and yields eventually zero overhead while supporting live resets on code change and use branch probabilities for per-assertion pacing.

AI-written summary · about

  1. 0:00Introduction
  2. 1:05Limitations of assertions
  3. 2:51Motivation for probabilistic assertions
  4. 5:18Differential widening rates
  5. 8:25Bayesian updates for correctness
  6. 10:11Advantages and applications
  7. 10:54Comparison with property-based testing
  8. 12:17Handling rare failures
  9. 13:44Q&A
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.