Chapter title 
Computer certified efficient exact reals in Coq


Chapter number  7 
Book title 
Intelligent Computer Mathematics

Published in 
arXiv, May 2011

DOI  10.1007/9783642226731_7 
Book ISBNs 
9783642226724, 9783642226731

Authors 
Robbert Krebbers, Bas Spitters 
Abstract 
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. We provide an implementation of the exact real numbers in the Coq proof assistant. This improves on the earlier Coqimplementation by O'Connor in two ways: we use dyadic rationals built from the machine integers and we optimize computation of power series by using approximate division. Moreover, we use type classes for clean mathematical interfaces. This appears to be the first time that type classes are used in heavy computation. We obtain over a 100 times speed up of the basic operations and indications for improving the Coq system. 
Twitter Demographics
Geographical breakdown
Country  Count  As % 

United States  2  100% 
Demographic breakdown
Type  Count  As % 

Members of the public  2  100% 
Mendeley readers
Geographical breakdown
Country  Count  As % 

Japan  1  13% 
Austria  1  13% 
Unknown  6  75% 
Demographic breakdown
Readers by professional status  Count  As % 

Student > Ph. D. Student  4  50% 
Student > Master  2  25% 
Researcher  2  25% 
Readers by discipline  Count  As % 

Computer Science  5  63% 
Mathematics  3  38% 