Theory Extension in ACL2(r)

  • Authors:
  • R. Gamboa;J. Cowles

  • Affiliations:
  • Department of Computer Science, University of Wyoming, Laramie, USA 82070;Department of Computer Science, University of Wyoming, Laramie, USA 82070

  • Venue:
  • Journal of Automated Reasoning
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

ACL2(r) is a modified version of the theorem prover ACL2 that adds support for the irrational numbers using nonstandard analysis. It has been used to prove basic theorems of analysis, as well as the correctness of the implementation of transcendental functions in hardware. This paper presents the logical foundations of ACL2(r). These foundations are also used to justify significant enhancements to ACL2(r).