Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about HEC, a novel framework for equivalence verification checking that addresses critical gaps in verifying code transformation correctness in this 15-minute conference presentation from USENIX ATC '25. Discover how researchers from the University of Maryland and Pacific Northwest National Laboratory developed a comprehensive solution using e-graph data structures and MLIR integration to verify functional equivalence between programs undergoing source-to-source transformations. Explore the framework's approach to combining dynamic and static e-graph rewriting for validating complex code transformations including loop unrolling, tiling, and fusion operations. Examine HEC's practical performance capabilities, processing over 100,000 lines of MLIR code in 40 minutes with predictable runtime scaling, and understand its real-world impact through the identification of two critical compilation errors in mlir-opt, including loop boundary check errors and memory read-after-write violations. Gain insights into the importance of formal verification in optimization pipelines and how HEC addresses the often-overlooked need for correctness verification in High-Level Synthesis and compiler optimization transformations.
