UsingPVS to validate the alg orithms of an exact arithmetic

  title={UsingPVS to validate the alg orithms of an exact arithmetic},
  author={David R. Lester and Paul Gowland},
The whole point of exact arithmetic is to generate answers to numeric problems, within some user-speci1ed error. An implementation of exact arithmetic is therefore of questionable value, if it cannot be shown that it is generating correct answers. In this paper, we show that the algorithms used in an exact real arithmetic are correct. A program using the functions de1ned in this paper has been implemented in ‘C’ (a HASKELL version of which we provide as an appendix), and we are now convinced of… CONTINUE READING

Topics from this paper.

Similar Papers

Loading similar papers…