A Formally Verified Procedure for Width Inference in FIRRTL
Keyin Wang, Xiaomu Shi, Jiaxiang Liu, Zhilin Wu, Fu Song, Taolue Chen, David N. Jansen · 2026
Read A Formally Verified Procedure for Width Inference in FIRRTL by Keyin Wang, Xiaomu Shi, Jiaxiang Liu, Zhilin Wu, Fu Song, Taolue Chen, David N. Jansen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-12813.txt.
Introduction
Keyin Wang and six co authors present a formally verified procedure for width inference in FIRRTL. FIRRTL is an intermediate language for register transfer level hardware designs. Bit widths of many components are not stated explicitly in FIRRTL programs. Compilers must infer those widths during compilation, a step called InferWidths.
The official compiler pass can fail even for simple FIRRTL programs. A verified procedure would rule out such failures by proof, not by testing. Formal verification checks the inference logic against a precise specification. Hardware bugs are costly, so compiler correctness matters from the first pass. The work was supported by Chinese research programs.
Catalog record
| CREATOR | Keyin Wang, Xiaomu Shi, Jiaxiang Liu, Zhilin Wu, Fu Song, Taolue Chen, David N. Jansen |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 215 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-12813