Verifying (In-)Stability in Floating-Point Programs by Increasing Precision, Using SMT Solving

@article{Paganelli2013VerifyingI,
  title={Verifying (In-)Stability in Floating-Point Programs by Increasing Precision, Using SMT Solving},
  author={Gabriele Paganelli and Wolfgang Ahrendt},
  journal={2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing},
  year={2013},
  pages={209-216}
}
  • Gabriele Paganelli, Wolfgang Ahrendt
  • Published in
    15th International Symposium…
    2013
  • Computer Science
  • When computing with floating-point numbers, programmers choose a certain floating-point precision (like, for instance, float or double) upfront, for each variable. However, whether the chosen precision is appropriate for the computation at hand, and vice versa, is difficult to judge. One way is to increase the precision, and observe whether the result of the computation changes too much, in which case the computation with the original precisions is considered 'unstable'. This effect may be… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 11 CITATIONS

    On Numerical Error Propagation with Sensitivity

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Programming with Numerical Uncertainties

    VIEW 1 EXCERPT
    CITES METHODS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 26 REFERENCES

    How futile are mindless assessments of roundoff in floating-point computation?

    • W. Kahan
    • 2006
    VIEW 7 EXCERPTS
    HIGHLY INFLUENTIAL

    Developing verified programs with dafny

    VIEW 1 EXCERPT

    Sound compilation of reals

    VIEW 1 EXCERPT

    The CORVETTE Project

    • James Demmel
    • 2012, http://crd.lbl.gov/groups-depts/ftg/projects/current-projects/ corvette/precimonious/.
    • 2012
    VIEW 1 EXCERPT

    Numerical stability analysis of floating-point computations using software model checking

    VIEW 2 EXCERPTS

    The Satisfiability Modulo Theories Library (SMT-LIB)

    • C. Barrett, A. Stump, C. Tinelli
    • 2010, http://www.SMT-LIB. org.
    • 2010
    VIEW 1 EXCERPT