Deciding polynomial-exponential problems

  • Authors:

  • Melanie Achatz;Scott McCallum;Volker Weispfenning

  • Affiliations:

  • University of Passau, Passau, Germany;Macquarie University, Sydney, Australia;University of Passau, Passau, Germany

  • Venue:
  • Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a decision procedure for a certain class of sentences of first order logic involving integral polynomials and the exponential function in which the variables range over the real numbers. The inputs to the decision procedure are prenex sentences in which only the outermost quantified variable can occur in the exponential function. The decision procedure has been implemented in the computer logic system REDLOG. Closely related work is reported in [2, 7, 16, 20, 24].