Metraipolis › archive › dc_3ccfb17b6440

FPScan: An Automated Constraint-Based Analyzer for Floating-Point Anomaly Detection — arXiv:2609.07492

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.07492
License (as archived)
CC0-1.0
Archived
2026-10-16T14:09:07.901Z
SHA-256 of the archived text
7bfa3a7e11828c4e514f0fcf10fd201e6cd01af4a03f1755146266938c5a9ba0
Stable URL of this page
https://metraipolis.com/documento/dc_3ccfb17b6440

How to cite

FPScan: An Automated Constraint-Based Analyzer for Floating-Point Anomaly Detection — arXiv:2609.07492 — arXiv (en), https://arxiv.org/abs/2609.07492 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_3ccfb17b6440 (Metraipolis archive dc_3ccfb17b6440, sha256 7bfa3a7e11828c4e514f0fcf10fd201e6cd01af4a03f1755146266938c5a9ba0)
BibTeX
@misc{dc3ccfb17b6440,
  title = {FPScan: An Automated Constraint-Based Analyzer for Floating-Point Anomaly Detection — arXiv:2609.07492},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.07492},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_3ccfb17b6440; sha256 7bfa3a7e11828c4e514f0fcf10fd201e6cd01af4a03f1755146266938c5a9ba0},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.07492. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Writing error-free floating-point programs is a challenging task, especially for programmers who lack a strong background in numerical analysis and rounding-error propagation. State-of-the-art techniques typically aim to bound such errors using static or dynamic analysis. However, only a few tools explicitly address critical floating-point pitfalls such as absorption and catastrophic cancellation. These anomalies represent situations in which rounding errors are significantly amplified, causing the semantics of the finite-precision computation to deviate substantially from the real-number semantics. In this article, we present FPScan, a novel tool to formally define and detect both catastrophic cancellation and absorption in floating-point programs. Our approach starts with a custom static analyzer based on abstract interpretation to infer the order of magnitude of all program variables. This magnitude information is then used to build a set of first-order constraints that model error propagation and numerical precision within the program. Finally, we employ an off-the-shelf SMT solver to determine whether the program exhibits any of these critical numerical pitfalls. Experiments were conducted on FPBench, a well-known benchmark suite of floating-point programs, to evaluate the effectiveness of our tool. We also present a comparison with state-of-the-art tools regarding soundness and analysis time.

Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-09-09 in cs.SE).
Categorie arXiv: Software Engineering (cs.SE) ; Numerical Analysis (math.NA).
Pagina del lavoro: https://arxiv.org/abs/2609.07492 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T13:58:36.395Z dalla pagina https://arxiv.org/catchup/cs.SE/2026-09-09?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).