Computer Interval Arithmetic: Definition and Proof of Correct Implementation

  • Authors:
  • Donald I. Good;Ralph L. London

  • Affiliations:
  • Department of Computer Sciences, University of Texas at Austin, Austin, Texas and University of Wisconsin, Computer Sciences Department and Computing Center, Madison, Wisconsin;University of Wisconsin, Computer Sciences Department and Computing Center, Madison, Wisconsin

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1970

Quantified Score

Hi-index 0.02

Visualization

Abstract

A definition is given of computer interval arithmetic suitable for implementation on a digital computer. Some computational properties and simplifications are derived. An ALGOL code segment is proved to be a correct implementation of the definition on a specified machine environment.