Sequentiality vs. Concurrency in Games and Logic
Samson Abramsky
顺序性/并发性的区别和语义的证明之间的连接进行了研究，特别是游戏和线性逻辑。
Connections between the sequentiality/concurrency distinction and the semantics of proofs are investigated, with particular reference to games and Linear Logic.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Weakly True Concurrency and Its Logic
通过定义弱真并发行为和弱真并发逻辑，首次发现了真并发中静默事件$τ$的存在性（称为弱真并发）。基于Paolo Baldan和Silvia Crafa关于（强）真并发的全面工作，我们找到了弱真并发等价和弱真并发逻辑之间的对应关系。
A Logic for True Concurrency
我们提出了一个逻辑的真正的并发性，其公式谓词的事件在计算和因果关系的依赖关系。诱导的逻辑等价是遗传的历史保持双相似性，和片段的逻辑可以被识别对应于其他真正的并发行为等价在文献中：步骤，pomset和历史保持双相似性。标准的Hennessy-Milner逻辑，因此（交织）双相似性，也被恢复为一个片段。我们还提出了一个扩展的逻辑与不动点算子，从而允许描述因果和并发性质的无限计算。我们相信，这项工作有助于合理介绍真正的并发频谱和更深入地了解所涉及的行为等价物之间的关系。
Permission-Based Separation Logic for Message-Passing Concurrency
基于分离逻辑和资源使用分析的思想，我们开发了消息传递并发程序的局部推理技术。我们扩展进程的权限资源，并定义了一个约简语义的扩展语言。这为解释消息传递并发的分离公式提供了基础。我们还定义了一个健全的证明系统，使我们能够推断满意度成分使用本地，分离为基础的推理。
Communication, and concurrency with logic-based restriction inside a calculus of structures
众所周知，我们可以使用结构证明理论来提炼或概括现有的范例计算原语，或者发现新的范例计算原语。在这样的观点下，我们继续开发一个程序，其目标是建立逻辑系统的证明搜索和过程代数中的计算之间的对应关系。我们给出了一个纯粹的逻辑帐户的进程代数操作，其中严格包括我们发现在米尔纳CCS行动的限制行为。这在被赋予自对偶量词的深层推理结构演算中的逻辑系统中是可能的。使用证明搜索这样一个逻辑系统的无切证明，我们展示了如何解决可达性问题的进程代数，包含一个重要的片段米尔纳CCS。
On Propositional Dynamic Logic and Concurrency
本文提出操作性命题动态逻辑(OPDL)，通过区分程序与轨迹，解决并发中交错捕捉问题，并扩展至CCS和编舞编程等并发模型。
Logics and Games for True Concurrency
我们研究了基于过渡系统，Petri网和事件结构的各种偏序模型的并发性的基本数学性质，并表明这些系统的并发行为可以通过两个简单的和一般的对偶局部行为以统一的方式捕获。这种对偶性被用来定义新的μ演算和逻辑游戏，用于分析具有偏序语义的并发系统。这项工作的一些结果是：一些mu-演算的定义，在某些类的系统，诱导相同的标识作为一些最有名的互模拟等价的并发性;和定义（无限）高阶逻辑游戏的互模拟和模型检查，其中的球员的游戏给予（本地）一元二阶权力的一组元素，他们被允许发挥。更具体地说，我们表明，我们的游戏是健全的和完整的，因此，确定;此外，它们是可判定的有限情况下，并支持新的决策程序的互模拟和模型检查。由于这些mu演算和逻辑游戏概括了著名的不动点逻辑和博弈论决策程序的并发系统与交织语义，本文的结果给出了一些基础的设计一个基于逻辑的，博弈论的框架研究，在一个统一的方式，几个并发系统，无论他们是否有交织或偏序语义。
The Glory of the Past and Geometrical Concurrency
本文有助于对并发的几何模型的一般理解，被命名为高维自动机（HDAs）的普拉特。特别是，我们调查模态逻辑等模型和它们的表达能力方面的互模拟，可以被捕获。并发的几何模型之所以有趣，主要有两个原因：它的通用性和可表达性，以及捕获自动并发和动作细化的自然方式。然而，这种模型的逻辑没有得到很好的研究，其中一个简单的，但足够的，模态逻辑在HDAs只是最近才被引入。由于这种模态逻辑，有两个存在模态，期间和之后，只捕获分裂互模拟，这是相当低的范Glabbeek和Vaandrager的频谱，直接的问题是什么小的扩展，这个逻辑可以捕获更细粒度的遗传历史保持互模拟（hh）？作为回应，本文中的工作提供了几个见解。一个是HDA的几何方面使得可以用于捕获hh互模拟，这是一种不使用事件变量的标准模态逻辑，与我们比较的两种逻辑（在表达性较低的模型上）相反。我们在这里研究的逻辑使用标准的过去模态，并扩展了以前引入的逻辑（称为HDML），只有向前的，动作标记的模态。此外，我们试图通过引入一个相关的模型，我们称之为ST-配置结构，它扩展了van Glabbeek和Plotkin的配置结构，以更好地理解上述问题。我们将这个模型与HDAs联系起来，并根据这个新模型重新定义和证明了以前的结果。这些提供了一个不同的观点，为什么过去的模态和几何并发捕获遗传历史保持互模拟。还获得了其他相关的见解。
Convolution, Separation and Concurrency
卷积的概念提出的背景下，正式的幂级数连同提升结构表征代数的这种系列，这通常是quantale。一些例子支持了这些构造的普遍性，最突出的例子是分离逻辑，其中卷积是断言Quantale中的分离合取;区间逻辑，其中卷积是斩波操作;和流区间函数，其中卷积用于分析动态或实时系统的轨迹。一个霍尔逻辑是在幂级数Quantale上以通用的方式构造的，它适用于这些例子中的每一个。在许多情况下，卷积的可交换概念具有作为并发操作的自然解释。
Compositional Verification of Concurrency Using Past-Time Temporal Epistemic Logic
提出一种过去时间时态认知逻辑，用于形式化共享内存并发中的基于局部视图的推理，并在Peterson互斥算法上验证其有效性，同时展示该逻辑如何嵌入依赖-保证推理。
Logical Concurrency Control from Sequential Proofs
我们感兴趣的是识别和执行并发程序的隔离要求，即，确保程序满足其规范的并发控制。本文的论点是，这可以从顺序证明开始系统地进行，即，在没有并发交织的情况下证明程序的正确性。我们说明我们的论文提出了一个解决方案的问题，使一个顺序库线程安全的并发客户端。我们考虑一个顺序库注释断言以及证明这些断言在顺序执行。我们展示了如何使用证明来导出并发控制，以确保库方法的任何执行在由并发客户端调用时满足相同的断言。我们还提出了一个扩展，以保证库方法是线性化或原子。
ReLoC Reloaded: A Mechanized Relational Logic for Fine-Grained Concurrency and Logical Atomicity
本文提出ReLoC Reloaded，一种基于Iris框架的机械化关系分离逻辑，用于证明高阶状态与细粒度并发程序的精化关系，并扩展了逻辑原子关系规范，支持预言变量以增强实用性。
The Topological and Logical Structure of Concurrency and Dependency via Distributive Lattices
本文的动机是希望研究包管理使用的工具包的语义的函数式语言。正如它所揭示的那样，这与并发计算的语义密切相关。我们制作的模型不仅具有理论意义，而且可以进行分析和计算。这项工作作出了一些相关的贡献。首先，它涉及分支依赖结构的规范，存在于从知识表示到包管理的领域，并发计算的语义规范。其次，它以精确的方式将依赖结构与格相关联，与特定的格子类建立完全对应。然后，它利用这一点作为一个关键的成分，再加上未得到充分重视的Bruns-Lakser完成，在相关的依赖结构，以区域设置-对象配备了拓扑和逻辑属性。然后，它提供了一个例子，说明这种属性的相互作用是如何使用的-使用依赖结构的拓扑属性来为相关区域设置的内部逻辑配备表示收缩关系（即“版本控制”）的模态。这种方法让我们看到链接（或者更确切地说，选择链接的对象，即“解决”）作为一种效果。最后，它讨论了这种结构可能涉及到复杂性理论中的重要问题，包括可满足性问题的解决方案。在此过程中，我们将看到这种方法如何与熟悉的对象相关，例如包版本策略，Merkle树，nix操作系统和分布式版本控制工具，如git。
Between quantum logic and concurrency
我们从定义在一种特殊的偏序集（称为因果网）的元素上的两个闭包算子开始。因果网用于模拟并发进程的历史，记录局部状态和事件的发生。如果这样的偏序集的每个极大链（线）满足每个极大反链（割），则这两个闭包算子重合，并生成一个完备的正交模格。在本文中，我们回顾，在这个格中的任何封闭的集合，每一条线满足它或它的正交补在格中，并表明，任何线，在格上的二值状态可以相关联。从这个结果开始，我们描绘了一种逻辑语言，其公式在因果网的闭集上进行解释，其中每行都诱导公式的真值分配。由此产生的逻辑是非经典的，我们表明，最大的反链在因果网相关联的布尔（因此“经典”）子结构的整体量子逻辑。
A Bunch of Sessions: A Propositions-as-Sessions Interpretation of Bunched Implications in Channel-Based Concurrency
作为会话的命题（Propositions-as-Sessions）的出现，为消息传递并发奠定了逻辑基础，它是线性逻辑命题与并发进程会话类型之间的Curry-Howard对应。这种方法的核心是由线性逻辑预示的资源消耗范式。在本文中，我们研究了一个新的点，在设计空间的会话类型系统的消息传递并发程序。我们确定O 'Hearn和Pym的逻辑束的影响（BI）作为一个富有成效的基础解释的逻辑作为一个并发程序设计语言。这导致了对非线性资源的处理，这与基于线性逻辑的现有方法完全不同。我们介绍了一个新的$π$ -演算会话，称为$π$ BI，其最显着的特点是一个构造称为产卵，它表达了新的形式的共享，诱导BI的结构原则。我们说明了$π$ BI的表现力，并奠定了其基本理论：类型保存，死锁自由和弱规范化的结果良好的类型化进程;一个操作上健全和完整的仿射$λ$ -演算的类型化编码;和一个非干扰的结果访问资源。
Dynamic Epistemic Logic with Communication Actions
这项工作提出了一个动态认知逻辑与通信动作，可以同时进行。与Ditmarsch、Hoek和Kooi提出的并发认知动作逻辑不同，这里的并发机制是所谓的真正并发，这里我们使用的是基于进程演算的方法，如CCS和CSP，以及动作模型逻辑。我们的方法使得证明的可靠性，完整性和可判定性，不同于其他的方法。我们提出了一个公理化，并表明，证明的合理性，完整性和可判定性，可以使用减少的方法。
Towards Concurrent Quantitative Separation Logic
本文提出并发定量分离逻辑，将定量分离逻辑与并发分离逻辑结合，用于验证并发、指针和随机化程序实现后置条件的概率下界。
Deductive Verification of Weak Memory Programs with View-based Protocols (extended version)
本文提出在VerCors中编码弱内存并发的方案，通过扩展原子操作支持并引入协议自动机概念，实现基于许可的分离逻辑，用于验证弱内存并发程序的正确性。
An application of parallel cut elimination in multiplicative linear logic to the Taylor expansion of proof nets
本文研究MLL证明网并行消去的组合性质，通过路径约束保证无限加权和归约的有限性，并证明该约束适用于MELL泰勒展开中的微分网，为线性逻辑定量语义提供充分条件。
Proceedings Combined 25th International Workshop on Expressiveness in Concurrency and 15th Workshop on Structural Operational Semantics
本卷包含第25届并发表达性国际研讨会和第15届结构操作语义研讨会（EXPRESS/SOS 2018）的会议记录，该研讨会于2018年9月3日在中国北京举行，作为第29届并发理论国际会议CONCUR 2018的附属研讨会。EXPRESS研讨会旨在汇集对各种形式系统和语义概念的表达感兴趣的研究人员，特别是在并发领域。传统上，他们的重点是比较编程概念（如并发、函数、命令、逻辑和面向对象编程）和计算的数学模型（如进程代数、Petri网、事件结构、模态逻辑和重写系统）之间的相对表达能力。SOS研讨会的目的是成为一个论坛的研究人员，学生和从业人员感兴趣的新发展，未来的调查方向，在结构操作语义领域。SOS研讨会系列的具体目标之一是在从事SOS理论和实践工作的并发和程序设计语言社区之间建立协同作用。自2012年以来，EXPRESS和SOS社区组织了一个年度EXPRESS/SOS联合研讨会，讨论计算数学模型的表达能力以及系统和编程概念的形式语义。
Proceedings of the Combined 22th International Workshop on Expressiveness in Concurrency and 12th Workshop on Structural Operational Semantics
本卷包含第22届并发表达性国际研讨会和第12届结构操作语义研讨会（EXPRESS/SOS 2015）的会议记录，该研讨会于2015年8月31日在西班牙马德里举行，作为第26届并发理论国际会议CONCUR 2015的附属研讨会。EXPRESS研讨会旨在汇集对各种形式系统和语义概念的表达感兴趣的研究人员，特别是在并发领域。传统上，他们的重点是编程概念（例如并发、函数式、命令式、逻辑和面向对象编程）之间的比较以及计算数学模型（例如进程代数、Petri网、事件结构、模态逻辑和重写系统）之间的比较。基于它们的相对表达能力。自1994年以来，EXPRESS系列研讨会已经成功举办，多年来，这一重点已经得到广泛的理解。SOS研讨会的目的是成为一个论坛的研究人员，学生和从业人员感兴趣的新发展，未来的调查方向，在结构操作语义领域。SOS研讨会系列的具体目标之一是在从事SOS理论和实践工作的并发和程序设计语言社区之间建立协同作用。自2012年以来，EXPRESS和SOS社区组织了一个年度EXPRESS/SOS联合研讨会，讨论计算数学模型的表达能力以及系统和编程概念的形式语义。
Proceedings Combined 24th International Workshop on Expressiveness in Concurrency and 14th Workshop on Structural Operational Semantics
本卷包含第24届并发表达性国际研讨会和第14届结构操作语义研讨会（EXPRESS/SOS 2017）的会议记录，该研讨会于2017年9月4日在德国柏林举行，作为第28届并发理论国际会议CONCUR 2017的附属研讨会。EXPRESS研讨会旨在汇集对各种形式系统和语义概念的表达感兴趣的研究人员，特别是在并发领域。传统上，他们的重点是比较编程概念（如并发、函数、命令、逻辑和面向对象编程）和计算的数学模型（如进程代数、Petri网、事件结构、模态逻辑和重写系统）之间的相对表达能力。自1994年以来，EXPRESS系列研讨会已经成功举办，多年来，这一重点已经得到广泛的理解。SOS研讨会的目的是成为一个论坛的研究人员，学生和从业人员感兴趣的新发展，未来的调查方向，在结构操作语义领域。SOS研讨会系列的具体目标之一是在从事SOS理论和实践工作的并发和程序设计语言社区之间建立协同作用。自2012年以来，EXPRESS和SOS社区组织了一个年度EXPRESS/SOS联合研讨会，讨论计算数学模型的表达能力以及系统和编程概念的形式语义。
Proceedings Combined 23rd International Workshop on Expressiveness in Concurrency and 13th Workshop on Structural Operational Semantics
本卷包含第23届并发表达性国际研讨会和第13届结构操作语义研讨会（EXPRESS/SOS 2016）的会议记录，该研讨会于2016年8月22日在加拿大魁北克市举行，作为第27届并发理论国际会议CONCUR 2016的附属研讨会。EXPRESS研讨会旨在汇集对各种形式系统和语义概念的表达感兴趣的研究人员，特别是在并发领域。传统上，他们的重点是比较编程概念（如并发、函数、命令、逻辑和面向对象编程）和计算的数学模型（如进程代数、Petri网、事件结构、模态逻辑和重写系统）之间的相对表达能力。自1994年以来，EXPRESS系列研讨会已经成功举办，多年来，这一重点已经得到广泛的理解。SOS研讨会的目的是成为一个论坛的研究人员，学生和从业人员感兴趣的新发展，未来的调查方向，在结构操作语义领域。SOS研讨会系列的具体目标之一是在从事SOS理论和实践工作的并发和程序设计语言社区之间建立协同作用。自2012年以来，EXPRESS和SOS社区组织了一个年度EXPRESS/SOS联合研讨会，讨论计算数学模型的表达能力以及系统和编程概念的形式语义。
Coinductive Big-Step Semantics for Concurrency
在SOS 2010上发表的一篇论文中，我们开发了一个框架，用于交互式输入-输出的大步骤语义结合发散，基于共归纳和混合归纳共归纳概念，评价和终止敏感弱双相似性。与标准的归纳定义的大步骤语义相反，这个框架正确地处理分歧;特别是，产生一些可观察的效果，然后发散的运行，不会“丢失”。在这里，我们在一个简单的示例语言上扩展了这种共享变量并发的方法。我们以建构性逻辑发展我们语义的元理论。
Comparing Session Type Systems derived from Linear Logic
本文严格比较了由线性逻辑的经典与直觉主义表述派生出的并发会话类型系统，开发了涵盖两者的 $π\mathsf{ULL}$ 系统作为参考框架，并基于局部性原则和进程组合形式分析了其差异。
Proceedings Combined 21st International Workshop on Expressiveness in Concurrency and 11th Workshop on Structural Operational Semantics
本卷包含2014年9月1日在意大利罗马举行的第21届并发表达性国际研讨会和第11届结构操作语义研讨会（EXPRESS/SOS 2014）的会议记录，作为CONCUR 2014的附属研讨会，第25届并发理论国际会议。EXPRESS研讨会旨在汇集对各种形式系统和语义概念的表达感兴趣的研究人员，特别是在并发领域。传统上，他们的重点是比较编程概念（如并发、函数、命令、逻辑和面向对象编程）和计算的数学模型（如进程代数、Petri网、事件结构、模态逻辑和重写系统）之间的相对表达能力。自1994年以来，EXPRESS系列研讨会已经成功举办，多年来，这一重点已经得到广泛的理解。SOS研讨会的目的是成为一个论坛的研究人员，学生和从业人员感兴趣的新发展，未来的调查方向，在结构操作语义领域。SOS研讨会系列的具体目标之一是在从事SOS理论和实践工作的并发和程序设计语言社区之间建立协同作用。SOS在其他领域的应用报告也非常受欢迎，包括：生物系统的建模和分析，计算机系统编程的安全性，嵌入式系统的建模和分析，中间件和协调语言的规范，程序设计语言语义和实现，静态分析软件和硬件验证，以及特定领域语言和基于模型的工程的语义。
A proof-theoretic view on scheduling in concurrency
本文阐述了一种新的方法的问题的证明理论研究的并发交互称为“证据的时间表”。观察证明理论是非常适合于描述合流系统，而并发具有非确定性作为一个基本特征，我们开发了一个对应的证明提供了什么是需要并发系统合流，即调度。在我们的逻辑系统中，进程和验证者在证明语言的不同片段中显式地显示为证明，并且它们之间的切割消除确实对应于并发系统的执行。这种角色的分离为过程的指称语义提供了新的见解，也为将π演算转换为无前缀的形式主义（如solos）提供了新的方法，作为证明系统之间转换的操作对应物。
Proceedings Combined 20th International Workshop on Expressiveness in Concurrency and 10th Workshop on Structural Operational Semantics
本卷包含2013年8月26日在阿根廷布宜诺斯艾利斯举行的第20届并发表达性国际研讨会和第10届结构操作语义研讨会（EXPRESS/SOS 2013）的会议记录，作为CONCUR 2013的附属研讨会，第24届并发理论国际会议。EXPRESS研讨会旨在汇集对各种形式系统和语义概念的表达感兴趣的研究人员，特别是在并发领域。传统上，他们的重点是编程概念（例如并发、函数式、命令式、逻辑和面向对象编程）之间的比较以及计算数学模型（例如进程代数、Petri网、事件结构、模态逻辑和重写系统）之间的比较。基于它们的相对表达能力。自1994年以来，EXPRESS系列研讨会已经成功举办，多年来，这一重点已经得到广泛的理解。SOS研讨会的目的是成为一个论坛的研究人员，学生和从业人员感兴趣的新发展，未来的调查方向，在结构操作语义领域。SOS研讨会系列的具体目标之一是在从事SOS理论和实践工作的并发和程序设计语言社区之间建立协同作用。SOS在其他领域的应用报告也非常受欢迎，包括：生物系统的建模和分析，计算机系统编程的安全性，嵌入式系统的建模和分析，中间件和协调语言的规范，程序设计语言语义和实现，静态分析软件和硬件验证，以及特定领域语言和基于模型的工程的语义。
Bisimulations and Logics for Higher-Dimensional Automata
本文提出Ipomset模态逻辑，用于刻画HDAs中的路径双向模拟，并定义单元双向模拟及其与标准双向模拟的关系。
On the Unity of Logic: a Sequential, Unpolarized Approach
目前的工作旨在通过标准的顺序，非极化游戏的逻辑统一。具体地说，我们的愿景是，必须有数学上精确的线性精化和直觉限制逻辑的概念，使经典逻辑（CL）的线性精化与（经典）线性逻辑（LL）相一致，其直觉限制与直觉主义逻辑（IL）到直觉主义LL（ILL）的线性精化相一致。然而，与名称相矛盾的是，由于其并发性和极化性，LL至少从游戏语义的角度来看不能是CL的线性细化。事实上，现有的游戏语义LL采用并发，这是相当异国情调的游戏语义的ILL，IL或CL。此外，LL中的线性否定在ILL、IL或CL（的游戏语义）中永远不为真。为了寻找CL的真正线性加细，我们从LL的双边加细演算中分割出线性逻辑否定（$LL^-$）的加细演算，并引入了一个新的分布公理$! ? A \vdash ? ! A$（用于将CL的序列$Δ\vdash Γ$转换为$LL^-$的序列$! Δ\vdash ? Γ$）。然后我们给出了$LL^-$的范畴语义，为此我们引入了为什么不是单子？，双到众所周知的当然comonad！，给出CL到$LL^-$的范畴翻译$Δ\rightarrow Γ= ? (Δ\multimap Γ) \cong ! Δ\multimap ? Γ$，它是IL到ILL的标准翻译$Δ\rightarrow Γ= ! Δ\multimap Γ$的Kleisli扩展。此外，我们实例化的范畴语义完全完成（顺序，非极化）的游戏语义的…
Designing a semantic model for a wide-spectrum language with concurrency
宽谱语言将规范构造集成到程序设计语言中，其方式是将规范命令像对待任何其他命令一样对待。本文研究了一种支持并发和精化演算的广谱语言的语义模型。为了处理具有依赖和保证条件的规格说明，该模型包括显式的环境步骤以及程序步骤。我们的方法的一个新颖之处是，我们定义了一组原始的命令和操作符，从更复杂的规范和程序设计语言命令的建立。原语具有简单的代数属性，支持使用代数推理进行证明。该模型是通用的，足以指定不同的概念，如可靠保证推理，时序逻辑，程序的进度属性，并支持细化规范的代码。它还形成了一个抽象并发程序代数的实例，这有助于在高抽象级别上推理模型的属性。
Extracting total Amb programs from proofs
我们提出了一个逻辑系统CFP（并发不动点逻辑），从它的证明可以提取不确定性和并发的程序，可证明的全部和正确的证明公式。CFP是一个直觉一阶逻辑，具有由两个命题算子A扩展的归纳和上归纳定义，||B（限制，加强蕴涵B -> A）和$\ddownarrow(A)$（完全并发）。提取的目标是一个具有构造函数和由构造函数Amb（用于麦卡锡的amb）扩展的递归的λ演算，它被解释为操作上全局天使般的选择。提取的程序的正确性证明通过中间域理论指称语义。我们证明了我们的系统的有用性，通过提取一个并发程序，将无限的格雷码到有符号的数字表示。我们的系统的一个值得注意的特点是，限制和并发性的证明规则涉及到经典的排中律的变体，如果没有Amb，这些变体在计算上是不可解释的。
Extracting total Amb programs from proofs
本文提出CFP逻辑系统，用于从证明中提取可证明总正确性的非确定性和并发程序，通过域论语义验证提取程序的正确性，并展示了一个将无限Gray码转换为符号数字表示的非确定性程序。
Actris 2.0: Asynchronous Session-Type Based Reasoning in Separation Logic
本文提出Actris 2.0，一种基于会话类型的分离逻辑，用于在混合并发范式下证明消息传递程序的功能正确性，并通过子协议增强异步推理，已在Coq中机械化验证。
Back to Futures
本文提出一种基于伴随逻辑Curry-Howard解释的并发语言，通过添加三个原子原语编码顺序组合与同步，统一表达期货、分叉/连接并行和单子并发，并形式化线性期货。
Concurrency in Boolean networks
布尔网络（BN）被广泛用于生物系统的定性动力学建模。除了确定每个组件相对于其调节器的状态的演变的逻辑规则之外，组件更新的调度可以对预测的行为产生显著影响。在本文中，我们将探讨使用读（上下文）Petri网（RPN）从并发理论的角度来研究动态的BN。在展示了RPN和BN之间的双向转换以及同步灵敏度结果之间的类比之后，我们说明了BN的常用更新模式可能会错过看似合理的行为，即，错误地得出不存在/不可能达到特定配置的结论。我们提出了一个编码的BN资本化的RPN语义，使更多的行为比广义异步更新模式。建议的编码确保了正确的抽象的任何多值细化，因为人们可能会期望实现时，没有假设其时间特征的生物系统建模。
Concurrent Separation Logic Meets Template Games
并发理论和程序设计语言语义学的一个古老梦想是揭示基本的同步机制，这些机制调节的情况与高阶程序的游戏语义和具有共享内存和锁的并发程序的霍尔逻辑一样不同。在本文中，我们建立了一个深刻的和意想不到的连接最近的两条工作线并发分离逻辑（CSL）和差分线性逻辑（DiLL）的模板游戏语义。由于这种联系，我们重新制定了纯粹的概念风格的模板游戏为迪尔的异步和交互式的解释CSL设计的梅利斯和Stefanesco。我们相信，分析揭示了一些重要的秘密解剖CSL，更具体地说，微妙的相互作用，分类性质，顺序组成，并行产品，错误和锁之间。
Proceedings 38th International Conference on Logic Programming
ICLP是展示逻辑编程研究的首要国际活动。对ICLP 2022的贡献是在逻辑编程的所有领域，包括但不限于：基础：语义学，形式主义，非单调推理，知识表示。语文问题：并发，对象，协调，移动性，高阶，类型，模式，断言，模块，元编程，基于逻辑的特定领域语言，编程技术。编程支持：程序分析、转换、验证、验证、分析、测试、执行可视化。实施情况：编译、虚拟机、存储管理、并行和分布式执行、约束处理规则、制表、外部接口、用户界面。相关范例和协同作用：归纳和共归纳逻辑编程，约束逻辑编程，答案集编程，与SAT，SMT和CSP求解器的交互，定理证明，论证，概率编程，机器学习。应用领域：数据库、大数据、数据集成和联邦、软件工程、自然语言处理、Web和语义网、代理、人工智能、计算生命科学、网络安全、机器人技术、教育。
Putting Logic-Based Distributed Systems on Stable Grounds
在声明式网络范式中，类似数据日志的语言用于表达分布式计算。虽然最近这些语言的正式操作语义已经开发出来，相应的声明性语义一直缺乏。挑战在于精确地捕获分布式计算由于并发、网络延迟和异步通信而固有的不确定性的量。本文展示了如何声明，基于模型的语义可以通过简单地使用众所周知的稳定模型语义与否定的数据库。我们表明，基于模型的语义匹配先前提出的正式操作语义。
Proceedings 37th International Conference on Logic Programming (Technical Communications)
ICLP是展示逻辑编程研究的首要国际活动。对ICLP 2021的贡献是在逻辑编程的所有领域，包括但不限于：基础：语义学，形式主义，非单调推理，知识表示。语文问题：并发，对象，协调，移动性，高阶，类型，模式，断言，模块，元编程，基于逻辑的特定领域语言，编程技术。编程支持：程序分析、转换、验证、验证、分析、测试、执行可视化。实施情况：编译、虚拟机、存储管理、并行和分布式执行、约束处理规则、制表、外部接口、用户界面。相关范例和协同作用：归纳和共归纳逻辑编程，约束逻辑编程，答案集编程，与SAT，SMT和CSP求解器的交互，定理证明，论证，概率编程，机器学习。应用领域：数据库、大数据、数据集成和联邦、软件工程、自然语言处理、Web和语义网、代理、人工智能、计算生命科学、网络安全、机器人技术、教育。
A Rewriting Logic Semantics and Statistical Analysis for Probabilistic Event-B
概率规范作为概率系统的统计建模工具正在迅速普及。在这个领域中，形式化方法的主要目标之一是确保系统中存在或不存在特定的行为，达到一定的置信度阈值，而不管它在不确定信息中的操作方式如何。本文提出了一种重写逻辑语义的概率扩展事件B，证明为基础的形式化方法离散系统建模。所提出的语义充分捕捉概率行为的三个来源，即概率分配，参数和并发性。因此，模拟和概率时间验证自动适用于概率事件B模型。该方法作为输入的概率事件-B规范，并输出一个概率重写理论，是完全可执行的PMaude，可以对定量指标进行统计测试。文中用实例说明了该方法。
Interpreting a concurrent $λ$-calculus in differential proof nets (extended version)
在本文中，我们将展示如何解释一种具有并发性，引用和复制的语言到证明网中，这对应于微分线性逻辑的一个片段。我们证明了一个模拟和充分性定理。在我们的翻译中的一个关键因素是路由区域，一个家庭的网络用于实现通信原语，我们定义和详细研究。
Relating Structure and Power: Extended Version
组合对策在有限模型理论、约束满足、模态逻辑和并发理论中被广泛用于刻画结构之间的逻辑等价性。特别是，Escherichfeucht-Fraisse游戏，卵石游戏和互模拟游戏发挥了核心作用。我们展示了如何这些类型的游戏可以描述在一个索引的家庭comonads的关系结构和同态的类别。索引$k$是限制对底层结构的访问程度的资源参数。这些comonads的coKleisli范畴可以用来给出广泛的重要逻辑等价的无语法刻画。此外，这些索引comonad的共代数可以用来表征关键的组合参数：树深度的Escherichfeucht-Fraisse comonad，树宽度的卵石comonad，和同步树深度的模态展开comonad。这些结果铺平了道路，系统的两个主要分支之间的联系领域的逻辑在计算机科学迄今已几乎脱节：范畴语义学，有限和算法模型理论。
Proceedings 35th International Conference on Logic Programming (Technical Communications)
自1982年在马赛举行第一次会议以来，ICLP一直是展示逻辑编程研究的首要国际活动。在逻辑编程的所有领域寻求贡献，包括但不限于：基础：语义学，形式主义，非单调推理，知识表示。语言：并发，对象，协调，移动性，高阶，类型，模式，断言，模块，元编程，基于逻辑的领域特定语言，编程技术。声明式编程：声明式程序开发，分析，类型和模式推理，部分求值，抽象解释，转换，验证，验证，编译，分析，测试，执行可视化实现：虚拟机，编译，存储管理，并行/分布式执行，约束处理规则，制表，外部接口，用户界面。相关范例和协同作用：归纳和协同归纳逻辑程序设计、约束逻辑程序设计、答案集程序设计、与SAT、SMT和CSP求解器的交互、类型推断和定理证明的逻辑程序设计技术、论证、概率逻辑程序设计、与面向对象和函数式程序设计的关系。应用领域：数据库、大数据、数据集成和联合、软件工程、自然语言处理、Web和语义网、代理、人工智能、计算生命科学、教育、网络安全和机器人技术。
Proceedings 36th International Conference on Logic Programming (Technical Communications)
自1982年在马赛举行第一次会议以来，ICLP一直是展示逻辑编程研究的首要国际活动。在逻辑编程和相关领域的所有领域征求贡献，包括但不限于：-基础：语义学，形式主义，集合编程，非单调推理，知识表示。- 声明式编程：推理引擎，分析，类型和模式推理，部分求值，抽象解释，转换，验证，验证，建模，分析，测试，基于逻辑的领域特定语言，约束处理规则。- 相关范例和协同作用：归纳和协同归纳逻辑程序设计、约束逻辑程序设计、与SAT、SMT和CSP求解器的交互、用于类型推断和定理证明的逻辑编程技术、论证、概率逻辑程序设计、与面向对象和函数式编程的关系、描述逻辑、神经符号机器学习、混合深度学习和符号推理。- 实施情况：并发和分布，对象，协调，移动性，虚拟机，编译，高阶，类型系统，模块，约束处理规则，元编程，外部接口，用户界面。- 应用领域：数据库、大数据、数据集成和联合、软件工程、自然语言处理、Web和语义网、代理、人工智能、生物信息学、教育、计算生命科学、教育、网络安全和机器人技术。
Disentangling Parallelism and Interference in Game Semantics
本文通过构建 IA 的因果博弈语义模型，提出并行无邪性与顺序性条件以分别排除干扰与并行性，实现四项完全抽象结果，首次将 Abramsky 语义立方体计划扩展至顺序确定性领域之外。
Yeo's Theorem for Locally Colored Graphs: the Path to Sequentialization in Linear Logic
本文提出了一种基于半边着色的Yeo定理泛化方法，用于从线性逻辑证明网中提取序列性信息，无需修改图结构。
Graded Monads and Graded Logics for the Linear Time -- Branching Time Spectrum
并发系统的基于状态的模型传统上被认为是在各种概念下的进程等价。在标记的过渡系统的特定情况下，这些等价的范围从跟踪等价（强）的双相似性，并组织在什么是所谓的线性时间分支时间谱。通用的共代数和分级单子的组合提供了一个通用的框架，在该框架中，并发的语义可以参数化的分支类型的底层过渡系统和粒度的进程等价。我们表明，在本文件中，这一框架的分级语义subanimate最重要的等价物从线性时间分支时间谱。分级语义的一个重要特征是它允许特征模态逻辑的原则性提取。我们已经建立了这些分级逻辑的不变性下，在早期的工作中给定的分级语义，在本文中，我们扩展了逻辑框架与一个明确的命题层，并提供了一个通用的表达标准，概括了经典的亨尼西-米尔纳定理粗糙的概念过程等价。我们提取分级逻辑的一系列分级语义标记的过渡系统和概率系统，并给出示例性的证明，他们的表现力的基础上，我们的通用标准。
Relating Structure and Power: Comonadic Semantics for Computational Resources
组合对策在有限模型理论、约束满足、模态逻辑和并发理论中被广泛用于刻画结构之间的逻辑等价性。特别是，Escherichfeucht-Fraisse游戏，卵石游戏和互模拟游戏发挥了核心作用。我们展示了如何这些类型的游戏可以描述在一个索引的家庭comonads的关系结构和同态的类别。索引k是限制对底层结构的访问程度的资源参数。这些comonads的coKleisli范畴可以用来给出广泛的重要逻辑等价的无语法刻画。此外，这些索引comonad的共代数可以用来表征关键的组合参数：树深度的Escherichfeucht-Fraisse comonad，树宽度的卵石comonad，和同步树深度的模态展开comonad。这些结果铺平了道路，系统的两个主要分支之间的联系领域的逻辑在计算机科学迄今已几乎脱节：范畴语义学，有限和算法模型理论。
Domain Theory and the Logic of Observable Properties
斯通对偶的数学框架被用来合成理论计算机科学中迄今为止独立的一些发展：域理论，斯科特作为指称语义的基础引入的计算数学理论。- Milner、Hennessy等人基于操作语义提出的并发性和系统行为理论。- 程序的逻辑。斯通对偶提供了语义（点的空间=计算过程的表示）和逻辑（过程的属性格）之间的连接。此外，底层逻辑是几何的，它可以在计算上被解释为可观察属性的逻辑-即可以根据关于其执行的有限数量的信息来确定过程的属性。这些想法导致以下方案：1.元语言的介绍，包括-类型=宇宙的话语各种计算的情况。- 术语=程序=模型或点的语法内涵。2.一个标准的指称解释的元语言，分配域的类型和域元素的条款。3.元语言也给出了{ \em逻辑}解释，其中类型被解释为命题理论，术语通过程序逻辑解释，该程序逻辑将它们满足的属性公理化。4.这两种解释是相互关联的，表明它们是彼此的石头。因此，语义学和逻辑学保证了彼此的和谐，事实上，每一个都决定着另一个，直到同构。这为一系列应用开辟了道路。在我们的元语言中，给定一个计算情形的指称描述，我们可以转动句柄来获得该情形的逻辑。
Temporal Planning via Interval Logic Satisfiability for Autonomous Systems
本文提出以 Allen 区间逻辑表达动作与流的区间关系，并构建 CP 规划图处理复杂并发，实验显示其在案例研究中优于 PDDL 2.1 规划器。
A Proof Theoretic Study of Soft Concurrent Constraint Programming
并发约束编程（CCP）是一个简单而强大的并发模型，其中代理通过告知和询问约束进行交互。从一开始，CCP语言就被设计成与逻辑有很强的联系。事实上，底层的约束系统可以从直觉（线性）逻辑的一个合适的片段--ILL--构建，并且过程可以被解释为ILL中的公式。约束作为ILL公式不能准确地表示"偏好"（称为软约束），如概率，不确定性或模糊性存在的情况。为了规避这个问题，c-半环已被提出作为代数结构，用于定义约束系统，其中允许代理告诉和询问软约束。然而，在这种情况下，与逻辑和证明理论的紧密联系丢失了。在这项工作中，我们给出了一个证明理论的解释软约束：它们可以被定义为公式在一个合适的片段ILL与次指数（SELL）的次指数，有序的c-半环结构，被解释为偏好。因此，我们实现两个目标：（1）获得一种CCP语言，其中智能体可以告诉和询问软约束，（2）证明（1）中的语言与逻辑有很强的联系。因此，我们保持一个声明性的阅读过程的公式，同时提供了一个逻辑框架的软CCP为基础的系统。（1）的一个有趣的副作用是，通过限制对非幂等c-半环的提升规则的使用，我们也能够处理SELL中的概率（和其他模态）。这种控制次指数的更好方法允许考虑更有趣的空间和限制，并且它为指定更具挑战性的计算系统提供了可能性。
Subjective Simulation as a Notion of Morphism for Composing Concurrent Resources
最近的方法来验证程序在分离逻辑的并发使用状态转换系统（STS），以指定的原子操作的程序。这方面的一个关键挑战是将这种STS组合成更大的STS，同时使在一个STS下指定的程序能够与一个更大的STS联系起来，而不需要重新核查。本文提出了一个概念的态射之间的两个STS允许这样的提升。态射是STS之间模拟的一种构造形式，并导致了一个通用而简洁的证明系统。我们说明了几个不同的例子，包括分阶段建设的读者/作家锁和它的证据，并证明静止时，并发程序在没有外部干扰的情况下执行的概念和它的一般性。
Extending concurrent separation logic to the hardware level to verify the xv6 OS kernel on RISC-V with AI agents
该研究提出基于Iris的MachCSL框架，将并发分离逻辑扩展至硬件层级，借助LLM智能体验证RISC-V上的xv6内核，发现10个漏洞，耗时77天完成验证。
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。