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 …

Formal verification of numerical programs: from C annotated programs to mechanical proofs

S Boldo, C Marché - Mathematics in Computer Science, 2011 - Springer
Numerical programs may require a high level of guarantee. This can be achieved by
applying formal methods, such as machine-checked proofs. But these tools handle …

Eliminating unstable tests in floating-point programs

L Titolo, CA Muñoz, MA Feliú, MM Moscato - Logic-Based Program …, 2019 - Springer
Round-off errors arising from the difference between real numbers and their floating-point
representation cause the control flow of conditional floating-point statements to deviate from …

An overview of semantics for the validation of numerical programs

M Martel - … , Model Checking, and Abstract Interpretation: 6th …, 2005 - Springer
In this article, we introduce a simple formal semantics for floating-point numbers with errors
which is expressive enough to be formally compared to the other methods. Next, we define …

Verified numerical methods for ordinary differential equations

AE Kellison, AW Appel - International Workshop on Numerical Software …, 2022 - Springer
Ordinary differential equations (ODEs) are used to model the evolution of the state of a
system over time. They are ubiquitous in the physical sciences and are often used in …

Floats and ropes: a case study for formal numerical program verification

S Boldo - International Colloquium on Automata, Languages …, 2009 - Springer
We present a case study of a formal verification of a numerical program that computes the
discretization of a simple partial differential equation. Bounding the rounding error was tricky …

A unified coq framework for verifying c programs with floating-point computations

T Ramananandro, P Mountcastle, B Meister… - Proceedings of the 5th …, 2016 - dl.acm.org
We provide concrete evidence that floating-point computations in C programs can be
verified in a homogeneous verification setting based on Coq only, by evaluating the …

An abstract interpretation framework for the round-off error analysis of floating-point programs

L Titolo, MA Feliú, M Moscato, CA Muñoz - … Angeles, CA, USA, January 7-9 …, 2018 - Springer
This paper presents an abstract interpretation framework for the round-off error analysis of
floating-point programs. This framework defines a parametric abstract analysis that …

Verification of program computations

C Rizkallah - 2015 - publikationen.sulb.uni-saarland.de
Formal verification of complex algorithms is challenging. Verifying their implementations in
reasonable time is infeasible using current verification tools and usually involves intricate …

Hardware-independent proofs of numerical programs

S Boldo, TMT Nguyen - Second NASA Formal Methods …, 2010 - inria.hal.science
On recent architectures, a numerical program may give different answers depending on the
execution hardware and the compilation. Our goal is to formally prove properties about …