Targeted Testing of Compiler Optimizations via Grammar-Level Composition Styles

TL;DR

This paper introduces TargetFuzz, a grammar-based targeted fuzzing approach that effectively tests compiler optimizations by exploiting composition styles, improving coverage and triggering optimizations more frequently than traditional pipeline fuzzers.

Contribution

It presents a novel, grammar-based mutational fuzzing technique that automatically synthesizes composition styles to test compiler optimizations across different languages and frameworks.

Findings

TargetFuzz increases optimization coverage by up to 11%.

It triggers optimizations 2.6 to 2.8 times more often than baseline fuzzers.

TargetFuzz effectively tests all sampled LLVM optimizations, unlike pipeline fuzzers.

Abstract

Ensuring the correctness of compiler optimizations is critical, but existing fuzzers struggle to test optimizations effectively. First, most fuzzers use optimization pipelines (heuristics-based, fixed sequences of passes) as their harness. The phase-ordering problem can enable or preempt transformations, so pipelines inevitably miss optimization interactions; moreover, many optimizations are not scheduled, even at aggressive levels. Second, optimizations typically fire only when inputs satisfy specific structural relationships, which existing generators and mutations struggle to produce. We propose targeted fuzzing of individual optimizations to complement pipeline-based testing. Our key idea is to exploit composition styles - structural relations over program constructs (adjacency, nesting, repetition, ordering) - that optimizations look for. We build a general-purpose, grammar-based mutational fuzzer, TargetFuzz, that (i) mines composition styles from an optimization-relevant corpus, then (ii) rebuilds them inside different contexts offered by a larger, generic corpus via synthesized mutations to test variations of optimization logic. TargetFuzz is adaptable to a new programming language by lightweight, grammar-based, construct annotations - and it automatically synthesizes mutators and crossovers to rebuild composition styles. No need for hand-coded generators or language-specific mutators, which is particularly useful for modular frameworks such as MLIR, whose dialect-based, rapidly evolving ecosystem makes optimizations difficult to fuzz. Our evaluation on LLVM and MLIR shows that TargetFuzz improves coverage by 8% and 11% and triggers optimizations 2.8$\times$ and 2.6$\times$, compared to baseline fuzzers under the targeted fuzzing mode. We show that targeted fuzzing is complementary: it effectively tests all 37 sampled LLVM optimizations, while pipeline-fuzzing missed 12.