~/talk

Formally Verifying Optimizations with Block Simulations

on YouTube 19m
Talkat OOPSLA 2023 · 2023-10-23..10-27· [compilers-and-language-design]

speakers

name:Léo Gourdin
links:none on file
name:Benjamin Bonneau
links:none on file
name:Sylvain Boulmé
links:none on file
name:David Monniaux
links:none on file
name:Alexandre Bérard
links:none on file

resources

video:https://youtu.be/6asi8t0_L7A
slides:none on file

summary

Framework implements block-level forward simulations inside CompCert and proves validators in the Coq proof assistant that check concrete morphisms between CFGs produced by optimizers. It co-designs untrusted optimizations (enhanced superblock scheduler, Lazy Code Motion, Strength Reduction, Dead Code Elimination, Constant Propagation) to emit invariants used by tiny symbolic validators. Implementation validates RTL→BTL→RTL passes, ships artifacts, and reports runtime results that shrink but do not yet eliminate the gap with gcc -O1.

AI-written summary · about

chapters (7)

  1. 0:00Introduction
  2. 1:10COQ proof and compiler backend
  3. 3:06BTL for loop optimizations
  4. 6:28Translation validation with BTL
  5. 9:58Register allocation demo
  6. 13:12Performance vs GCC
  7. 14:58Q&A

related talks

~/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.