~/talk

Borrowable Fractional Ownership Types for Verification

Talkat VMCAI 2024 · 2024-01-15..01-16
links:none on file
links:none on file
links:none on file
links:none on file
links:none on file
slides:none on file

Combines ConSORT’s fractional ownership and RustHorn’s borrowable (lifetime) ownership into borrowable fractional ownership types, a flow‑sensitive type system that records lifetimes and fractional shares (examples use 0.5 and 1/3 ownership) and converts references into pairs for verification. Formalizes typing and a translation that eliminates mutable references, proves soundness (well‑typed source cannot fail if translated program does not), and runs preliminary benchmarks via manual typing/translations that successfully verify the example programs.

AI-written summary · about

  1. 0:00Introduction
  2. 1:07Mutable references and verification
  3. 3:20Consort with fractional ownership
  4. 6:59RustHorn affine ownership
  5. 10:58Borrowable fractional ownership
  6. 14:41Type system and flow rules
  7. 16:05Extending RustHorn verification
  8. 17:13Formal proofs and results
  9. 18:18Conclusion
  10. 18:38Q&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.