“…Up through Version 2.7, the ACL2 system provided a notation for representing these ordinals, a function to check if an object represents an ordinal in this notation, and a function for comparing the magnitude of two ordinals, but had only very limited support for reasoning about and constructing ordinals. In fact, while the set theoretic definitions of arithmetic operations were given by Cantor in the 1800's, algorithms for arithmetic operations on ordinal notations were not studied in any comprehensive way until recently, when Manolios and Vroon provided efficient algorithms, with complexity analyses, for ordinal arithmetic on the ordinals up to ǫ 0 , using a notational system that is exponentially more succinct than the one used in ACL2 Version 2.7 [36,39]. The above notations and algorithms were implemented in the ACL2 system, their correctness was mechanically verified, and a library of theorems developed that can be used to significantly automate reasoning involving the ordinals [37].…”