Proofs of numerical programs when the compiler optimizes

SI: NFM 2010

DOI: 10.1007/s11334-011-0151-6

Cite this article as:
Boldo, S. & Nguyen, T.M.T. Innovations Syst Softw Eng (2011) 7: 151. doi:10.1007/s11334-011-0151-6

Abstract

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 prove properties about numerical programs that are true for multiple architectures and compilers. We propose an approach that states the rounding error of each floating-point computation whatever the environment and the compiler choices. This approach is implemented in the Frama-C platform for static analysis of C code. Small case studies using this approach are entirely and automatically proved.

Keywords

Floating-point arithmetic Numerical program Static analysis Compiler optimization Why platform Frama-C platform 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  1. 1.INRIA Saclay, Île-de-FranceOrsay CedexFrance
  2. 2.LRI, Univ. Paris-SudOrsay CedexFrance

Personalised recommendations