Department of Computer Science
Alive-FP: Automated Verification of Floating Point Based Peephole Optimizations in LLVM
- Publication Type: Conference Publications
- Publication Date: 2016-09-01
- Journal Volume: 23rd Static Analysis Symposium 2016
- Conference Location: Edinburgh, Scotland, UK
- Link to Content 1: Alive-FP: Automated Verification of Floating Point Based Peephole Optimizations in LLVM
- Abstract:
Peephole optimizations optimize and canonicalize code to enable other optimizations but are error-prone. Our prior research on Alive, a domain-specific language for specifying LLVM’s peephole optimizations, automatically verifies the correctness of integer-based peephole optimizations and generates C++ code for use within LLVM. This paper proposes Alive-FP, an automated verification framework for floating point based peephole optimizations in LLVM. Alive-FP handles a class of floating point optimizations and fast-math optimizations involving signed zeros, not-a-number, and infinities, which do not result in loss of accuracy. This paper provides multiple encodings for various floating point operations to account for the various kinds of undefined behavior and under-specification in the LLVM’s language reference manual. We have translated all optimizations that belong to this category into AliveFP. In this process, we have discovered seven wrong optimizations in LLVM.
Upcoming Events
| 22 Sep 2026; - 10:15AM - 11:00AM Learning Visual World Models through Residual Latent Actions |
| 22 Sep 2026; - 04:00PM - 05:00PM Grounding Foundation Models: From Retrieval to Reliable Reasoning |
| 29 Sep 2026; - 10:15AM - 11:00AM Toward Mastering the Physical World: Advancing Vision, Learning, Planning and Control for Embodied AI |







