Nonstandard Analysis in ACL2

  • Authors:
  • Ruben A. Gamboa;Matt Kaufmann

  • Affiliations:
  • Loop One, Inc., 515 Congress Ave., Suite 2500, Austin, TX 78701, U.S.A. e-mail: ruben@acm.org;Advanced Micro Devices, Inc., 5900 E. Ben White Blvd., M/S 625, Austin, TX 78741, U.S.A. e-mail: matt.kaufmann@amd.com

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

ACL2 refers to a mathematical logic based on applicative Common Lisp, as well as to an automated theorem prover for this logic. The numeric system of ACL2 reflects that of Common Lisp, including the rational and complex-rational numbers and excluding the real and complex irrationals. In conjunction with the arithmetic completion axioms, this numeric type system makes it possible to prove the nonexistence of specific irrational numbers, such as √2. This paper describes ACL2(r), a version of ACL2 with support for the real and complex numbers. The modifications are based on nonstandard analysis, which interacts better with the discrete flavor of ACL2 than does traditional analysis.