Guaranteed Proofs Using Interval Arithmetic - LRI
Guaranteed Proofs Using Interval Arithmetic - LRI
Guaranteed Proofs Using Interval Arithmetic - LRI
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Introduction <strong>Interval</strong>s Improvements ConclusionConclusion◮ <strong>Interval</strong> arithmetic can be used as a formal foundation forproofs by approximation. Our implementation as a PVSlibrary provides a high level of confidence.◮ All the PVS strategies are automated. So formally proving anumerical property requires minimal interaction with the proofassistant.◮ <strong>Interval</strong> splitting and Taylor’s expansions are not as efficientas Sturm’s chains or quantifier elimination, but they apply toa lot more than just polynomials.Marc Daumas, Guillaume Melquiond, César Muñoz<strong>Guaranteed</strong> <strong>Proofs</strong> <strong>Using</strong> <strong>Interval</strong> <strong>Arithmetic</strong>