2000 character limit reached
Certified Exact Transcendental Real Number Computation in Coq (0805.2438v1)
Published 16 May 2008 in cs.LO, cs.MS, and cs.NA
Abstract: Reasoning about real number expressions in a proof assistant is challenging. Several problems in theorem proving can be solved by using exact real number computation. I have implemented a library for reasoning and computing with complete metric spaces in the Coq proof assistant and used this library to build a constructive real number implementation including elementary real number functions and proofs of correctness. Using this library, I have created a tactic that automatically proves strict inequalities over closed elementary real number expressions by computation.