paper-with-me

홈 › Papers

Formal that "Floats" High: Formal Verification of Floating Point Arithmetic

2025-12-07 · Hansa Mohanty, Vaisakh Naduvodi Viswambharan, Deepak Narayan Gadde arxiv

Formal verification of floating-point arithmetic remains challenging due to non-linear arithmetic behavior and the tight coupling between control and datapath logic. Existing approaches often rely on high-level C models for equivalence checking against Register Transfer Level (RTL) designs, but this introduces abstraction gaps, translation overhead, and limits scalability at the RTL level. To address these challenges, this paper presents a scalable methodology for verifying floating-point arithmetic using direct RTL-to-RTL model checking against a golden reference model. The approach adopts a divide-and conquer strategy that decomposes verification into modular stages, each captured by helper assertions and lemmas that collectively prove a main correctness theorem. Counterexample (CEX)-guided refinement is used to iteratively localize and resolve implementation defects, while targeted fault injection validates the robustness of the verification process against precision-critical datapath errors. To assess scalability and practicality, the methodology is extended with agentic AI-based formal property generation, integrating large language model (LLM)-driven automation with Human-in-the-Loop (HITL) refinement. Coverage analysis evaluates the effectiveness of the approach by comparing handwritten and AI-generated properties in both RTL-to-RTL model checking and standalone RTL verification settings. Results show that direct RTL-to-RTL model checking achieves higher coverage efficiency and requires fewer assertions than standalone verification, especially when combined with AI-generated properties refined through HITL guidance.

📄 PDF Abstract BibTeX arXiv:2512.06850

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Logical Characterizations of Recurrent Graph Neural Networks with Reals and Floats

2024-05-23 · Veeti Ahvonen, Damian Heiman, Antti Kuusisto, Carsten Lutz

In pioneering work from 2019, Barcel\'o and coauthors identified logics that precisely match the expressive power of constant iteration-depth graph neural networks (GNNs) relative to properties definable in first-order l…

Distributed Computing

Representing Hyperbolic Space Accurately using Multi-Component Floats

2021-12-01 · NeurIPS 2021 12 · Tao Yu, Christopher M. De Sa

Hyperbolic space is particularly useful for embedding data with hierarchical structure; however, representing hyperbolic space with ordinary floating-point numbers greatly affects the performance due to its \emph{ineluct…

Shedding the Bits: Pushing the Boundaries of Quantization with Minifloats on FPGAs

2023-11-21 · Shivam Aggarwal, Hans Jakob Damsgaard, Alessandro Pappalardo, Giuseppe Franco 외

Post-training quantization (PTQ) is a powerful technique for model compression, reducing the numerical precision in neural networks without additional training overhead. Recent works have investigated adopting 8-bit floa…

Model CompressionQuantization

QVIP: An ILP-based Formal Verification Approach for Quantized Neural Networks

2022-12-10 · Yedi Zhang, Zhe Zhao, Fu Song, Min Zhang 외

Deep learning has become a promising programming paradigm in software development, owing to its surprising performance in solving many challenging tasks. Deep neural networks (DNNs) are increasingly being deployed in pra…

Quantization

An efficient constraint based framework forhandling floating point SMT problems

2020-02-27 · Heytem Zitoun, Claude Michel, Laurent Michel, Michel Rueher

This paper introduces the 2019 version of \us{}, a novel Constraint Programming framework for floating point verification problems expressed with the SMT language of SMTLIB. SMT solvers decompose their task by delegating…