El motor de demostración de ACL2 está basado principalmente en la reescritura de términos y en la automatización del principio de inducción.