劳拉·博泽利；莫西尔·Křetínsk \345]；艾哈克，沃伊特；斯特雷切克，简 过程重写系统LTL模型检查的可判定性。 （英语） 兹比尔1177.68143 Arun-Kumar，S.（编辑）等人，FSTTCS 2006：软件技术和理论计算机科学基础。第26届国际会议，印度加尔各答，2006年12月13日至15日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-49994-7/pbk）。计算机科学课堂讲稿4337248-259（2006）。 摘要：对于由过程重写系统（PRS）或弱扩展过程重写系统定义的无限状态系统，以及由基于动作的线性时序逻辑（LTL）的基本片段描述的属性，我们建立了模型检查问题的可判定边界。众所周知，一般LTL属性的问题对于Petri网和下推过程是可判定的，而对于PA过程是不可判定的。作为我们的主要结果，我们证明了如果我们考虑由公式定义的属性，并且只有最终严格且始终严格的模态，那么问题对于wPRS是可判定的。此外，我们还表明，即使对于具有唯一模态的LTL片段或具有下一个且无限频繁模态的片段，PA过程的问题仍然无法确定。有关整个系列，请参见[Zbl 1132.68001号]. 引用于1审查引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B25号 理论和句子集的可决定性 03B44号 时间逻辑 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） PDF格式BibTeX公司 XML格式引用 \textit{L.Bozzelli}等人，Lect。票据计算。科学。4337、248--259（2006年；Zbl 1177.68143） 全文： 内政部