×

命题动态逻辑的无限状态模型检验。 (英语) 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号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接