Concurrent Dynamic Algebra
我们重建Peleg的并发动态逻辑的背景下，模态Kleene代数。我们探讨了其多关系语义的代数结构，并从这个基础上发展了并发动态代数的抽象公理化。在这种公理化中，顺序复合不是结合的。它通过弱分配律与并发合成相互作用。并发动态代数的模态算子是从域和反域算子的抽象公理中得到的; Kleene星被建模为最小不动点。Peleg公理的代数变体在这些代数中是有效的，并且证明了它们的可靠性相对于多关系模型。其他结果包括迭代原则的Kleene星和反驳的变种Segerberg的公理在multisolational设置。最重要的结果已正式与伊莎贝尔/HOL验证。
2014-07-22 cs.LO
Distributive Laws for Parallel Composition in Rely-Guarantee Concurrency
School of Electrical Engineering and Computer Science, The University of Queensland（昆士兰大学电气与计算机工程学院）
研究依赖/保证并发中并行组合的分配律，在抽象同步原子代数中开发分配律并应用于支持相关命令的代数实例，设计出更强等式定律且已在Isabelle/HOL中形式化并证明相关引理。
2026-07-21 cs.LO cs.PL
On the Parallel Composition for True Concurrency
为了深入了解真正的并发并行组合，我们回顾了公理化的并行组合模真正并发的行为等价的真正并发进程代数APTC的侧记。我们证明：（1）不需要任何辅助算子，并行复合模pomset、step和hp-互模拟都有一个有限的可靠的完备公理化。(2)不存在一个有限的声音和完整的公理化的并行复合模hhp-互模拟，没有任何辅助操作。(3)有一个有限的声音和完整的公理化的并行复合模pomset，步骤，hp-。和HHP-互模拟，具有辅助的左并行合成和通信合并。
2020-10-15 cs.LO
Restructuring a concurrent refinement algebra
本文重构支持 rely/guarantee 推理的并发精化代数，统一其 quantale/biquantale 结构并强化交换与分配性质，且在 Isabelle/HOL 中实现。
2024-05-09 cs.LO
Weak Markovian Bisimulation Congruences and Exact CTMC-Level Aggregations for Concurrent Processes
我们最近定义了一个弱马尔可夫互模拟等价的集成时间设置，它减少了序列的指数定时的内部行动，个人指数定时的内部行动具有相同的平均持续时间和执行概率的相应序列。这种弱马尔可夫互模拟等价是一个同余序列过程的抽象和原来诱导一个确切的CTMC级聚集在稳态所有考虑的过程。然而，它并不是平行合成的一致性。在本文中，我们展示了如何推广的等价性的方式，一个合理的权衡抽象，组合性和精确性之间实现了并发进程。我们将看到，通过增强并行计算中的抽象能力，可以检索关于并行组合的同余属性，所得到的CTMC级聚合仅对于所考虑过程的某个子集在稳定状态下是精确的。
2012-07-04 cs.LO
Concurrent Scheduling of Event-B Models
Event-B是一种基于精化的形式化方法，已被证明在开发并发和分布式程序中非常有用。大型模型可以分解为子模型，这些子模型可以半独立地细化并并行执行。在本文中，我们展示了如何引入显式控制流的并发子模型的事件调度的形式。我们将探讨如何设计时间表，使其应用程序的结果在一个正确的保持细化步骤。为便于实际应用，本文提出了两种引入时间表的模式，以及相应的证明义务。我们证明了我们的方法，将其应用于哲学家用餐问题。
2011-06-21 cs.DC cs.LO
Denotational Semantics for Probabilistic and Concurrent Programs
本文针对兼具概率动作与并行组合的命令式程序，提出具有良好域论性质的指称模型，并通过两个适当性定理证明其统一涵盖并发与概率非确定语义。
2025-06-07 cs.LO cs.PL
Concurrent Kleene Algebra of Partial Strings
并发Kleene代数（CKA）是Hoare等人最近提出的一种代数结构，它统一了并发编程的规律。CKA的统一力量主要依赖于所谓的交换定律，该定律描述了并发和顺序组合操作符如何互换。本文在前人对真并发性理论研究的基础上，利用最小不动点算子扩展了Gischer的pomset模型，并利用Ésik的单调双射态射形式化了程序精化关系，构造了CKA的偏序模型.当我们想证明和反驳带有循环的并发程序的性质时，这种模型的存在是相关的。特别是，它提供了一个基础的分析程序，同时访问放松的内存中所示的后续工作。
2014-10-17 cs.LO
Concurrent Constraint Conditional-Branching Timed Interactive Scores
多媒体场景具有与计算机程序相关联的多媒体内容和交互式事件。交互式分数（IS）是一种形式主义来表示这种情况下的时间对象，时间关系（TR）和交互事件。IS描述TR，但IS不能与条件分支一起表示TR。我们提出了一个模型的条件分支定时IS的非确定性时间并发约束（ntcc）演算。我们在Ntccrt（ntcc的实时解释器）中运行了我们的模型原型，响应时间对于实时交互来说是可以接受的。与Max/MSP或Petri网相比，ntcc的一个优点是条件和全局约束是声明式表示的。
2017-05-03 cs.LO cs.MM cs.PL
Compositional Reasoning for Explicit Resource Management in Channel-Based Concurrency
我们定义了一个π演算的变种与成本语义通道被视为资源，必须明确分配之前，他们被使用，可以被释放时不再需要。我们使用一个子结构类型系统跟踪权限转移构造共归纳证明技术比较行为和资源使用效率的并发进程。我们建立我们的共归纳定义和上下文行为前序描述的概念，过程效率w.r.t.之间的充分抽象的结果。它的资源管理。我们还证明了这些定义和相应的证明技术，通过大量的例子和案例研究比较两个并发实现的可扩展缓冲区。
2014-06-24 cs.LO
The Semantics of Package Management via Event Structures
我们提出了一种方法，包管理的语义，它涉及到一般的事件结构，著名的数学对象中使用的并发，不确定性系统的语义。在这种方法中，包存储库的数据被视为一个不确定的并发程序的声明性规范。我们介绍了一个过程演算对应于此数据，并调查其操作和分类语义。我们希望这为进一步正式研究包管理奠定了基础，在这种研究中，可以利用现有的工具。
2021-07-04 cs.DC cs.LO cs.PL
Concurrent Kleene Algebra with Observations: from Hypotheses to Completeness
并发Kleene代数（CKA）是对基本Kleene代数的扩展，引入了并行复合算子，使并发程序的推理成为可能。然而，CKA从根本上错过了测试，而这些测试是对标准编程构造（如条件和$\mathsf{while}$循环）建模所必需的。事实证明，在CKA中集成测试是微妙的，因为它们与并行性相互作用。在本文中，我们提供了一个解决方案的形式与观察的并发Kleene代数（CKAO）。我们的主要贡献是CKAO的完备性定理。我们的结果诉诸于一个更一般的研究CKA“与假设”，其中CKAO原来是一个实例：这种分析是独立的利益，因为它可以应用于扩展CKA以外的CKAO。
2020-02-22 cs.LO
Reasoning about concurrent loops and recursion with rely-guarantee rules
The University of Queensland（昆士兰大学）；Newcastle University（纽卡斯尔大学）
本文提出通用、机械验证的精化规则，用于在并发上下文中推理递归程序和while循环，采用依赖保证方法处理线程干扰，并基于不动点推导循环规则。
2026-06-12 cs.LO cs.PL cs.SE
Actions and Events in Concurrent Systems Design
在这项工作中，考虑到从组件的并发系统的建设，我们讨论的动作和事件之间的区别。对于这个讨论，我们提出了一个（其他）架构描述语言，其中的动作和事件是明确的组件和系统的描述。我们的工作建立在所提出的概念的分类方法，以建设基于软件的系统，从Goguen和Burstall倡导的组件，在机构的背景下，由Fiadeiro和Maibaum，在时间逻辑的背景下。在这种情况下，我们形式化的一个组件作为一个索引类别的元素的概念，我们引出了一个概念的组件之间的态射作为这个类别的态射。此外，我们详细说明了这种形式化捕获，在一个方便的方式，一个组件的底层结构和基本的互动机制，把组件在一起。此外，我们提出了一些想法，如何某些事项有关的开放性和组合性的组件/系统可以描述类态射，从而可能支持组合依赖/保证推理。
2014-01-06 cs.LO cs.SE
Encoding fairness in a synchronous concurrent program algebra: extended version with proofs
并发程序精化代数为支持共享内存并发程序的组合式机械推理提供了一个合适的基础，例如，它支持Jones的依赖/保证方法。该代数利用了Aczel的并发跟踪模型和Milner的SCCS相似的同步并行操作符。本文着眼于在程序代数中定义一种形式的公平性。编码允许一个原因，公平执行一个单独的进程，以及定义公平并行的基本并行运算符，其中没有公平性的假设。建立了支持公平性和公平并行的代数理论。
2018-05-04 cs.DC cs.LO
A Generalized Concurrent Rule Construction for Double-Pushout Rewriting
双推出重写是一种已建立的基于规则的图和类图对象转换的分类方法。它的标准结果之一是并发规则的构造和与之相关的并发定理：两个规则的顺序应用可以等价地被一个并发规则的应用所取代，反之亦然。我们通过引入广义并发规则（GCR）来扩展和推广这个结果。它们的区别在于，它们允许识别和保留被第一个基础规则删除而被第二个基础规则创建的元素。我们将这种新的规则组合置于现有的规则组合中，得到了它的广义并发定理，并在与并发定理相同的一般框架下进行了工作，即在M-粘着范畴中通过规则配置应用条件的双重推出重写.
2021-05-05 cs.LO
Weakly True Concurrency and Its Logic
通过定义弱真并发行为和弱真并发逻辑，首次发现了真并发中静默事件$τ$的存在性（称为弱真并发）。基于Paolo Baldan和Silvia Crafa关于（强）真并发的全面工作，我们找到了弱真并发等价和弱真并发逻辑之间的对应关系。
2016-06-21 cs.LO
Theories of Truly Concurrent Processes
本文基于Hennessy的工作，为真正并发过程代数建立测试语义，继承操作语义、公理语义和指称语义的三位一体。
2026-08-20 cs.LO
Trace models of concurrent valuation algebras
本文提出并发赋值代数（CVAs），扩展了有序赋值代数，通过并行与顺序组合算子及弱交换律支持并发与分布式系统的模块化规约与精化推理，并通过三个迹模型展示其灵活性，基础结论已由Isabelle/HOL验证。
2023-08-21 cs.LO
Reasoning about distributive laws in a concurrent refinement algebra
本文聚焦并发细化代数，通过支持有限与无限行为实现完全正确性，提出并证明了作为等式的强分配律，用于分配 rely/guarantee 命令并处理并发程序的数据细化。
2024-03-20 cs.LO
Concurrency and Probability: Removing Confusion, Compositionally
针对Petri网中混淆与分布式决策问题，提出基于结构分支单元（s-cells）的静态分解方法，将网转换为无混淆网，使冲突备选方案可概率化，非冲突备选保持并发，且与递归停止配置对应。
2019-12-18 cs.LO
Handling Complex Interference Compositionally: A Concurrent Garbage Collector Case Study
School of Computing, The Australian National University（澳大利亚国立大学计算机学院）
本文针对Ben-Ari并发垃圾收集器，提出一种通过全称实例化实现更组合推理的验证方法，并揭示依赖/保证方法失效的根本原因。
2026-10-30 cs.LO
Games and Strategies as Event Structures
在2011年，Rideau和Winskel引入了并发博弈和策略作为事件结构，推广了先前关于博弈因果公式的工作。在本文中，我们给出了一个详细的，自包含的和略有更新的帐户的结果Rideau和Winskel：一个概念的前战略的基础上的事件结构;这些前战略的表征（视为战略），这是保留的组合与模仿策略;和建设的双范畴的这些战略。此外，我们证明了相应的范畴有一个紧凑的封闭结构，从而形成了并发高阶计算的语义的基础。
2017-09-27 cs.LO math.LO
Correct by Construction Resource-based Process Composition
在涉及复杂系统的开发和分析的许多情况下，都需要严格的过程组合。我们讨论了使用经典线性逻辑（CLL）的正确的建设资源为基础的过程组合。抽象过程被指定为描述输入和输出资源类型的CLL序列。Proofs-as-Processes范式及其最近的发展使这些流程能够通过逻辑推理进行组合，并在并发执行、无死锁和系统资源核算方面提供数学保证。我们引入算法来自动化必要的推理步骤，并行，有条件和顺序的过程中的二进制组合物。我们结合决策程序和算法，以实现直观和实用的组合物中应用的设置。我们的工作是在HOL Light证明助手的正式设置中实现的，并被纳入WorkflowFM原型中，以促进图形化的、按施工纠正的流程工作流。
2018-08-17 cs.LO
The Nature of Concurrency
本研究基于真并发进程代数的最新成果，阐明交错并发与真并发的关系，给出事件结构、Petri网等真并发模型的进程代数基础。
2023-08-24 cs.LO
Compositional Discovery of Workflow Nets from Event Logs Using Morphisms
本文提出了一种模块化的方法来发现过程模型的多代理系统的事件日志。系统事件日志根据各个代理的行为进行筛选。我们发现工作流网络，每个代理使用现有的过程发现算法。我们考虑代理之间的异步交互。给出了一个交互协议的规范，我们提出了一个通用的工作流网组合方案。通过使用态射，我们证明了这种组合保持可靠的组件。质量评估表明，所提出的方法发现的模型的精度增加。
2018-06-11 cs.LO cs.MA
Thin Games with Symmetry and Concurrent Hyland-Ong Games
本文基于事件结构构建笛卡尔闭范畴Cho，以精细解释高阶有状态并发程序，兼具Hyland-Ong博弈的保守性与更强表达力，并应用于理想化并行Algol。
2019-03-01 cs.LO math.LO
Towards Dynamic Updates in Service Composition
我们调查我们的结果验证的适应性过程。我们提出了适应性强的过程作为一种克服过程演算描述动态过程演化模式的局限性的方法。此类模式依赖于控制运行进程的行为和位置的直接方法，因此它们是许多现代并发系统中存在的适应功能的核心。自适应进程具有命名的作用域，并且对运行时的动态更新动作敏感;这允许表达自适应进程的动态和静态拓扑以及并发进程的不同演化模式。我们引入了一个核心演算的适应性过程，并考虑验证问题，他们：首先基于特定的属性相关的错误发生，我们称之为有界的和最终的适应，然后通过考虑一个简单的但表达时态逻辑的适应性过程。我们提供（联合国）的可判定性结果，这样的验证问题，考虑到频谱的拓扑结构/进化模式的介绍适应性的过程。然后，我们考虑分布式的适应性，其中一个进程可以更新协议的一部分，通过执行动态分布式更新一组协议参与者。在这种情况下，动态更新作为我们的工作在多方互动的编排和行为合同的扩展。我们展示了如何更新机制，考虑适应性强的过程可以用来扩展理论的编排和编排/合同，允许他们在运行时修改内部（自适应）或外部干预。
2015-12-24 cs.LO
Probabilistic Rely-guarantee Calculus
Jones的可靠保证演算共享变量并发扩展到包括概率行为。我们使用的代数方法，结合和适应概率Kleene代数并发Kleene代数。稳健的代数相对于一般的概率事件结构语义。本文的主要贡献是建立在语义之上的可靠保证规则的集合。特别是，我们展示了如何获得的概率范围内的真实并发指称语义的可靠保证规则。这些规则的使用说明了一个简单的概率并发程序的详细验证：一个错误的Eratosthenes筛。
2015-06-02 cs.LO
Concurrent Strategies on Games with Algebras
针对信息不完全下并发博弈中玩家与对手移动的独立性，本文证明带代数博弈与常规博弈间存在双射，并扩展到中性事件，但良构双范畴的构建仍待解决。
2024-02-07 cs.GT cs.LO
The Boolean Algebra of Cubical Areas as a Tensor Product in the Category of Semilattices with Zero
在本文中，我们描述了一个模型的并发连同代数结构，反映了并行组成。为了简单起见，我们限制为线性并发程序，即没有循环也没有分支的程序。这样的程序被赋予了使用立方体区域的语义。这样的语义被称为几何的。所有这些立方面积的集合在含零的半格范畴中具有张量积结构。这些结果自然地扩展到完全成熟的并发程序，直到一些技术技巧。
2014-10-28 cs.DC cs.LO
Quasi-stratified Order Semantics of Concurrency
本文提出拟分层序作为介于分层序与区间序之间的执行模型，并基于'之前'与'不晚于'关系构建拟分层关系结构，以规范并分析并发行为中的因果、独立与同时性。
2024-07-18 cs.FL cs.LO
