Я смотрел немного на примеры использования ACL2. Все такие пруверы, которые я видел, по-моему созданы явно не для математиков, а для каких-то других аудиторий, так что даже по туториалам оценить применимость тяжело. Как я понимаю, он делает полный перебор (м.б. с оптимизациями какими-то). (1) Это, конечно, полезно как один из инструментов, но в математике это редко работает. (2) Каких-то интересных математику задач там не рассматривается. (3) В примерах не видно итогового текста доказательства — если такого человекочитаемого текста не производится, то это, можно скзаать, вообще не про математику. (4) ACL2 доказывает факты про функции, записанные на языке-подмножестве CL, а про расширяемость я в свое время упоминаний не нашел — звучит не очень обнадеживающе, как будто целевая аудитория и не заинтересована расширять, и ей будет достаточно того, что есть.