New domains for applied quantifier elimination

  • Authors:

  • Thomas Sturm

  • Affiliations:

  • Fakultät für Mathematik und Informatik, Universität Passau, Germany

  • Venue:
  • CASC'06 Proceedings of the 9th international conference on Computer Algebra in Scientific Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We address various aspects of our computer algebra-based computer logic system redlog. There are numerous examples in the literature for successful applications of redlog to practical problems. This includes work by the group around the redlog developers as well as by many others. redlog is, however, not at all restricted to the real numbers but comprises a variety of other domains. We particularly point at the immense potential of quantifier elimination techniques for the integers. We also address another new redlog domain, which is queues over arbitrary basic domains. Both have most promising applications in practical computer science, viz. automatic loop parallelization and software security.