The pitfalls of verifying floating-point computations

@article{Monniaux2008ThePO,
  title={The pitfalls of verifying floating-point computations},
  author={D. Monniaux},
  journal={ArXiv},
  year={2008},
  volume={abs/cs/0701192}
}
  • D. Monniaux
  • Published 2008
  • Computer Science
  • ArXiv
  • Current critical systems often use a lot of floating-point computations, and thus the testing or static analysis of programs containing floating-point operators has become a priority. However, correctly defining the semantics of common implementations of floating-point is tricky, because semantics may change according to many factors beyond source-code level, such as choices made by compilers. We here give concrete examples of problems that can appear and solutions for implementing in analysis… CONTINUE READING
    53 Citations
    Hardware-independent Proofs of Numerical Programs
    • 26
    • PDF
    Practical Floating-Point Tests with Integer Code
    • 5
    Synthesizing accurate floating-point formulas
    • A. Ioualalen, M. Martel
    • Computer Science
    • 2013 IEEE 24th International Conference on Application-Specific Systems, Architectures and Processors
    • 2013
    • 12
    • PDF
    An Automatable Formal Semantics for IEEE-754 Floating-Point Arithmetic
    • 53
    • PDF
    On the Design and Implementation of SmartFloat and AffineFloat
    Tools for Reduced Precision Computation
    • 3
    Languages and Compilers

    References

    SHOWING 1-10 OF 16 REFERENCES
    Modern Compiler Implementation in ML: Basic Techniques
    • 95
    • Highly Influential
    • PDF
    Abstract Interpretation and Application to Logic Programs
    • 690
    • Highly Influential
    • PDF
    Ieee standard for binary floating-point arithmetic
    • 685
    • Highly Influential
    • PDF
    Java(TM) Language Specification, The (3rd Edition) (Java (Addison-Wesley))
    • 923
    • Highly Influential
    The octagon abstract domain
    • Antoine Miné
    • Computer Science
    • Proceedings Eighth Working Conference on Reverse Engineering
    • 2001
    • 351
    • Highly Influential
    • PDF
    Java Language Specification, Second Edition: The Java Series
    • 545
    • Highly Influential
    The formal semantics of programming languages - an introduction
    • G. Winskel
    • Mathematics, Computer Science
    • Foundation of computing series
    • 1993
    • 922
    • Highly Influential
    • PDF
    An axiomatic basis for computer programming
    • 1,979
    • Highly Influential
    Theory of Recursive Functions and Effective Computability
    • 3,656
    • Highly Influential
    • PDF
    International standard – Programming languages – C
    • International standard – Programming languages – C
    • 1999