Guaranteed Proofs Using Interval Arithmetic

This paper presents a set of tools for mechanical reasoning of numerical bounds using interval arithmetic. The tools implement two techniques for reducing decorrelation: interval splitting and Taylor’s series expansions. Although the tools are designed for the proof assistant system PVS, expertise on PVS is not required. The ultimate goal of the tools is to provide guaranteed proofs of numerical properties with a minimal human-theorem prover interaction.

• Type: Conference
• Year: 2005
• Where: ARITH
• Authors: Marc Daumas, Guillaume Melquiond, César Muñoz
• Keywords: Applied Computing, ARITH 2005, Interval Arithmetic, Taylor’s Series Expansions, Tools