×

重写的时间逻辑:温和的介绍。 (英语) Zbl 1143.68459号

Degano,Pierpaolo(编辑)等人,《并发性、图表和模型》。纪念乌戈·蒙塔纳里65岁生日的文章。柏林:施普林格出版社(ISBN 978-3-540-68676-7/pbk)。计算机科学课堂讲稿5065354-382(2008)。
摘要:本文给出了重写TLR(^{ast})的时序逻辑。从语法上讲,TLR是CTL(^{ast})的一个非常简单的扩展,它只是以空间动作模式的形式将动作原子添加到CTL中。然而,在语义和语用上,当与重写逻辑一起作为系统规范和属性规范逻辑的“串联”使用时,它比纯粹基于状态的逻辑(如CTL)或纯粹基于操作的逻辑(例如a-CTL)具有更大的表达能力。此外,它避免了基于状态或基于操作的逻辑中遇到的系统/属性不匹配问题,这使得许多有用的属性在这些框架中无法表达,而不会对系统规范进行不自然的更改。TLR(^{\ast})在表达上的优势是在不丧失使用现有工具和算法对其属性进行模型检查的能力的情况下获得的:给出了模型和公式的忠实翻译,允许使用CTL(^{\st})模型检查器验证TLR((^{\ast}\)属性。
有关整个系列,请参见[Zbl 1137.68003号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部