[isabelle-dev] NEWS

Tobias Nipkow nipkow at in.tum.de
Wed Jul 29 12:16:45 CEST 2009

* New proof method "sos" (sum of squares) for nonlinear real arithmetic
(originally due to John Harison). It requires Library/Sum_Of_Squares.
It is not a complete decision procedure but works well in practice
on quantifier-free real arithmetic with +, -, *, ^, =, <= and <,
i.e. boolean combinations of equalities and inequalities between
polynomials. It makes use of external semidefinite programming solvers.
For more information and examples see Library/Sum_Of_Squares.

More information about the isabelle-dev mailing list