Benjamin Goldberg

1
Benjamin Goldberg

• Compiler Verification and Optimization
• Formally verifying that the compiler generates
  correct target code
• Relies on formal methods and theorem-proving
  techniques developed in the NYU ACSys group
  (Profs. Pnueli, Barrett,Cousot, etc.)
• Developing compiler optimizations for advanced
  computer architectures
• Embedded Processors Optimizations for
  minimizing power and memory consumption in
  addition to reducing execution time
• Parallel Architectures Optimizations exploiting
  instruction-level parallelism, multicore
  machines, etc.

2
Compiler Verification using Translation
Validation (TV)

• Translation Validation is invoked after every
  compilation to prove that the target code is
  equivalent to the source code.
• challenge is to perform the validation in the
  presence of compiler optimizations that radically
  change the structure of the program (e.g. loop
  optimizations)
• As compiler runs, it generates verification
  conditions (assertions) that are then fed to the
  theorem prover to prove. If the conditions are
  proved, the compilation is correct.