Simplification of Quantifier-free Formulae over Ordered Fields

✍ Scribed by ANDREAS DOLZMANN; THOMAS STURM

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 468 KB
• Volume: 24
• Category: Article
• ISSN: 0747-7171
• DOI: 10.1006/jsco.1997.0123

✦ Synopsis

Given a quantifier-free first-order formula over the theory of ordered fields, our aim is to find an equivalent first-order formula that is simpler. 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 in reduce for simplifying intermediate and final results of automatic quantifier elimination by elimination sets. Their applicability is certainly not restricted to the area of quantifier elimination.