Section: Software and Platforms

The Interval package for Coq

Participant : Guillaume Melquiond [contact] .

Criteria for Software Self-Assessment: A-3, SO-4, SM-3, EM-3, SDL-4, OC-4.

The Interval package provides several tactics for helping a Coq user to prove theorems on enclosures of real-valued expressions. The proofs are performed by an interval kernel which relies on a computable formalization of floating-point arithmetic in Coq.

It is distributed as open source, under a LGPL license, at http://www.lri.fr/~melquion/soft/coq-interval/ . Part of the work on this library was done while in the Mathematical Components team (Microsoft Research–Inria Joint Research Center).