Bootstrapping Fuzzers for Compilers of Low-Resource Language Dialects Using Language Models
On the map: Synthetic data and self-improvement for LLMs → Code and instruction data synthesis
Abstract (arXiv)
Modern extensible compiler frameworks-such as MLIR-enable rapid creation of domain-specific language dialects. This flexibility, however, makes correctness harder to ensure as the same extensibility that accelerates development also complicates maintaining the testing infrastructure. Extensible languages require automated test generation that is both dialect-agnostic (works across dialects without manual adaptation) and dialect-effective (targets dialect-specific features to find bugs). Existing approaches typically sacrifice one of these goals by either requiring manually constructed seed corpora for each dialect, or by failing to be effective. We present a dialect-agnostic and dialect-effective grammar-based and coverage-guided fuzzing approach for extensible compilers that combines two key insights from existing work: (i) the grammars of dialects, which already encode the structural and type constraints, can often be extracted automatically from the dialect specification; and (ii) these grammars can be used in combination with pre-trained large language models to automatically generate representative and diverse seed inputs from the full dialect space without requiring any manual input or training data. These seeds can then be used to bootstrap coverage-guided fuzzers. We built this approach into a tool, Germinator. When evaluated on six MLIR projects spanning 91 dialects, Germinator generated seeds improve line coverage by 10-120% over grammar-based baselines. We compare against grammar-based baselines because they are the only class of existing automatic seed generators that can be applied uniformly across MLIR's heterogeneous dialect ecosystem. Germinator discovers 88 previously unknown bugs (40 confirmed), including 23 in dialects with no prior automated test generators, demonstrating effective and controllable testing of low-resource dialects at scale.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in Code and instruction data synthesis, one of 13 directions in Synthetic data and self-improvement for LLMs. Builds on 23 of its 56 references that are in the map. First posted on arXiv 5 Dec 2025.
Builds on
23 of 56 references.
References · 23
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
- 2021PICARD: Parsing Incrementally for Constrained Auto-Regressive Decoding from Language Modelscited by 411
- 2023Grammar-Constrained Decoding for Structured NLP Tasks without Finetuningcited by 197
- 2022Synchromesh: Reliable code generation from pre-trained language modelscited by 156
- 2024SynCode: LLM Generation with Grammar Augmentationcited by 69
- 2024Grammar-Aligned Decodingcited by 54
- 2025Flexible and Efficient Grammar-Constrained Decodingcited by 43
- 2017Learn&Fuzz: Machine Learning for Input Fuzzingcited by 23
- 2025Fast Controlled Generation from Language Models with Adaptive Weighted Rejection Samplingcited by 21
- 2017FairFuzz: Targeting Rare Branches to Rapidly Increase Greybox Fuzz Testing Coveragecited by 20
- 2020Compiling ONNX Neural Network Models Using MLIRcited by 18
- 2025Constrained Sampling for Language Models Should Be Easy: An MCMC Perspectivecited by 14
11 more
- 2017Souper: A Synthesizing Superoptimizercited by 12
- 2022CodePAD: Sequence-based Code Generation with Pushdown Automatoncited by 7
- 2020Neural Program Synthesis with a Differentiable Fixercited by 6
- 2025HEIR: A Universal Compiler for Homomorphic Encryptioncited by 5
- 2024Fuzzing MLIR Compilers with Custom Mutation Synthesiscited by 4
- 2021A MLIR Dialect for Quantum Assembly Languagescited by 3
- 2025Constrained Adaptive Rejection Samplingcited by 3
- 2019A Systematic Impact Study for Fuzzer-Found Compiler Bugscited by 2
- 2025DESIL: Detecting Silent Bugs in MLIR Compiler Infrastructurecited by 2
- 2024DSP-MLIR: A MLIR Dialect for Digital Signal Processingcited by 1
- 2025Interleaved Learning and Exploration: A Self-Adaptive Fuzz Testing Framework for MLIRcited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026Learning the Error Patterns of Language Modelscited by 0
- 2026Learning the Error Patterns of Language Models27 May 2026
Similar, not cited
Close in wording, no citation either way
- 2025Fuzzwise: Intelligent Initial Corpus Generation for Fuzzing
- 2023CAT-LM: Training Language Models on Aligned Code And Tests
- 2025CodeChemist: Test-Time Scaling for Low-Resource Code Generation via Functional Knowledge Transfer
- 2025HarnessAgent: Scaling Automatic Fuzzing Harness Construction with Tool-Augmented LLM Pipelines
- 2026Fine-Tuning Qwen3-27B for C-to-Rust Code Translation: A Three-Stage Curriculum of Pretraining, Debugging-Aware SFT, and Task-Specific SFT
- 2026Bootstrapping Code Translation with Weighted Multilanguage Exploration
- 2026Selective Left-Shift: Turning Test-Time Compute and Difficulty-based Curation into Training Data for Low-Resource Code Generation
- 2026Learn2Zinc: Fine-tuning Small Language Models for Text-to-Model Translation in MiniZinc