~/talk

Work in Progress: Modelling Incorrect Programs in the Open World with D...

Talkat Incorrectness 2024 · 2024-01-17..01-19· [open-source]
links:none on file
links:none on file
links:none on file
slides:none on file

Proposes using Dafny to model open‑world trust assumptions by adding an opaque ghost predicate (a “bay”) to pre/postconditions so specs explicitly record whether a component is trusted. Demonstrates a Box trait with invariant value>0 and two verified variants — good and evil Box implementations — where the evil one still assigns illegal values but verifies because the bay is false. Shows how Dafny’s ghost predicates plus optional runtime checks support gradual verification of partial systems.

AI-written summary · about

  1. 0:00Modeling incorrect programs
  2. 1:05Open world in programming
  3. 3:59Trust and risk in specs
  4. 7:11Necessary vs sufficient specs
  5. 9:16Horizon scandal case study
  6. 12:51Circular specifications reasoning
  7. 13:56Daphne language for specs
  8. 16:03Ghost predicates for trust
  9. 19:20Untrusted dependencies modeling
  10. 20:02Q&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.