克里斯托夫·Löding；菲利普·罗德 破坏模态逻辑的模型检查和可满足性。 （英语） Zbl 1205.68222号 Pandya，Paritosh K.（编辑）等人，FST TCS 2003：软件技术和理论计算机科学基础。第23届会议，印度孟买，2003年12月15日至17日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-20680-9/pbk）。莱克特。票据计算。科学。2914, 302-313 (2003). 小结：我们考虑了van Benthem提出的破坏模态逻辑SML。SML是一种配备了“删除传递”模态的模态逻辑，因此是一种超越变化模型的模态逻辑。结果表明，该逻辑的统一模型检查问题是PSPACE-complete。在本文中，我们表明，另一方面，公式复杂度和程序复杂度分别是线性的。，多项式时间。此外，我们还发现SML缺乏良好的模型理论特性，如互模拟不变性、树模型特性和有限模型特性。最后我们证明了SML的可满足性问题是不可判定的。因此，SML似乎与FO比通常的模态逻辑更相关。有关整个系列，请参见[Zbl 1029.00064号]. 引用于17文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B45 模态逻辑（包括规范逻辑） PDF格式BibTeX公司 XML格式引用 \textit{C.Löding}和\textit{P.Rohde}，莱克特。票据计算。科学。2914、302-313（2003年；Zbl 1205.68222） 全文： 内政部