Real Number Calculations and Theorem Proving [chapter]

David R Lester
2008 Lecture Notes in Computer Science  
Wouldn't it be nice to be able to conveniently use ordinary real number expressions within proof assistants? In this paper we outline how this can be done within a theorem proving framework. First, we formally establish upper and lower bounds for trigonometric and transcendental functions. Then, based on these bounds, we develop a rational interval arithmetic where real number calculations can be performed in an algebraic setting. This pragmatic approach has been implemented as a strategy in
more » ... . The strategy provides a safe way to perform explicit calculations over real numbers in formal proofs.
doi:10.1007/978-3-540-71067-7_19 fatcat:lccfqatnmrg5fal3zvorrlktuu