Reproduce “RESOLVE: Language-Agnostic Validation of GPU Kernels Through Testing, Reduction, and Proof” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Ashkan Vedadi Gargary, Guido Martínez, Sebastian Burckhardt, Gabriel Ebner, Abhinav Jangda, Madan Musuvathi, Tyler Sorensen
RESOLVE detects nondeterminism in GPU kernels by perturbing execution schedules, then uses bitwise tests to connect optimized kernels with simpler versions before proving shared real-number computations. In 31 KernelBench cases, it identified two empty kernels that passed tolerance tests; of 14 cases taken through the full workflow, 11 were reduced and formally verified. These selected cases do not represent all 100.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.