阿米尔·普努利;约夫·罗德;奥弗·施特里克曼;迈克尔·西格尔 通过小域实例化确定等式公式。 （英语） Zbl 1046.68605号 Halbwachs，Nicolas（编辑）等人，《计算机辅助验证》。第11届国际会议，CAV’99。意大利特伦托，1999年7月6日至10日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-66202-2）。勒克特。注释计算。科学。1633, 455-469 (1999). 摘要：我们介绍了一个基于有限实例化的等式理论的有效决策过程。在使用有限实例化方法时，通常采用范围\（[1\dots n]\）（其中\（n\）是输入的非布尔变量的数量）作为所有非布尔变量范围，结果是状态空间\（n^n\）。尽管已经做出了各种尝试来最小化这个范围，但通常它们要么需要对所研究的公式进行各种限制，要么不是很有效。在许多情况下，基于BDD的工具无法在合理的时间内处理状态空间。本文通过分析公式的结构，表明可以在算法上找到明显较小的域。基于此分析，我们还显示了状态空间的上限。这种方法使我们能够验证包含数百个整数和浮点变量的公式。关于整个系列，请参见[Zbl 0925.68015号]. 引用于13文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68吨15 定理证明（演绎、解析等）（MSC2010） 03B25号 理论和句子集的可决定性 关键词：有限实例化;等式逻辑;未解释的函数;编译器验证;翻译验证;范围分配 软件：无级变速器 PDF格式BibTeX公司 XML格式引用 \textit{A.Pnueli}等人，Lect。注释计算。科学。1633455-469（1999年；Zbl 1046.68605）