维罗尼克·布鲁埃;Jean-François拉斯金 实时模型检查:到处都是参数。 (英语) Zbl 1128.68052号 日志。方法计算。科学。 3,第1号,论文7,30页(2007年). 摘要:我们研究了离散时间自动机上逻辑TCTL的模型检查和参数综合问题,其中模型(时间自动机)和属性(时间公式)中都允许参数。我们的结果如下。相反,我们证明了在只有一个参数时钟的离散时间自动机上,带参数扩展的TCTL的模型检验问题是不可判定的。不可判定性结果需要在逻辑中相等。从积极的方面来看,我们表明,对于不允许等式的逻辑片段,模型检查和参数综合问题是可以判定的。我们的方法基于自动机理论原理,是我们使用Presburger算法在时间自动机中表示运行持续时间的方法的扩展。 引用于7文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 03B44号 时序逻辑 05年3月 与逻辑问题相关的自动机和形式文法 65年第68季度 形式语言和自动机 PDF格式BibTeX公司 XML格式引用 \textit{V.Bruyère}和\textit{J.-F.Raskin},Log。方法计算。科学。3,第1号,论文7,30页(2007年;Zbl 1128.68052) 全文: DOI程序