Search papers, labs, and topics across Lattice.
This paper introduces a contract-grade verifier designed to rigorously assess the correctness of GPU kernels generated by language models, addressing the inadequacies of existing testing methods that rely on loose criteria. By auditing 2,638 machine-generated kernels, the verifier reveals that 39.5% are fundamentally flawed, highlighting a significant discrepancy with the standard acceptance rates. The findings underscore the need for stricter correctness measures in kernel generation, as the existing benchmarks fail to capture critical errors that could lead to runtime failures or incorrect outputs.
Nearly 40% of GPU kernels deemed correct by standard tests are actually broken, revealing a critical flaw in current verification methods.
Systems that generate GPU kernels with language models report high correctness rates. Those rates come from a single loose test: run the kernel on a few random inputs at one fixed shape and accept it if the output is close to a reference. A kernel can pass that test and still be silently wrong. It can return an ordinary number where the true answer is a NaN or an infinity, differ from run to run, break when the shape changes, or accumulate in fp16 where the reference keeps an fp32 total. We build the instrument that checks correctness properly: a contract-grade verifier of twelve adversarial gates, each a property a correct kernel must satisfy, several of them tolerance-free, so no choice of threshold can explain a failure away. Aimed outward, the verifier audits 2,638 machine-generated kernels that a public system's own harness had already accepted as correct. It finds 39.5% broken beyond any tolerance argument and 62.1% carrying at least one violation. The field's standard test accepts 1,487 kernels the verifier rejects, against only 14 the other way. We defend the finding four independent ways: a 7/7 positive control, a threshold-calibration sweep, 98.5% agreement with the reference benchmark's own correctness code, and a stratified hand-audit. Aimed inward, the verifier judges a kernel of our own: the first native Blackwell tcgen05 training backward for the gated-linear-recurrence (GDN) family, including the reverse-state stage the field still runs on a fallback. We establish its correctness independently, against a double-precision oracle, and train five family members through it. The correctness signal behind reported progress in kernel generation is far weaker than the numbers suggest, and a set of tolerance-free contracts would close most of the gap.
