~/talk

Quantitative Weakest Hyper Pre

Talkat Incorrectness 2024 · 2024-01-17..01-19
links:none on file
links:none on file
slides:none on file

A novel calculus defines a weakest hyper pre predicate transformer that predicts quantitative properties over initial sets or probability distributions for non‑deterministic programs. It models hyperquantities (expectation, variance, max/min over supports) and matches existing weakest‑pre/expectation transformers by instantiation. The transformer both proves and falsifies hyper‑Hoare triples by intersecting with angelic/demonic WP/WLP or strongest postconditions to produce concrete counterexample states or exact preconditions, and it handles probabilistic choice explicitly.

AI-written summary · about

  1. 0:00Introduction
  2. 3:52Weakest hyper precondition calculus
  3. 10:21Quantitative weakest hyper precondition
  4. 15:20Existing transformers
  5. 15:42Summary
  6. 16:06Q&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.