Searching input values hitting suspicious Intervals in programs with floating-point operations - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Searching input values hitting suspicious Intervals in programs with floating-point operations

Résumé

Programs with floating-point computations are often derived from mathematical models or designed with the semantics of the real numbers in mind. However, for a given input, the computed path with floating-point numbers may differ from the path corresponding to the same computation with real numbers. A common practice when validating such programs consists in estimating the accuracy of floating-point computations with respect to the same sequence of operations in an ide-alized semantics of real numbers. However, state-of-the-art tools compute an over-approximation of the error introduced by floating-point operations. As a consequence, totally inappropriate behaviors of a program may be dreaded but the developer does not know whether these behaviors will actually occur, or not. In this paper, we introduce a new constraint-based approach that searches for test cases in the part of the over-approximation where errors due to floating-point arithmetic would lead to inappropriate behaviors.
Fichier principal
Vignette du fichier
ICTSS16_sus.pdf (130.5 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01224009 , version 1 (03-11-2015)
hal-01224009 , version 2 (04-08-2016)

Identifiants

Citer

Hélène Collavizza, Claude Michel, Michel Rueher. Searching input values hitting suspicious Intervals in programs with floating-point operations. 28th International Conference on Software and Systems (ICTSS-2016)., Oct 2016, Graz, Austria. pp 209 --217. ⟨hal-01224009v2⟩
119 Consultations
81 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More