A proof-producing decision procedure for real arithmetic

  • Authors:
  • Sean McLaughlin;John Harrison

  • Affiliations:
  • Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA;Intel Corporation, JF1-13, Hillsboro, OR

  • Venue:
  • CADE' 20 Proceedings of the 20th international conference on Automated Deduction
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a fully proof-producing implementation of a quantifier elimination procedure for real closed fields. To our knowledge, this is the first generally useful proof-producing implementation of such an algorithm. While many problems within the domain are intractable, we demonstrate convincing examples of its value in interactive theorem proving.