拉希里、舒文杜·库马尔;鲍尔,托马斯;拜伦·库克 通过符号决策过程进行谓词抽象。 (英语) Zbl 1128.03019号 日志。方法计算。科学。 3,第2期,论文1,20页(2007年). 摘要:我们提出了一种基于符号决策过程执行谓词抽象的新方法。直觉上,理论的符号决策过程采用理论中的一组谓词,并对谓词集上的所有子集执行决策过程。符号决策过程的结果是一个共享表达式(由有向非循环图表示),它隐式地表示谓词抽象查询的答案。我们提出了等式和未解释函数(EUF)逻辑和差分逻辑(DIFF)的符号决策程序,并表明这些程序在伪多项式(而非指数)时间内运行。然后,我们提供了一种使用Nelson-Oppen组合方法的扩展来构造简单混合理论(包括上述两种理论)的符号决策过程的方法。我们通过SLAM中的设备驱动程序验证对我们的谓词抽象基准测试程序进行了初步评估。 引用于2文件 MSC公司: 03B70号 计算机科学中的逻辑 03B25号 理论和句子集的可决定性 60年第68季度 规范和验证(程序逻辑、模型检查等) PDF格式BibTeX公司 XML格式引用 \textit{S.K.Lahiri}等人,Log。方法计算。科学。3,第2号,论文1,20页(2007;Zbl 1128.03019) 全文: 内政部