~/talk

Dargent: A Silver Bullet for Verified Data Layout Refinement

Talkat POPL 2023 · 2023-01-15..01-21
links:none on file
links:none on file
links:none on file
links:none on file
links:none on file
links:none on file
slides:none on file

Dargent provides a declarative layout language integrated into Cogent that generates verified C getters and setters so algebraic types map to bit-precise memory formats without separate marshalling. The compiler emits C plus Isabelle proofs (via AutoCorres) that preserve Cogent’s functional semantics, proving two key properties: a get after set returns an equivalent value and setters don’t modify other fields. The system handles bitfields and custom-width integers, removes copying overhead, ships usable examples (a verified timer driver and power-control register updates), and currently requires statically sized, non-recursive types.

AI-written summary · about

  1. 0:00Start
  2. 0:30Developing High-Assurance Systems
  3. 2:44Cogent's Certifying Compiler
  4. 5:06Compilation with Dargent Specifications
  5. 6:13Example: Power Control System
  6. 7:10An Example of Dargent
  7. 9:29Bit Fields
  8. 10:30Assigning layouts
  9. 11:04Cogent + Dargent Specifications
  10. 12:06Auxiliary lemmas (CC HOL)
  11. 13:06Compatibility with layouts
  12. 13:23Compliance with the layout
  13. 13:58Related Work
  14. 15:04Conclusion
~/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.