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 …

Proofs of numerical programs when the compiler optimizes

S Boldo, TMT Nguyen - Innovations in Systems and Software Engineering, 2011 - Springer
On certain recently developed architectures, a numerical program may give different
answers depending on the execution hardware and the compilation. Our goal is to formally …

Taking architecture and compiler into account in formal proofs of numerical programs

TMT Nguyen - 2012 - theses.hal.science
On some recently developed architectures, a numerical program may give different answers
depending on the execution hardware and the compilation. These discrepancies of the …

Simulation and formal verification of x86 machine-code programs that make system calls

S Goel, WA Hunt, M Kaufmann… - 2014 Formal Methods in …, 2014 - ieeexplore.ieee.org
We present an approach to modeling and verifying machine-code programs that exhibit non-
determinism. Specifically, we add support for system calls to our formal, executable model of …

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 …

Hardware-dependent proofs of numerical programs

TMT Nguyen, C Marché - … Conference on Certified Programs and Proofs, 2011 - Springer
We present an approach for proving behavioral properties of numerical programs by
analyzing their compiled assembly code. We focus on the issues and traps that may arise on …

Proof-producing symbolic execution for binary code verification

A Lindner, R Guanciale, M Dam - arXiv preprint arXiv:2304.08848, 2023 - arxiv.org
We propose a proof-producing symbolic execution for verification of machine-level
programs. The analysis is based on a set of core inference rules that are designed to give …

Verifying bit-manipulations of floating-point

W Lee, R Sharma, A Aiken - Proceedings of the 37th ACM SIGPLAN …, 2016 - dl.acm.org
Reasoning about floating-point is difficult and becomes only more so if there is an interplay
between floating-point and bit-level operations. Even though real-world floating-point …

A formally-verified C compiler supporting floating-point arithmetic

S Boldo, JH Jourdan, X Leroy… - 2013 IEEE 21st …, 2013 - ieeexplore.ieee.org
Floating-point arithmetic is known to be tricky: roundings, formats, exceptional values. The
IEEE-754 standard was a push towards straightening the field and made formal reasoning …

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 …