×

用于随机模型验证的时间自动机的表达性和简洁性。 (英语) Zbl 1437.68114号

Leporati,Alberto(编辑)等人,《语言和自动机理论与应用》。第14届国际会议,LATA 2020,意大利米兰,2020年3月4日至6日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12038, 170-183 (2020).
摘要:时间自动机是一种著名的指定时间行为的形式主义。本文研究随机时序逻辑(text{CSL}^{text{TA}})中连续时间马尔可夫链(CTMC)的时间行为规范的时间自动机。定时路径公式\(text{CSL}^{text{TA}}\)由确定性时间自动机(DTA)指定,它具有两种转换:同步转换(由CTMC转换触发)和自治转换(当时钟达到给定阈值时触发)。\(\text{CSL}^{\text{TA}}\)的其他定义基于不包括自治转换的DTA。这就提出了一个自然的问题:自主转换会增强DTA的表达能力和/或简洁性吗?我们证明了这一点,并提供了DTA的语法特征,对于这种DTA,自主转换不会增加表达能力,但允许定义指数级更简洁的DTA。
关于整个系列,请参见[Zbl 1435.68034号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部