Simplification of quantifier-free formulae over ordered fields

A Dolzmann, T Sturm�- Journal of Symbolic Computation, 1997 - Elsevier
A Dolzmann, T Sturm
Journal of Symbolic Computation, 1997Elsevier
Given a quantifier-free first-order formula over the theory of ordered fields, our aim is to find
an equivalent first-order formula that issimpler. The notion of a formula being simpler will be
specified. An overview is given over various methods combining elements of field theory,
order theory, and logic. These methods do not require a Boolean normal form computation.
They have been developed and implemented inreducefor simplifying intermediate and final
results of automatic quantifier elimination by elimination sets. Their applicability is certainly�…
Given a quantifier-free first-order formula over the theory of ordered fields, our aim is to find an equivalent first-order formula that issimpler. The notion of a formula being simpler will be specified. An overview is given over various methods combining elements of field theory, order theory, and logic. These methods do not require a Boolean normal form computation. They have been developed and implemented inreducefor simplifying intermediate and final results of automatic quantifier elimination by elimination sets. Their applicability is certainly not restricted to the area of quantifier elimination.
Elsevier