Iterative algorithms are traditionally expressed in ACL2 using recursion. On the other hand, Common Lisp provides a construct, loop, which -- like most programming languages -- provides direct support for iteration. We describe an ACL2 analogue loop$ of loop that supports efficient ACL2 programming and reasoning with iteration.

中文翻译：

---

ACL2 中的迭代

迭代算法传统上使用递归在 ACL2 中表示。另一方面，Common Lisp 提供了一个结构、循环，它——像大多数编程语言一样——为迭代提供直接支持。我们描述了一个 ACL2 模拟 loop$ 循环，它支持高效的 ACL2 编程和迭代推理。