An Overview of Semantics for the Validation of Numerical Programs

  • Matthieu Martel
Conference paper

DOI: 10.1007/978-3-540-30579-8_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3385)
Cite this paper as:
Martel M. (2005) An Overview of Semantics for the Validation of Numerical Programs. In: Cousot R. (eds) Verification, Model Checking, and Abstract Interpretation. VMCAI 2005. Lecture Notes in Computer Science, vol 3385. Springer, Berlin, Heidelberg

Abstract

In this article, we introduce a simple formal semantics for floating-point numbers with errors which is expressive enough to be formally compared to the other methods. Next, we define formal semantics for interval, stochastic, automatic differentiation and error series methods. This enables us to formally compare the properties calculated in each semantics to our reference, simple semantics. Most of these methods having been developed to verify numerical intensive codes, we also discuss their adequacy to the formal validation of softwares and to static analysis. Finally, this study is completed by experimental results.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Matthieu Martel
    • 1
  1. 1.CEA – Recherche TechnologiqueLIST-DTSI-SOLGif-Sur-YvetteFrance

Personalised recommendations