New domains for applied quantifier elimination

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. © Springer-Verlag Berlin Heidelberg 2006.