×

实时模型检查:到处都是参数。 (英语) Zbl 1128.68052号

摘要:我们研究了离散时间自动机上逻辑TCTL的模型检查和参数综合问题,其中模型(时间自动机)和属性(时间公式)中都允许参数。我们的结果如下。相反,我们证明了在只有一个参数时钟的离散时间自动机上,带参数扩展的TCTL的模型检验问题是不可判定的。不可判定性结果需要在逻辑中相等。从积极的方面来看,我们表明,对于不允许等式的逻辑片段,模型检查和参数综合问题是可以判定的。我们的方法基于自动机理论原理,是我们使用Presburger算法在时间自动机中表示运行持续时间的方法的扩展。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时序逻辑
05年3月 与逻辑问题相关的自动机和形式文法
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: DOI程序