Deciding linear-trigonometric problems

  • Authors:

  • Hirokazu Anai;Volker Weispfenning

  • Affiliations:

  • Fujitsu Laboratories Ltd, 4-1-1 Kamikodanaka, Nakahara-ku, Kawasaki, Kanagawa 211-8588, Japan;Fakultät für Mathematik und Informatik, Universität Passau, D-94030 Passau, Germany

  • Venue:
  • ISSAC '00 Proceedings of the 2000 international symposium on Symbolic and algebraic computation
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a decision procedure for certain linear-trigonometric problems for the reals and integers formalized in a suitable first-order language. The inputs are restricted to formulas, where all but one of the quantified variables occur linearly and at most one occurs both linearly and in a specific trigonometric function. Moreover we may allow in addition the integer-part operation in formulas. Besides ordinary quantifiers, we allow also counting quantifiers. Furthermore we also determine the qualitative structure of the connected components of the satisfaction set of the mixed linear-trigonometric variable. We also consider the decision of these problems in subfields of the real algebraic numbers.