Abstract
The IBM Power4? processor uses Chebyshev polynomials to calculate square root. We formally verified the correctness of this algorithm using the ACL2(r) theorem prover. The proof requires the analysis on the approximation error of Chebyshev polynomials. This is done by proving Taylor's theorem, and then analyzing the Chebyshev polynomial using Taylor polynomials. Taylor's theorem is proven by way ofnon-standard analysis, as implemented in ACL2(r). Since a Taylor polynomial has less accuracy than the Chebyshev polynomial ofthe same degree, we used hundreds of Taylor polynomial generated by ACL2(r) to evaluate the error ofa Chebyshev polynomial.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have