A Decision Procedure for Univariate Polynomial Systems Based on Root Counting and Interval Subdivision
{{output}}
This paper presents a formally verified decision procedure for determinining the satisfiability of a system of univariate polynomial relations over the real line. The procedure combines a root counting function, based on Sturm's theorem, with an interval subdi... ...