Title
Nonstandard Analysis in ACL2
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.
Year
DOI
Venue
2001
10.1023/A:1011908113514
J. Autom. Reasoning
Keywords
DocType
Volume
nonstandard analysis,automated theorem proving with the reals
Journal
27
Issue
ISSN
Citations 
4
1573-0670
17
PageRank 
References 
Authors
1.39
12
2
Name
Order
Citations
PageRank
Ruben Gamboa111343.92
Matt Kaufmann220620.16