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

CREATORKeyin Wang, Xiaomu Shi, Jiaxiang Liu, Zhilin Wu, Fu Song, Taolue Chen, David N. Jansen
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE215 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-12813

Browse the full library · About the Tower of Babel