ACTLW公司

ACTLW-一种基于动作的计算树逻辑,带有uncle运算符。对于由标记的过渡系统表示的系统,模型检查程序的使用不如Kripke结构表示的系统那样广泛。这在一定程度上是由于缺乏一种优雅的形式化语言来描述属性,它不像HML那样原始,但也不像@m-calculation那样复杂。本文提出了一种新的基于动作的命题分支时态逻辑ACTLW,它用动作的概念增强了流行的计算树逻辑(CTL),与De Nicola和Vaandrager提出的基于动作的CTL类似但更全面[R.De Nicola,F.W.Vaandrager,action vs logics for transition systems,在:并发过程系统的语义学,理论计算机科学的LITP Spring学院论文集,LNCS 469,1990,第407-419页]。ACTLW是通过使用时态运算符until和unclve定义的,而所有其他时态运算符都是从它们派生出来的。给出了算子的不动点特征以及全局模型检验的符号算法。通过互斥算法的验证实例说明了这种新逻辑的应用。