John Regehr • 5/31/2022

High-Throughput, Formal-Methods-Assisted Fuzzing for LLVM

The article details a research project on fuzzing LLVM compiler optimization passes. It describes the limitations of generic mutation tools like radamsa and the development of a custom LLVM IR mutator that ensures validity. The core innovation is the integration of this fuzzer with the formal verification tool Alive2 to automatically prove the correctness of optimizations or identify bugs, creating a powerful synergy between formal and informal testing methods.

0 comments

#compiler optimization #Fuzzing #Llvm