西尔维奥·吉拉尔迪;恩里卡·尼科里尼;西尔维奥·兰伊斯;丹尼尔·祖切利 无穷状态系统可满足性与模型检验的组合方法。 （英语） Zbl 1213.68378号 Pfenning，Frank（编辑），自动扣除-CADE-21。第21届自动扣减国际会议，2007年7月17日至20日，德国不来梅。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-73594-6/pbk）。计算机科学课堂讲稿4603。人工智能课堂讲稿，362-378（2007）。 概要：Manna和Pnueli已经广泛地展示了一阶逻辑（FOL）和离散线性时间时序逻辑（LTL）的混合如何足以精确地描述这类反应系统的验证问题。FOL中的理论对反应系统使用的（可能是无限的）数据结构进行建模，而LTL则指定其（动态）行为。本文通过FOL中（非不相交）理论的提升组合方法，导出了（无量词）公式的可满足性和安全性的模型检验的不可判定性和可判定性结果。我们的可判定性结果的证明表明，如何集成FOL理论中约束可满足性问题的决策过程和检查命题LTL公式可满足性的算法。这为在无限状态系统的模型检查中使用高效的可满足性模理论求解器铺平了道路。我们用两个例子来说明我们的技术。关于整个系列，请参见[Zbl 1122.68008号]. 引用于10文件 MSC公司： 第68季度第60季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{S.Ghilardi}等人，Lect。注释计算。科学。460332-378（2007年；兹bl 1213.68378） 全文： 内政部