Type classes for efficient exact real arithmetic in Coq

@article{Krebbers2011TypeCF,
  title={Type classes for efficient exact real arithmetic in Coq},
  author={Robbert Krebbers and Bas Spitters},
  journal={Log. Methods Comput. Sci.},
  year={2011},
  volume={9}
}
  • Robbert Krebbers, Bas Spitters
  • Published 2011
  • Computer Science, Mathematics
  • Log. Methods Comput. Sci.
  • Floating point operations are fast, but require continuous effort on the part of the user in order to ensure that the results are correct. This burden can be shifted away from the user by providing a library of exact analysis in which the computer handles the error estimates. Previously, we [Krebbers/Spitters 2011] provided a fast implementation of the exact real numbers in the Coq proof assistant. Our implementation improved on an earlier implementation by O'Connor by using type classes to… CONTINUE READING
    38 Citations
    Elimination of Square Roots and Divisions by Partial Inlining
    • 1
    • PDF
    A Formal Proof of Square Root and Division Elimination in Embedded Programs
    • 7
    Formalization of real analysis: a survey of proof assistants and libraries
    • 37
    • PDF
    Exact Real Arithmetic with Perturbation Analysis and Proof of Correctness
    • 1
    • PDF
    Distant Decimals of $$\pi $$π: Formal Proofs of Some Algorithms Computing Them and Guarantees of Exact Computation
    • 2
    • PDF
    Views of PI: Definition and computation
    • 2
    • PDF
    Coquelicot: A User-Friendly Library of Real Analysis for Coq
    • 70
    • PDF
    The C standard formalized in Coq
    • 62
    • PDF
    Validating Brouwer's continuity principle for numbers using named exceptions
    • 9
    • PDF

    References

    SHOWING 1-10 OF 75 REFERENCES
    Computer Certified Efficient Exact Reals in Coq
    • 22
    • PDF
    A monadic, functional implementation of real numbers
    • R. O'Connor
    • Computer Science
    • Math. Struct. Comput. Sci.
    • 2007
    • 23
    • PDF
    Affine functions and series with co-inductive real numbers
    • Y. Bertot
    • Computer Science
    • Math. Struct. Comput. Sci.
    • 2007
    • 30
    • PDF
    Flocq: A Unified Library for Proving Floating-Point Algorithms in Coq
    • 108
    • PDF
    Formal Verification of Exact Computations Using Newton's Method
    • 12
    • PDF
    Type classes for mathematics in type theory
    • 87
    • PDF
    Formal proofs in real algebraic geometry: from ordered fields to quantifier elimination
    • 25
    • PDF
    Full Reduction at Full Throttle
    • 42
    • PDF
    Construction of Real Algebraic Numbers in Coq
    • 33
    • PDF