Skip to content

Port upper bound lemmas from John Harrisons material to HOL4

Heiko Becker requested to merge upper_bound_proofs into master

This ports some of the proofs in drang.ml to a file drangScript.sml. The theorems are used by the Harrison paper to establish a relation between the roots found via sturm's theorem and the global upper bound; i.e. they prove that if a polynomial reaches an extrema on the outer points and all places where its derivative is zero, the upper bound is a global upper bound. These should be crucial for justifying soundness of Dandelion later on.

Merge request reports