维杰·加内什;谢尔盖·贝雷津;大卫·L·迪尔。 通过模型检验和与其他方法的比较确定Presburger算法。 （英语） Zbl 1019.68591号 Aagaard，Mark D.（编辑）等人，《计算机辅助设计中的形式化方法》。第四届国际会议，2002年11月6日至8日，美国俄勒冈州波特兰市，FMCAD 2002。诉讼程序。柏林：施普林格。莱克特。注释计算。科学。2517, 171-186 (2002). 摘要：我们提出了一种在基于自动机的算法中使用二元决策图的新方法，以解决无量词Presburger算法的可满足性问题。与以前的方法不同，我们将可满足性问题转化为模型检查问题，并使用现有的基于BDD的模型检查器SMV作为主要引擎。我们还比较了基于自动机和ILP方法的各种Presburger工具在一大组参数化随机生成的测试用例上的性能。报告了每种方法作为这些参数函数的优缺点，并讨论了相同的原因。结果表明，在所有参数下，没有一个工具的性能优于其他工具。在理论方面，我们为自动机的状态数提供了更严格的边界。有关整个系列，请参见[Zbl 1007.00055号]. 引用于8文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B25号 理论和句子集的可决定性 软件：MONA公司 PDF格式BibTeX公司 XML格式引用 \textit{V.Ganesh}等人，Lect。注释计算。科学。2517、171--186（2002年；Zbl 1019.68591） 全文： 链接