玛丽亚·保拉（Maria Paola Bonacina）;帕斯卡·方丹;克里斯托弗·林盖森;塞萨尔·蒂内利 理论结合：超越平等分享。 （英语） Zbl 1443.68116号 Lutz，Carsten（编辑）等人，《描述逻辑、理论组合等》。纪念弗兰兹·巴德60岁生日的文章。查姆：斯普林格。勒克特。注释计算。科学。11560, 57-89 (2019). 摘要：可满足性是决定公式是否具有模型的问题。虽然在一阶逻辑中它甚至不是半可判定的，但在一些一阶理论或其片段（例如，无量词片段）中它是可判定的。理论的可满足模是确定无量词公式是否接受作为给定理论模型的模型的问题。如果公式混合了理论，考虑的理论就是它们的结合，而理论的结合就是将各个理论的决策程序结合起来，以获得一个统一的决策程序。标准的解决方案是Nelson和Oppen的等分法，这要求理论是不相交的，并且是稳定无限的。本文综述了在不相交理论的结合中解决推理问题的一些方法，这些方法旨在超越平等共享，包括：平等共享的非对称扩展，其中一些理论是不受限制的，而另一些理论必须满足比稳定无穷性更强的要求；基于叠加的决策过程；以及当前关于冲突驱动可满足性（CDSAT）的工作。关于整个系列，请参见[Zbl 1428.68036号]. 引用于4文件 MSC公司： 68兰特 可满足性的计算方面 03B70号 计算机科学中的逻辑 PDF格式BibTeX公司 XML格式引用 \textit{M.P.Bonacina}等人，Lect。注释计算。科学。11560，57-89（2019年；Zbl 1443.68116） 全文： 内政部 哈尔