Bit-precise verification of discontinuity errors under fixed-point arithmetic

S Simić, O Inverso, M Tribastone - International Conference on Software …, 2021 - Springer
Non-integer arithmetic is prone to numerical errors due to the finite representation of
numbers. These errors propagate, possibly non-linearly, throughout the variables of a …

Tight error analysis in fixed-point arithmetic

S Simić, A Bemporad, O Inverso… - Formal Aspects of …, 2022 - dl.acm.org
We consider the problem of estimating the numerical accuracy of programs with operations
in fixed-point arithmetic and variables of arbitrary, mixed precision, and possibly non …

A hybrid approach to formal verification of higher-order masked arithmetic programs

P Gao, H Xie, F Song, T Chen - ACM Transactions on Software …, 2021 - dl.acm.org
Side-channel attacks, which are capable of breaking secrecy via side-channel information,
pose a growing threat to the implementation of cryptographic algorithms. Masking is an …

Automatic generation of guard-stable floating-point code

L Titolo, M Moscato, MA Feliu, CA Muñoz - Integrated Formal Methods …, 2020 - Springer
In floating-point programs, guard instability occurs when the control flow of a conditional
statement diverges from its ideal execution under real arithmetic. This phenomenon is …

Automatic numerical solving for auto-active verification of floating-point programs

JA Rasheed - 2022 - publications.aston.ac.uk
We present a new process for the verification of numerical programs with tight functional
specifications that feature exact arithmetic including selected transcendental functions. The …

Automatic estimation of verified floating-point round-off errors via static analysis

M Moscato, L Titolo, A Dutle, CA Munoz - Computer Safety, Reliability, and …, 2017 - Springer
This paper introduces a static analysis technique for computing formally verified round-off
error bounds of floating-point functional expressions. The technique is based on a …

Advancing software model checking beyond linear arithmetic theories

A Mahdi, K Scheibler, F Neubauer, M Fränzle… - Hardware and Software …, 2016 - Springer
Motivated by the practical need for verifying embedded control programs involving linear,
polynomial, and transcendental arithmetics, we demonstrate in this paper a CEGAR …

Verification of numerical programs: From real numbers to floating point numbers

AE Goodloe, C Muñoz, F Kirchner… - … Field, CA, USA, May 14-16 …, 2013 - Springer
Numerical algorithms lie at the heart of many safety-critical aerospace systems. The
complexity and hybrid nature of these systems often requires the use of interactive theorem …

Rigorous enclosure of round-off errors in floating-point computations

R Garcia, C Michel, M Rueher - … Workshop, NSV 2020, Los Angeles, CA …, 2020 - Springer
Efficient tools for error analysis of programs with floating-point computations are available.
Most of them provide an over-approximation of the floating-point errors. The point is that …

Automatic generation and verification of test-stable floating-point code

M Moscato, CA Muñoz - arXiv preprint arXiv:2001.02981, 2020 - arxiv.org
Test instability in a floating-point program occurs when the control flow of the program
diverges from its ideal execution assuming real arithmetic. This phenomenon is caused by …