关于动态网络推理的通用框架无限状态进程第条
作者:Ahmed Bouajjani;Cezara Dragoi;君士坦丁·埃纳;严·尤尔斯基;米哈拉·西希雷亚努
空##空##空##空##空##空
艾哈迈德·布阿贾尼(Ahmed Bouajjani);Cezara Dragoi;君士坦丁·埃纳;Yan Jurski;米哈拉·西希雷亚努
我们提出了一个关于无界动态网络的推理框架无限状态进程。我们建议将约束Petri网(CPN)作为泛型这些网络的模型。它们可以被视为Petri网,其中标记(表示进程的出现)由一些潜在的无限数据域,如整数、实数等。此外,我们为CPN的描述定义一个称为CML(彩色标记逻辑)的逻辑配置。CML是令牌上的一阶逻辑,允许推理它们的位置和颜色。CPN和CML都通过颜色参数化允许表达与关联的颜色(数据)约束的逻辑代币。我们研究CML可满足性问题的可判定性以及它在验证CPN中的应用。我们鉴定出CML片段可满足性问题是可判定的(无论何时底层颜色逻辑),并在post计算下关闭和CPN的预图像。这些结果可用于以下几种情况分析,如不变性检查、前后条件推理和有界可达性分析。
卷:第5卷第2期
发布日期:2009年4月22日
进口日期:2008年3月8日
关键词:计算机科学-计算机科学中的逻辑,E.1,F.3.1,F.4.1,F.4.3,I.2.2