Skip to Main content Skip to Navigation
Theses

Analyses de terminaison des calculs flottants

Abstract : The infamous Blue Screen of Death of Windows appropriately introduces the problem at hand. This bug is often caused by a non-terminating device driver: the program runs infinitely, blocking in the process all the resources it allocated for its calculations. This thesis develops techniques that allow to decide, before runtime,termination of a given program for any possible value ​​of its inputs. In particular, we are interested in programs that manipulate floating-point numbers. These numbers are ubiquitous in current processors andare used by nearly all software developers. Yet, they are often misunderstood and, hence, source of bugs.Indeed, floating-point computations are tainted with errors. This is because they are performed within a finite amount of memory. For example, although true in the reals, the equality 0.2 + 0.3 = 0.5 is false in the floats. Not handled properly, these errors can lead to catastrophic events,such as the Patriot missile incident that killed 28 people. The theories we develop are illustrated, and put to the test, by code snippets taken from widely used programs. Notably, we were able to exhibit termination bugs due toincorrect floating-point computations in some packages of the Ubuntu distribution.
Document type :
Theses
Complete list of metadatas

Cited literature [112 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01912413
Contributor : Abes Star :  Contact
Submitted on : Monday, November 5, 2018 - 2:02:11 PM
Last modification on : Monday, April 6, 2020 - 2:49:36 PM
Long-term archiving on: : Wednesday, February 6, 2019 - 2:10:49 PM

File

2017lare0030_AMaurica.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01912413, version 1

Citation

Fonenantsoa Maurica Andrianampoizinimaro. Analyses de terminaison des calculs flottants. Informatique et langage [cs.CL]. Université de la Réunion, 2017. Français. ⟨NNT : 2017LARE0030⟩. ⟨tel-01912413⟩

Share

Metrics

Record views

322

Files downloads

609