发动机 达格斯图尔宫（Schloss Dagstuhl）——莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik） 莱布尼茨国际信息学论文集 1868-8969 2020-08-26 45:1 45:19 10.4230/LIPIcs公司。合同2020.45 文章 米哈伊尔·拉斯金 1 https://orcid.org/0000-0002-6660-5673 查纳·韦尔·肯尼迪 1 https://orcid.org/0000-0002-1351-8824 哈维尔·埃斯帕尔扎 1 https://orcid.org/0000-0001-9862-4919 德国慕尼黑工业大学 在之前的一篇论文中，我们介绍了即时观察（IO）Petri网，这是一类研究种群协议和酶化学网络的兴趣。在本文的第一部分中，我们表明IO网络是全局平坦的，因此可以通过使用加速技术（如FAST）的高效符号模型检查工具检查其安全属性。在第二部分中，我们研究了分支IO网络（BIO网络），其转换可以创建令牌。BIO网扩展了IO网和无通信网，也称为BPP网，这是一个被广泛研究的类。我们表明，虽然BIO网络不再是全局平坦的，并且它们的可达标记集可能是非线性的，但它们仍然是局部平坦的。因此，BIO网络的覆盖性和可达性问题，甚至是其特定的集参数版本，都是在PSPACE中。这使得BIO网成为第一个具有非线性可达关系的自然网类，其可达性问题可证明比一般Petri网更简单。 https://drops.dagstuhl.de/storage/00lipics/lipics-vol171-concur2020/lipics.CONCUR.2020.45/lipics-CONCUR.2200.45.pdf Petri网 可达性分析 参数化验证 平坦性