Verifying and reflecting quantifier elimination for presburger arithmetic

  • Authors:
  • Amine Chaieb;Tobias Nipkow

  • Affiliations:
  • Institut für Informatik, Technische Universität München;Institut für Informatik, Technische Universität München

  • Venue:
  • LPAR'05 Proceedings of the 12th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an implementation and verification in higher-order logic of Cooper’s quantifier elimination for Presburger arithmetic. Reflection, i.e. the direct execution in ML, yields a speed-up of a factor of 200 over an LCF-style implementation and performs as well as a decision procedure hand-coded in ML.