模型检验概率下推自动机第条作者:哈维尔·埃斯帕尔扎; 安东尼·库塞拉;理查·马
0000-0001-9862-4919##空##空
哈维尔·埃斯帕尔扎;安东尼·库塞拉;理查·马
我们考虑概率下推自动机的模型检验问题(pPDA)和可在各种概率逻辑中表达的性质。我们开始吧具有可以表示为广义随机数实例的属性行走问题。我们证明了定性和定量模型检查对于这类属性和pPDA是可判定的。然后我们展示这个模型检查逻辑PCTL和pPDA的定性片段也是可以决定。此外,我们开发了一种容错模型检查算法,用于PCTL和无状态pPDA的子类。最后,我们考虑欧米伽正则性并表明定性和定量模型检查pPDA是可以决定的。
卷:第2卷第1期
发布日期:2006年3月7日
提交日期:2004年12月9日
关键词:计算机科学-计算机科学中的逻辑,D.2.4,F.1.1,G.3