艾哈迈德·布阿贾尼(Ahmed Bouajjani);Cezara Dragoi;君士坦丁·埃纳;严·尤尔斯基;米哈拉·西希雷亚努-关于动态网络推理的通用框架无限状态进程

lmcs:991个-计算机科学中的逻辑方法,2009年4月22日,第5卷第2期-https://doi.org/10.2168/LMCS-5(2:3)2009
关于动态网络推理的通用框架无限状态进程第条

作者:Ahmed Bouajjani;Cezara Dragoi;君士坦丁·埃纳;严·尤尔斯基;米哈拉·西希雷亚努

    我们提出了一个关于无界动态网络的推理框架无限状态进程。我们建议将约束Petri网(CPN)作为泛型这些网络的模型。它们可以被视为Petri网,其中标记(表示进程的出现)由一些潜在的无限数据域,如整数、实数等。此外,我们为CPN的描述定义一个称为CML(彩色标记逻辑)的逻辑配置。CML是令牌上的一阶逻辑,允许推理它们的位置和颜色。CPN和CML都通过颜色参数化允许表达与关联的颜色(数据)约束的逻辑代币。我们研究CML可满足性问题的可判定性以及它在验证CPN中的应用。我们鉴定出CML片段可满足性问题是可判定的(无论何时底层颜色逻辑),并在post计算下关闭和CPN的预图像。这些结果可用于以下几种情况分析,如不变性检查、前后条件推理和有界可达性分析。


    资料来源:arXiv.org:0903.3126
    卷:第5卷第2期
    发布日期:2009年4月22日
    进口日期:2008年3月8日
    关键词:计算机科学-计算机科学中的逻辑,E.1,F.3.1,F.4.1,F.4.3,I.2.2

    1引用本文的文件

    咨询统计

    这个页面已经被浏览了985次。
    本文的PDF已下载248次。