鲁本·甘博阿（Ruben A.Gamboa）。 快速傅里叶变换的正确性：ACL2中的结构化证明。 （英语） Zbl 0989.68130号 形式方法系统。设计。 20，第1期，91-106（2002）. 概要：由Misra在90年代初创建的powerlists数据结构非常适合表达递归、数据并行算法。Misra展示了如何使用无能为力来简单描述非常复杂的算法，例如快速傅里叶变换（FFT）。这种表示的简单性有助于对结果算法进行推理，事实上，Misra对FFT的正确性给出了一个极其简单的证明。在本文中，我们展示了如何使用ACL2定理证明器来机械地验证这个证明。这支持了米斯拉的观点，即权力主义者提供了一个合适的框架来定义和推理并行算法，尤其是使用机械工具。它还说明了ACL2在分布式算法的形式验证中的使用。 引用于三文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：快速傅里叶变换 软件：ACL2型;RRL公司 PDF格式BibTeX公司 XML格式引用 \textit{R.A.Gamboa}，形式方法系统。设计。20，第1号，91--106（2002；Zbl 0989.68130） 全文： 内政部