斯特凡·格勒;马库斯·洛伊 命题动态逻辑的无限状态模型检验。 (英语) Zbl 1225.68116号 埃西克,佐尔坦(编辑),《计算机科学逻辑》。2006年9月25日至29日在匈牙利塞格德举行的第20届CSL国际研讨会,第15届EACSL年会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-45458-8/pbk)。计算机科学课堂讲稿4207349-364(2006)。 摘要:研究了各类无限状态系统(BPP,BPA,下推系统,前缀可识别系统)上命题动态逻辑及其扩展PDL(^{\cap})(包括程序上的交算子)的模型检验问题。为这些模型检查问题的数据/表达式/组合复杂性显示了精确的上下限。关于整个系列,请参见[Zbl 1130.68007号]. 引用于4文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 03B70号 计算机科学中的逻辑 PDF格式BibTeX公司 XML格式引用 \textit{S.Göller}和\textit{M.Lohrey},Lect。注释计算。科学。4207349-364(2006年;Zbl 1225.68116) 全文: 内政部 链接