An LLVM Refinement Checker and its Applications YIJI ZHANG 1 , - - PowerPoint PPT Presentation

▶

Jun 02, 2023 275 likes •366 views

An LLVM Refinement Checker and its Applications YIJI ZHANG 1 , LENORE D. ZUCK 1 , KEDAR NAMJOSHI 2 UNIVERSITY OF ILLINOIS AT CHICAGO 1 , BELL LABS 2 PRESENTER: JORDAN TORF 1 Compilers should not miscompile! What could go wrong? Compilation:

SLIDE 1

An LLVM Refinement Checker and its Applications

YIJI ZHANG1, LENORE D. ZUCK1, KEDAR NAMJOSHI2 UNIVERSITY OF ILLINOIS AT CHICAGO1, BELL LABS 2 PRESENTER: JORDAN TORF 1

SLIDE 2

Compilers should not miscompile!

SLIDE 3

What could go wrong?

*IR: Intermediate Representation

source code machine code IR IR …(IR)…

Compilation: sequence of transformations

ur focus: optimizations

SLIDE 4

Verifying compiler

compiler

source program target program

Examples: CompCert, Vellvm etc. Verified?

SLIDE 5

Validating each translation

compiler

source program target program

Examples: TVI, TVOC etc. Validated?

SLIDE 6

Translation validation by witnessing

compiler

source program target program

Witness: expected relation

Validated?

SLIDE 7

source LLVM program Boogie Program Combiner Boogie (& Z3) refinement relation target LLVM program pre-coded source pre-coded target Smack Pre-coder Pre-coder Smack source Boogie program combined program validation result target Boogie program

SLIDE 8

Thank you!

Any questions

Contact: Yiji Zhang, yzhan79@uic.edu

(“Sorry that I could not be there due to Visa issues L. -- Yiji”)