@InProceedings{schmitt2017, author = {Peter H. Schmitt}, editor = {Renate A. Schmidt and Cl{\'a}udia Nalon}, title = {A Mechanizable First-Order Theory of Ordinals}, booktitle = {26th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods ({TABLEAUX} 2017)}, venue = {Bras{\'{\i}}lia, Brazil}, eventdate = {2017-09-25/2017-09-28}, year = {2017}, month = aug, series = {LNCS}, volume = {10501}, publisher = {Springer}, doi = {10.1007/978-3-319-66902-1_20}, pages = {331--346}, abstract = {We present a first-order theory of ordinals without resorting to set theory. The theory is implemented in the {\KeY} program verification system which is in turn used to prove termination of a Java program computing the Goodstein sequences.} }
A Mechanizable First-Order Theory of Ordinals
Author(s): | Peter H. Schmitt |
---|---|
In: | 26th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX 2017) |
Publisher: | Springer |
Series: | LNCS |
Volume: | 10501 |
Year: | 2017 |
Pages: | 331-346 |
DOI: | 10.1007/978-3-319-66902-1_20 |
Abstract
We present a first-order theory of ordinals without resorting to set theory. The theory is implemented in the KeY program verification system which is in turn used to prove termination of a Java program computing the Goodstein sequences.