Integrating reasoning about ordinal arithmetic into ACL2 (2004)
| Venue: | In Formal Methods in Computer-Aided Design: 5th International Conference – FMCAD-2004, LNCS |
| Citations: | 7 - 5 self |
BibTeX
@INPROCEEDINGS{Manolios04integratingreasoning,
author = {Panagiotis Manolios and Daron Vroon},
title = {Integrating reasoning about ordinal arithmetic into ACL2},
booktitle = {In Formal Methods in Computer-Aided Design: 5th International Conference – FMCAD-2004, LNCS},
year = {2004},
pages = {82--97},
publisher = {Springer–Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. Termination poses one of the main challenges for mechanically verifying infinite state systems. In this paper, we develop a powerful and extensible framework based on the ordinals for reasoning about termination in a general purpose programming language. We have incorporated our work into the ACL2 theorem proving system, thereby greatly extending its ability to automatically reason about termination. The resulting technology has been adopted into the newly released ACL2 version 2.8. We discuss the creation of this technology and present two case studies illustrating its effectiveness. 1
