引文输出
出版物
保存此搜索
第条 Coq认证的最新Karp-Miller算法 摘要 Petri网构成了一个被广泛研究的模型，用于验证和研究并发系统，而计算覆盖集是Petri网最基本的问题之一。 我们使用证明助手Coq证明。。。 第条 分离器的阿克曼年竣工 摘要 向量加法系统（简称VAS），或具有状态的等价向量加法系统，或Petri网是一种长期建立的并发模型，在硬件、软件和数据库系统的建模和分析中有广泛的应用，。。。 研究论文 种群协议状态复杂度的下界 摘要 人口协议是一种计算模型，其中任意数量的无法区分的有限状态代理成对交互。 代理的目标是通过稳定的一致性来决定其初始全局配置是否满足。。。 第条 凸数据流分析中的加速 摘要 在基于抽象解释的数据流分析中，为了加快最小不动点解（MFP）的迭代计算，通常使用加宽算子。 然而，加宽的使用可能会导致测量精度的损失。。。 研究论文 领导者协议的状态复杂性 种群协议是一种计算模型，在该模型中，任意数量的匿名有限内存代理进行交互，以通过稳定的一致性决定谓词。 在本文中，我们重点讨论了在给定一个。。。 第条 扁平Petri网（邀请谈话） 摘要 带状态的向量加法系统（简称VASS）或等价的Petri网是表示和分析并行过程的最流行的形式化方法之一。 核心算法问题是可达性：是否。。。 研究论文 向量加法系统中的可达性是固定维上的基元递归 LICS’19：第34届ACM/IEEE计算机科学逻辑年会论文集 • 2019年6月，第50条，第1-13页 向量加法系统中的可达性问题是一个中心问题，不仅对于这些系统的静态验证，而且对于各个领域中发生的许多可互约决策问题也是如此。 当前最著名的上界。。。 研究论文 Petri网的可达性问题不是初等的 Petri网，也称为向量加法系统，是一种建立已久的并发模型，广泛应用于硬件、软件和数据库系统以及化学、生物和业务流程的建模和分析。 这个。。。 研究论文 VASS终端复杂性的有效分析 给定VASS的终止复杂度是一个函数L，该函数分配给在所有计数器都以n为界的配置中启动的最长非终止计算的每n个长度。。。 研究论文 当可达性满足Grzegorczyk 带状态的向量加法系统，或等价的向量加法器系统，或Petri网，是一种建立已久的并发模型，广泛应用于硬件、软件和数据库系统的建模和分析，以及化学、，。。。 研究论文 Petri网的可达性问题不是初等的 Petri网，也称为向量加法系统，是一种建立已久的并发模型，广泛应用于硬件、软件和数据库系统以及化学、生物和业务流程的建模和分析。 这个。。。 研究论文 状态向量加法系统可达集的共有限性和共空性 有界性问题是具有状态的向量加法系统（或Petri网）的一个众所周知的指数空间完全问题； 它询问可达集（对于给定的初始配置）是否是有限的。 在这里，我们考虑一个双重问题，即协同。。。 第条 状态向量加法系统可达集的共完整性和共空性 摘要 覆盖性和有界性问题是带状态向量加法系统（或Petri网）的著名指数空间完备问题。 有界性问题询问可达集（对于给定的初始配置）是否。。。 研究论文 有损信道系统的带剪枝的后向覆盖性 SPIN 2017：第24届ACM SIGSOFT国际SPIN软件模型检查研讨会会议记录 • 2017年7月，第132-141页 • https://doi.org/10.1145/3092282.3092292 在并发革命的推动下，Petri网可覆盖性问题的研究近年来重新引起了人们的兴趣。 去年的两篇论文中提出了一种前景看好的方法，它利用了向下封闭的远期汇率。。。 研究论文 无序数据向量的线性组合 LICS’17：第32届ACM/IEEE计算机科学逻辑年会论文集 • 2017年6月，第5条，第1-11页 数据向量将有限多集推广：它们是有限支持的函数，成为交换幺半群。 我们研究了一个给定的数据向量是否可以表示为其他向量的有限和的问题，只假设1）域是可数的，2）。。。 文章 用特定领域的抽象引导Craig插值 克雷格插值是在模型检查中构造和细化抽象的标准方法。 为了获得适用于验证软件程序或硬件设计的抽象，模型检查器依赖于定理证明器来查找。。。 第条 一维下推向量加法系统的覆盖性问题 ICALP 2015：第42届国际自动化、语言和编程学术讨论会论文集，第二部分，第9135卷 • 2015年7月，第324-336页 • https://doi.org/10.1007/978-3-662-47666-6_26 给定向量加法系统VAS的迹语言与给定的无上下文语言相交吗？ 这个问题是涉及具有整数参数的递归程序的几个验证问题的核心。 特别是，它是。。。 文章 Petri网的最新简单算法 我们展示了如何使用归纳不变量来解决Petri网的覆盖性、有界性和可达性问题。 这种方法提供的算法在概念上比以前发布的算法更简单。
