El sistema de ayuda a la demostración ACL2 permite utilizar números ordinales como cota de terminación de algoritmos y es capaz de realizar pruebas por inducción transfinita.