罗伊·门尼克 消息传递系统中带有逆向和重复的命题动态逻辑。 （英语） Zbl 1297.68171号 日志。方法计算。科学。 9，第2号，第12号论文，35页（2013年）。 摘要：消息序列图（MSC）和通信有限状态机（CFM）上命题动态逻辑（PDL）的模型检查问题要求，给定一个信道边界（B）、PDL公式（varphi）和CFM（mathcal C），（mathcalC）接受的每个存在（B）边界MSC（M）是否满足。最近，我们发现这个问题是PSPACE完成的。在目前的工作中，我们考虑MSC上的CRPDL，它是配备了运算符转换和重复的PDL。前者允许使用单个路径表达式在MSC内来回走动，而后者允许表示路径表达式可以无限频繁地重复。为了解决这种逻辑的模型检查问题，我们定义了消息序列图自动机（MSCA），它是在MSC上行走的多路交替奇偶自动机。通过利用一个称为级联状态的新概念，我们能够归纳地为每个CRPDL公式（varphi）构造一个MSCA，该MSCA精确地接受了模型集。因此，我们得到了CRPDL和CFM的模型检查问题仍在PSPACE中。 引用于4文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B70号 计算机科学中的逻辑 65年第68季度 算法和问题复杂性分析 第68季度第45季度 形式语言和自动机 关键词：消息序列图;交替自动机;通信有限状态机;命题动态逻辑 PDF格式BibTeX公司 XML格式引用 \textit{R.Mennicke}，日志。方法计算。科学。9，第2号，第12号论文，35页（2013；Zbl 1297.68171） 全文： 内政部