哈维尔·埃斯帕尔扎；斯特凡·施温 一种用于递归程序的基于BDD的模型检查器。 （英语） Zbl 0991.68539号 Berry，Gérard（编辑）等人，《计算机辅助验证》。2001年7月18日至22日，第13届国际会议，CAV 2001，法国巴黎。诉讼程序。柏林：斯普林格。莱克特。票据计算。科学。2102, 324-336 (2001). 摘要：我们为带有（可能是递归的）过程和时态逻辑LTL的布尔程序提供了一个模型检查器。即使对于递归深度不受限制的（通常是错误的）程序，也可以保证检查程序终止。该算法使用自动机有限地表示可能无限的堆栈内容集，使用BDD紧凑地表示布尔变量的有限值集。我们在一些示例中演示了该检查器，并将其与Ball和Rajamani的Bebop工具进行了比较。有关整个系列，请参见[Zbl 0969.00081号]. 引用于23文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：FoC公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Esparza}和\textit{S.Schwoon}，莱克特。票据计算。科学。2102，324--336（2001；Zbl 0991.68539） 全文： 链接