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

On some recently developed architectures, a numerical program may give different answers depending on the execution hardware and the compilation. These discrepancies of the results come from the fact that each floating-point computation is calculated with different precisions. The goal of this thesis is to formally prove properties about numerical programs while taking the architecture and the compiler into account. In order to do that, we propose two different approaches. The first approach is to prove properties of floating-point programs that are true for multiple architectures and compilers. This approach states the rounding error of each floating-point computation whatever the environment and the compiler choices. It is implemented in the Frama-C platform for static analysis of C code. The second approach is to prove behavioral properties of numerical programs by analyzing their compiled assembly code. We focus on the issues and traps that may arise on floating-point computations. Direct analysis of the assembly code allows us to take into account architecture- or compiler-dependent features such as the possible use of extended precision registers. It is implemented above the Why platform for deductive verification

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00710193
Author Nguyen, Thi Minh Tuyen
Maintainer CCSD
Last Updated May 15, 2026, 15:11 (UTC)
Created May 15, 2026, 15:11 (UTC)
Identifier NNT: 2012PA112090
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Proof of Programs (PROVAL) ; Université Paris-Sud - Paris 11 (UP11)-Centre Inria de Saclay ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)
creator Nguyen, Thi Minh Tuyen
date 2012-06-11T00:00:00
harvest_object_id 414975e5-4f89-41a6-9f7c-2f90230686ca
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-03-30T00:00:00
set_spec type:THESE