Implementation of a geometry theorem proving package in SCRATCHPAD II

The problem of automatically proving geometric theorems has gained a lot of attention in the last two years. Following the general approach of translating a given geometric theorem into an algebraic one, various powerful provers based on characteristic sets and Grobner bases have been implemented by groups at Academia Sinica Bejing (China), U. Texas at Austin (USA), General Electric Schenectady (USA), and Research Institute for Symbolic Computation Linz (Austria). So far, fair comparisons of the various provers were not possible, because the underlying hardware and the underlying algebra systems differed greatly. This paper reports on the first uniform implementation of all of these provers in the computer algebra system and language SCRATCHPAD II. We summarize the recent achievements in the area of automated geometry theorem proving, shortly review the SCRATCHPAD II system, describe the implementation of the geometry theorem proving package, and finally give a computing time statistics of 24 examples.