Divide and Congruence II: From Decomposition of Modal Formulas to Preservation of Delay and Weak Bisimilarity
本文提出了一种分解具有内部作用$τ$的过程的模态公式的方法，并在此分解方法的基础上导出了分支和$η$ -双相似的同余格式。其思想是，语义的一致格式必须确保该语义的模态表征中的公式总是被分解为再次处于该模态表征中的公式。在这个后续文件中的分解方法进行了增强，以处理包含一个模态$\langleε\rangle\langle a\rangleϕ$的模态特征，推导出一致格式的延迟和弱双相似性。
2017-12-21 cs.LO
Quantum Bisimilarity is a Congruence under Physically Admissible Schedulers
本文通过引入物理可容许调度器丰富了CCS的线性量子扩展，解决了量子并发系统中不受约束的非确定性问题，推导出满足并行复合同余和量子有限区分能力的良态互模拟关系。
2024-08-27 cs.LO
A Distribution Law for CCS and a New Congruence Result for the pi-calculus
我们给出了一个公理化的强双相似CCS的一个小片段，不具有总和运算符。这个公理化，然后用来推导出在有限的π演算的强双相似性的同余在没有和。据我们所知，这是唯一的非平凡的子演算的pi演算，包括完整的输出前缀和强双相似性是一个同余。
2008-05-14 cs.LO
On characterising strong bisimilarity in a fragment of CCS with replication
我们提供了一个强的双相似性的CCS片段，只包含前缀，平行组成，同步和有限的复制形式的表征。这种表征不是一种公理化，而是作为一种重写系统呈现。我们讨论了我们的方法如何使我们能够得到一个新的同余结果在$π$演算：同余持有的子演算，不包括限制，也不和，并具有有限形式的复制。我们还没有正式确定后一种结果的所有细节。
2008-10-12 cs.LO
On the Axiomatisation of Branching Bisimulation Congruence over CCS
在本文中，我们调查的方程理论（限制，重新标记，和递归自由片段）CCS模扎根分支双相似性，这是一个经典的，基于bisimulation的概念等价的抽象过程中的行为从内部计算步骤。首先，我们证明了CCS不是基于模所考虑的同余。作为一个关键步骤的独立利益的证明，否定的结果，我们证明了每个CCS进程有一个独特的并行分解成不可分解的过程模分支双相似性。作为第二个主要贡献，我们表明，当一组行动是有限的，根分支双相似性有一个有限的方程基础上CCS丰富的左合并和通信合并运营商从ACP。
2022-06-28 cs.LO
Compositional Net Semantics up to Step Net Bisimilarity
步网双相似性\cite{Gor23}是有限Petri网的一个真正并发的行为等价，它是标准步网双相似性\cite{NT84}在Petri网上的光滑推广，但具有关联标记（仅相同大小）产生相同的事件偏序的性质.进程代数FNM \cite{Gor17}真实地表示所有（且仅）有限Petri网，直到同构。我们证明了步网双相似是一个同余w.r.t.这样，我们就为所有的有限Petri网类定义了一个完全尊重因果关系和系统分支结构的合成语义。
2023-01-28 cs.LO
Expected-Delay-Summing Weak Bisimilarity for Markov Automata
一个新的弱互模拟语义定义的马尔可夫自动机，除了抽象的内部行动，总结了连续的指数分布的延迟可能交织在一起的内部行动的期望值。由此产生的等价证明是一个同余相对于并行组成的马尔可夫自动机。此外，它原来是可比的弱双相似定时标记的过渡系统，从而构成了一个步骤，调和的语义随机时间和确定性时间。
2015-09-29 cs.LO
Resource Bisimilarity in Petri Nets is Decidable
本文针对 Petri 网中的资源互模拟关系，提出判定算法，证明其可判定性，并给出相似但不互模拟的实例，区别于不可判定的资源相似性。
2022-10-03 cs.LO
Expressiveness modulo Bisimilarity of Regular Expressions with Parallel Composition (Extended Abstract)
有限自动机所接受的语言正是由正则表达式表示的语言。相比之下，有限自动机可能会表现出无法用正则表达式描述的行为。在本文中，我们考虑扩展的正则表达式的理论与各种形式的并行组合，并研究对表现力的影响。首先，我们证明了纯交错的正则表达式理论严格增加其表达性的双相似性。然后，我们证明，ACP风格的并行组合取代纯交织的操作给出了进一步增加的表现力。最后，我们证明了ACP风格的并行组合和封装的正则表达式的理论是足够的表达，以表示所有的有限自动机的双相似。我们的结果扩展了Bergstra，Bethke和Ponse的过程代数（的二元变体）Kleene的星操作的表现力的结果。
2010-11-30 cs.FL cs.LO
Enabling Preserving Bisimulation Equivalence
大多数用于验证活性属性的公平性假设都被批评为过于强大或不切实际。另一方面，公正性，可以说是验证活性属性所需的最小公平性假设，并不被经典的语义等价所保留，例如强双相似性。为了克服这一缺陷，我们引入了一个更好的替代强双相似性，使保持双相似性。我们证明了这个等价是正义的保持和所有的标准运营商，包括并行组合的一个同余。
2021-07-31 cs.LO
Lean and Full Congruence Formats for Recursion
在本文中，我区分两个（前）同余的要求，语义等价和前序的过程中给出的封闭条件的系统描述语言与递归结构。当用等价的替换替换过程的闭子表达式时，精益同余保持等价。此外，完全全等允许子表达式的递归规范内的替换，所述子表达式可以包含绑定在这些子表达式外部的递归变量。我建立了双相似性是一个精益（前）的所有语言的递归一致的结构操作语义在ntyft/ntyxt格式。此外，它是tyft/tyxt格式的完全一致。
2017-04-11 cs.LO
Up-to Techniques for Branching Bisimilarity
自从引入过程的行为等价以来，人们一直在寻找伴随这些等价的有效证明技术。强双相似性和弱双相似性都伴随着一系列最新的技术：它们的证明方法的增强。对于分支双相似性，这些结果尚未建立。我们表明，一个强大的证明技术是健全的分支双相似性相结合的三种技术，最多工会，最多的扩展和布卢姆的BB酷格式的背景。然后，我们提出了一个初步的建议铸造的正确性证明的上下文技术在一个抽象的coalgebraic设置，包括分支，但也η，延迟和弱双相似。
2020-01-24 cs.LO
A Fully Abstract Semantics for Value-passing CCS for Trees
本文提供了一个完全抽象的语义值传递CCS树（VCCTS）。的操作语义给出了一个减少语义和标记的过渡语义。带标签的转换语义是非顺序的，允许多个动作同时发生。通过引入弱倒钩同余和弱双相似性，发展了行为等价理论。特别是，我们证明了弱倒钩同余符合弱双相似的图像有限的过程。这是具有树结构的并发模型的第一个这样的结果。该系统可以很自然地对分布式系统进行建模，并给出了一些例子来说明这一点。
2016-07-01 cs.LO
Axiomatising Infinitary Probabilistic Weak Bisimilarity of Finite-State Behaviours
在并发理论中，弱双相似性通常用于关联表现出相同可观察行为的进程。概率环境产生了几个概括，我们研究的无穷语义，抽象从一个潜在的无限数量的内部行动时，可观察到的事情发生。争论这个概念产生最理想的性能，我们提供了一个健全的和完整的公理化捕捉其本质。以前的研究未能在无保护递归的情况下实现完整性，因为迄今为止只有有限变体被公理化。
2018-10-17 cs.LO
On Coinductive Equivalences for Higher-Order Probabilistic Functional Programs (Long Version)
我们研究互模拟和上下文等价的概率$λ$演算。本文的贡献有三个方面。首先，我们展示了一种证明概率应用双相似同余的技术。虽然该技术遵循豪的方法，但一些技术细节是完全不同的，依赖于实数集的非平凡“解开”属性。其次，我们表明，虽然双相似性是在一般情况下严格比上下文等价，这两个关系之间的重合达到纯$λ$ -条款。由此产生的等式是由Levy-Longo树诱导的等式，通常被认为是在懒惰制度下纯$λ$ -项上的最好的扩展等价。最后，我们推导出一个共归纳特征的上下文等价的整个概率语言，通过一个扩展，其中条款类似于分布可能会出现在redex的位置。扩展的另一个动机是它的操作语义允许我们实验不同的一致性技术，即逻辑双相似性。
2013-11-07 cs.LO cs.PL
Fully Abstract Encodings of $λ$-Calculus in HOcore through Abstract Machines
本文通过将范式互模拟、应用互模拟和上下文等价内化到抽象机中，构造了按名调用和按值调用λ-演算到极简高阶进程演算HOcore的完全抽象编码，并证明该方法可扩展到带控制算子的λμ-演算。
2024-07-02 cs.LO
Compositionality of Approximate Bisimulation for Probabilistic Systems
使用规则格式ntmuft-ntmuxt的概率转换系统规范为Segala型系统提供了结构操作语义，并保证概率双相似性是一个同余。概率双相似性在许多应用中对跃迁的精确概率过于敏感。近似互模拟提供了一个强大的语义，是稳定的概率行为的实现和测量误差。我们提供了一个通用的方法来量化多少进程组合子扩展近似互模拟距离。作为一个直接的应用程序，我们得到一个适当的规则格式，保证组合性方面的近似双相似性。此外，我们描述了如何规范格式的非标准组合性要求可能会得出。
2013-07-29 cs.LO
Structure Preserving Bisimilarity, Supporting an Operational Petri Net Semantics of CCSP
1987年，Ernst-Rüdiger Olderog为CCSP的一个子集提供了一个操作Petri网语义，CCSP是Milner的CCS和Hoare的CSP的结合。它为子集中的每个过程项分配一个标记的安全位置/转换网络。为了证明该方法的正确性，Olderog建立了以下协议：（1）与CCSP的标准交织语义达到强互模拟等价，（2）与CCSP算子在Petri网方面的标准指称解释达到适当的语义等价，完全尊重网的因果结构。对于后者，他采用了线性时间语义等价，即具有相同的因果网。本文加强（2），采用这种语义的一种新的分支时间版本-结构保持双相似性-而且保持必然性。我确定这是CCSP运营商的一致性。
2015-09-19 cs.LO
A fully-abstract semantics of lambda-mu in the pi-calculus
我们研究了Muda-mu演算，扩展与明确的替代，并定义了一个组合输出为基础的解释到一个变种的π演算与配对，保留单步显式头减少弱双相似性。我们定义了四个概念的弱等价的Euda-mu-一个基于弱约化，两个建模弱头约化和弱显头约化（所有考虑没有弱头范式等价项），和一个基于弱近似-并显示它们都是一致的。然后，我们将展示完整的抽象结果，我们的解释弱等价弱双相似的过程。
2014-09-11 cs.LO
On Barbs and Labels in Reactive Systems
反应式系统（RS）表示一个元框架，旨在为那些由归约规则提供操作语义的计算形式主义导出行为一致性。RS被证明是一种灵活的规范设备，但到目前为止，大多数处理其行为语义的努力都集中在同素推出（IPO）和饱和（也称为动态）互模拟上。在本文中，我们介绍了一种新的，中间的行为等价：L-双相似性，这是能够重铸其IPO和饱和的同行。的等价性是参数的一组L的RS标签，它表明，在温和的条件下L，它确实是一个同余。此外，L-双相似性还可以改写RS的倒钩语义的概念，这是由同一作者在以前的论文中提出的。为了提供一个合适的测试床，我们实例化我们的建议，解决（异步）CCS的语义和演算的移动环境。
2010-02-15 cs.LO
On Bisimulation in Absence of Restriction
我们重新审视标准的互模拟等式的过程模型的限制运营商。众所周知，一般来说，弱双相似性比强双相似性更粗糙，因为它抽象了内部动作。在没有限制的情况下，这些内部行为变得有些可见，所以人们可能会怀疑弱双相似性是否仍然是“弱”的。我们表明，在两个CCScore（即，Milner的没有$τ$ -前缀、求和和重新标记的标准CCS）及其高阶变体（命名为HOCCScore），弱双相似性确实保持弱，即，即使没有限制算子，仍然严格地比强双相似性粗糙。这些结果可以推广到其他一阶或高阶过程模型。本质上，这是由于复制操作的直接或间接存在，它可以保持进程保持其状态（即，互动能力）。凭借这些意见，我们研究了一个变种的弱双相似性，称为准强双相似性。这种准强双相似性要求内部动作的匹配以强方式进行，如强双相似性，并且可见动作的匹配没有尾随的内部动作。我们表明，在CCScore没有限制算子，弱双相似性完全崩溃到这个准强双相似性，这是此外，以符合分支双相似性。这些结果表明，在没有限制操作的情况下，弱双相似性的某些成分确实变成了强的，特别是内部动作的匹配。
2022-10-19 cs.LO
A non-interleaving process calculus for multi-party synchronisation
我们介绍了线演算。它的动态特性受到Milner的CCS的启发：一元前缀操作，二元选择和标准递归构造。代替交错并行组合算子，存在用于沿着公共边界同步和非通信并行组合的算子。（操作）语义是一个标记的转换系统与SOS规则。双相似性是关于语言的操作符的一致性。利用双相似性对项进行商运算得到一个紧闭范畴。
2009-12-03 cs.LO cs.PL
Modeling and Reasoning About Wireless Networks: A Graph-based Calculus Approach
我们提出了一个基于图的过程演算的建模和推理无线网络与本地广播。图在语法层次上用来描述网络的拓扑结构。这种演算配备了一个减少语义和标记的过渡语义。前者用于定义弱倒钩同余。后者是用来定义一个参数化的弱互模拟强调的位置和本地广播。证明了弱双相似蕴涵弱倒钩同余。通过一些例子和两个案例研究说明了潜在的应用。
2017-06-16 cs.LO
Compositional Semantics of Finite Petri Nets
本文针对有限 Petri 网，证明保结构互模拟关于 FMN 算子为同余，并给出尊重因果性与分支结构的组合语义及可靠公理化基础。
2023-08-17 cs.LO
Reactive Bisimulation Semantics for a Process Algebra with Time-Outs
本文介绍了带有超时变迁的标号变迁系统的强双相似性的对应。它支持这一概念，通过一个模式的特点，一个标准的进程代数与递归的同余结果，和一个完整的axiomatisation。
2023-01-24 cs.LO
Symbolic and Asynchronous Semantics via Normalized Coalgebras
交互系统的操作语义通常用带标号的变迁系统来描述。抽象语义（即用双相似性定义的语义）是由某类余代数中的最终态射所表征的。由于交互系统的行为是无限的，符号语义学被引入作为一种手段来定义更小的，可能有限的，过渡系统，通过使用符号动作和避免一些来源的无限性。不幸的是，符号双相似性相对于普通双相似性具有不同的形状，因此标准的共代数特征不起作用。在本文中，我们介绍了它的共代数模型。我们将使用两个异步形式主义作为激励的例子：开放Petri网和异步π演算。事实上，正如我们在以前的论文中所示，异步双相似性可以被视为符号双相似性的一个实例。
2011-05-13 cs.LO
A Lumpability-Driven Taxonomy of Strong and Weak Stochastic Bisimilarities with Their Congruence Properties
Università di Udine（乌迪内大学）；Università di Napoli Federico II（那不勒斯费德里科二世大学）；Università di Urbino（乌尔比诺大学）；Università Ca’ Foscari, Venezia（威尼斯卡福斯卡里大学）
本文统一了PEPA中基于CTMC可聚类性的六种随机互模拟，建立包含关系分类法，并分析其同余性质。
2026-09-11 cs.LO
Cellular Monads from Positive GSOS Specifications
我们给一个悠闲地介绍我们的抽象框架的操作语义的基础上细胞单子的过渡类别。此外，我们第一次将其与现有的格式，通过显示所有正GSOS规范生成细胞单子的自由代数都是合成的。因此，我们恢复已知的结果，即双相似性是一个同余在所产生的标记的过渡系统。
2019-08-29 cs.LO cs.PL math.CT
Quantitative Behavioural Reasoning for Higher-order Effectful Programs: Applicative Distances (Extended Version)
本文研究了定量细化的Abramsky的应用相似性和双相似性的背景下，一个概括的模糊，呼叫的值$λ$ -演算的线性类型系统，可以表达程序的敏感性，丰富的代数运算\emph{à la} Plotkin和电源。要做到这一点，一般的，抽象的框架，研究行为关系的价值超过quantales定义根据Lawvere的分析广义度量空间。巴尔的概念关系（或宽松的扩展），然后扩展到量子值的关系适应和扩展结果从该领域的monoidal拓扑。抽象的概念的quantale-valued有效的应用相似性和bisimilarity，然后定义和证明是一个兼容的广义度量（在Lawvere的意义上）和伪度量，分别在温和的条件下。
2018-02-06 cs.LO
Better Late Than Never: A Fully Abstract Semantics for Classical Processes
我们提出了超经典过程（HCP），这是对线性逻辑和π演算之间的“证明作为过程”对应关系的修订解释，最初由Abramsky [1994]提出，后来由Bellin和Scott [1994]，Caires和Pfenning [2010]以及Wadler [2014]等开发。HCP通过保守地将线性逻辑扩展到hyperenuments（环境的集合，受到Avron [1991]的hypersequences的启发），修补了线性逻辑与π演算中并行组合的语法和可观察语义之间的差异。在hyperenvironments的环境分离是内在的$\otimes$，并对应于并行过程的行为。由于这个属性，我们第一次能够从证明重写中提取标记转换系统（lts）语义。利用类型级别上的并行性信息，我们获得了Merro和Sangiorgi [2004]在π演算中为非阻塞I/O建模而制定的延迟操作的逻辑重构。我们定义了一个基于Brzozowski导数的过程的指称语义，并揭示了HCP中的非干扰对应于Fubini的双重反导定理。有一个lts允许我们使用行为理论的标准工具箱来验证HCP。我们对HCP的双相似性和倒刺同余进行了实例化，得到了一个完整的抽象结果：双相似性、指称等价性和倒刺同余一致。
2018-11-06 cs.LO
Fully-abstract concurrent games for pi
我们定义了一个语义米尔纳的π演算，有三个主要的新奇。首先，它提供了一个完全抽象的公平测试等价模型，而以前的语义涵盖了双相似性和可能和必须测试等价的变体。其次，它是基于约简语义，而以前的语义是基于标记的转换系统。最后，它具有Hyland-Ong和Nickau意义上的游戏语义色彩。事实上，我们的模型可以被视为一个无辜的预层语义和并发游戏语义。
2013-10-16 cs.LO
Bisimulation as path type for guarded recursive types
在类型论中，共归纳类型用于表示进程，因此对于基于类型论的证明助手（如Coq和Agda）中的非终止反应式程序的形式化验证至关重要。目前，关于共归纳类型的编程和推理很困难，原因有两个：需要递归定义才能高效，以及内置标识类型和重要的双相似性概念缺乏重合。中野意义上的保护递归最近被认为是处理生产力问题的一种可能方法，允许将其编码在类型中。事实上，共归纳类型可以使用保护递归和时钟上的通用量化的组合来编码。本文研究了Ticked Cubical类型论中保护递归类型的双相似性概念，Ticked Cubical类型论是Cubical类型论的一个推广。我们证明了，对于任何函子，一个抽象的，范畴论的概念，双相似的最终守护余代数是等价的（在同伦类型论的意义上），以道路平等（原始概念的平等在立方类型论）。作为一个工作的例子，我们研究了一个守卫的概念标记的过渡系统，并表明，作为一个特殊的情况下的一般定理，路径平等符合适应通常的概念互模拟过程。特别是，这意味着保护递归可以用来给简单的等式推理证明的双相似性。这项工作应该被看作是使用上述编码获得双相似性作为共归纳类型的路径相等的一步。
2018-10-31 cs.LO
Weak Markovian Bisimulation Congruences and Exact CTMC-Level Aggregations for Concurrent Processes
我们最近定义了一个弱马尔可夫互模拟等价的集成时间设置，它减少了序列的指数定时的内部行动，个人指数定时的内部行动具有相同的平均持续时间和执行概率的相应序列。这种弱马尔可夫互模拟等价是一个同余序列过程的抽象和原来诱导一个确切的CTMC级聚集在稳态所有考虑的过程。然而，它并不是平行合成的一致性。在本文中，我们展示了如何推广的等价性的方式，一个合理的权衡抽象，组合性和精确性之间实现了并发进程。我们将看到，通过增强并行计算中的抽象能力，可以检索关于并行组合的同余属性，所得到的CTMC级聚合仅对于所考虑过程的某个子集在稳定状态下是精确的。
2012-07-04 cs.LO
Probabilistic bisimilarities between quantum processes
并发量子系统的建模和推理对于分布式量子计算和量子协议验证都是非常重要的。因此，一个通用的框架，正式描述复杂量子系统中的通信和并发是必要的。为此，我们提出了一个模型qCCS，这是一个自然的量子扩展的经典值传递CCS的输入和输出的量子态，和幺正变换和测量的量子系统。基于概率标记变迁系统给出了qCCS的操作语义。这种语义与文献中的建议相比有许多不同的特点，以描述可能与其他组件相关的量子系统的输入和输出。基于这种操作语义，我们引入了量子过程之间的强概率双相似性和弱概率双相似性的概念，并讨论了它们的一些性质，如在各种组合子下的同余关系.
2013-11-14 cs.LO quant-ph
RPO, Second-order Contexts, and Lambda-calculus
首先，我们扩展了Leifer-Milner RPO理论，给出了获得IPO标记的过渡系统（和双相似性）的一般条件，减少了一组过渡，并可能出现分支。此外，我们还研究了Leifer-Milner理论的弱变体，给出了弱双相似是同余的一般条件。然后，我们将这种扩展的RPO技术应用到具有懒惰和按值调用的Reduction策略的λ演算中。我们表明，相反的过程演算，可以直接处理的λ演算语法和应用Leifer-Milner技术一类的背景下，只要我们的工作框架中的弱双相似性。然而，即使在具有最小上下文的转换系统的情况下，所得到的双相似性也是无限分支的，这是因为在标准上下文范畴中，参数规则（如beta规则）只能由无限多个基本规则表示。为了克服这个问题，我们引入了二阶上下文范畴的一般概念。我们表明，通过在这种情况下进行RPO建设，懒惰的观测等价可以被捕获为一个弱的双相似等价的一个分支过渡系统。这个结果是通过考虑组合逻辑中的一种编码来实现的。
2009-08-06 cs.LO cs.PL
SOS rule formats for convex and abstract probabilistic bisimulations
$nt μfθ/ ntμxθ$格式的概率转换系统规范（PTSS）为Segala类型的系统提供结构操作语义，这些系统表现出概率和非确定性行为，并保证双相似性对于以这种格式定义的所有运算符都是一致的。从$nt μfθ/ ntμxθ$格式开始，我们得到限制格式，保证三个粗互模拟等价的同余。我们重点讨论了（i）Segala的互模拟变体，它考虑了组合转移，我们称之为“凸互模拟”;（ii）考虑Park & Milner的互模拟在通常的剥离概率转移系统上的互模拟等价性（翻译成一个标记的转换系统），我们在这里称之为“概率抹杀互模拟”;以及（iii）“概率抽象互模拟”，其与互模拟一样，保留分布的结构，但相反，其忽略概率值。此外，我们比较这些互模拟等价，并为他们每个人提供了一个逻辑表征。
2015-08-27 cs.LO cs.PL
Value-passing CCS for Trees: A Theory for Concurrent Systems
本文将树的CCS理论（CCTS）扩展到值传递CCTS（VCCTS），其中符号具有接收和发送数据值的能力，并以操作的方式提出了一种非顺序语义。在这个并发模型中，定义了弱倒钩同余和局部早期弱双相似，并证明了后者的关系足以证明前者。作为VCCTS潜在应用的一个例证，给出了一个以C/C++并发为核心的玩具多线程程序设计语言的VCCTS语义;给出了一个基于VCCTS操作语义的松弛内存模型的形式化描述，并证明了VCCTS的DRF-保证性质.
2016-04-24 cs.LO
Quantum Bisimilarity via Barbs and Contexts: Curbing the Power of Non-Deterministic Observers
本文提出线性量子CCS演算，通过细化操作语义限制上下文不可行的非确定性选择，得到更粗且适合量子设置的双模拟，兼具提升量子态不可区分性至进程分布及保留经典信息非确定性表达力两大特性。
2023-11-10 cs.LO
Towards a Higher-Order Bialgebraic Denotational Semantics
University of Birmingham（伯明翰大学）；University of Southern Denmark（南丹麦大学）；Friedrich-Alexander-Universität Erlangen-Nürnberg（埃尔朗根-纽伦堡大学）
本文发展了高阶抽象GSOS中的适当指称语义理论，通过局部终余代数构造语义域，解耦于语法，适用于多种高阶语言。
2026-07-01 cs.LO cs.PL
Reductions for Transition Systems at Work: Deriving a Logical Characterization of Quantitative Bisimulation
加权标号变迁系统（WLTSs）是一个已建立的元模型，旨在为广泛的系统，如非确定性，随机和概率系统提供一般性的结果和工具。为了涵盖结合几个定量方面的过程，WLTS框架的扩展已被进一步提出，状态到功能转换系统（FuTS）和统一标记转换系统（ULTraS）是两个突出的例子。在本文中，我们表明，这种层次结构的元模型崩溃时，研究的镜头下的互模拟相干编码。利用这些约简，我们推导出FuTS的完全抽象的Hennessy-Milner式逻辑，即，其特征在于量化的双相似性，从一个完全抽象的逻辑WLTS。
2017-04-24 cs.LO
Sequential Composition in the Presence of Intermediate Termination (Extended Abstract)
顺序组合操作符的标准操作语义在按顺序放置透明流程表达式时会导致无限分支和遗忘。由于透明性，上下文无关和下推过程之间的对应关系无法进行模双相似性，并且不清楚如何指定总是终止的半计数器。我们提出了一个修订后的操作语义的顺序组合操作符的上下文中的中间终止。与修订后的操作语义，我们消除了透明度，使我们能够建立一个上下文无关的进程和下推进程之间的密切联系。此外，我们证明了反应图灵功能的TCP与迭代和嵌套的顺序组合的修订操作语义。
2017-09-04 cs.FL cs.LO
Modular coinduction up-to for higher-order languages via first-order transition systems
本文通过完全抽象翻译将一阶LTS上的up-to双模拟技术推广到高阶语言（π-演算、λ-演算及带引用的λ-演算），仅需手动验证新语言特有技术的相容性。
2021-09-16 cs.LO cs.PL
Cost Preserving Bisimulations for Probabilistic Automata
概率自动机构成了并发概率系统的通用和优雅的模型。他们配备了一个组合理论支持抽象，使弱概率互模拟作为参考概念，总结抽象的效果。本文考虑了增加成本的概率自动机。它扩展了概率自动机中弱转换的概念，使得沿着弱转换产生的成本被捕获。这就产生了成本保持和成本约束的变化弱概率双相似性，我们建立组合属性相对于并行组合。此外，多项式时间的决策算法，提出了，可以有效地用于计算马尔可夫决策过程中的组合方式的回报约束抽象。
2015-02-16 cs.FL cs.LO
A domain-theoretic investigation of posets of sub-sigma-algebras (extended abstract)
给定一个可测空间（X，M），M的次sigma-代数与X上的等价关系之间存在（Galois）联系。另一方面，X上的等价关系与随机关系上的同余密切相关。在最近的工作中，Doberkat研究了随机关系上的同余偏序集的格属性，并激发了对这些有序集的域理论研究。在这里，我们表明，偏序集的子西格玛代数的可测空间不享有所需的域理论的性质，我们的反例可以应用到一组光滑的等价关系的解析空间，从而给出了一个相当不满意的答案Doberkat的问题。
2010-06-02 cs.LO math.LO
Modularity and Combination of Associative Commutative Congruence Closure Algorithms enriched with Semantic Properties
本文提出模块化且结合语义性质的AC同余闭包算法，避免复杂序和AC合一，适用于SMT求解器，并概述了Groebner基算法作为AC与群同余闭包的组合。
2023-03-13 cs.LO
Globally Governed Session Semantics
本文提出了一种基于多方会话类型的互模拟理论，其中编排规范管理会话类型进程及其观察者的行为。互模拟的定义与观察者与所观察到的进程合作，以形成完整的全局会话场景，并可用于证明全局协调线程和进程的优化的正确性。诱导互模拟比标准会话互模拟严格地更细粒度。只有当存在两个以上的交错多方会话时，受控制的互模拟和标准互模拟之间的差异才会出现。这个独特的功能使得能够在大规模分布式系统中推理真实场景，其中多个编排会话需要交错。通过关于受支配的基于约简的同余的可靠性和完备性，证明了受支配的双相似性的组合性。最后，在一个大规模网络基础架构的实际应用中，通过一个多会话控制下的线程转换演示了该方法的使用。
2015-03-01 cs.LO
Towards a Higher-Order Mathematical Operational Semantics
Friedrich-Alexander-Universität Erlangen-Nürnberg（埃尔朗根-纽伦堡弗里德里希·亚历山大大学）
本文提出更高阶语言的抽象GSOS规范理论，通过指向性高阶GSOS法则实现操作语义，并展示其在SKI算符和λ演算中的应用。
2026-04-28 cs.LO cs.PL math.CT
A Fully Abstract Symbolic Semantics for Psi-Calculi
我们提出了一个符号转换系统和PSI演算的互模拟等价，并证明了它是完全抽象的非符号语义的互模拟同余。psi演算是pi演算的扩展，具有用于数据结构和用于表示关于数据的事实的逻辑断言的名义数据类型。这些可以在进程之间传输，并且它们的名称可以使用标准的pi演算机制进行静态作用域，以允许范围迁移。PSI演算可以比其他提出的pi演算的扩展更一般，例如应用pi演算，pi演算，融合演算或并发约束pi演算。符号语义对于在探索状态空间的自动化工具中有效地实现微积分是必要的，并且完全抽象属性意味着过程的语义不会从原始的改变。
2010-02-15 cs.LO
Weak Similarity in Higher-Order Mathematical Operational Semantics
本文将高阶抽象 GSOS 的同余结果从强（双）相似性推广到弱相似性，并借助关系提升与 Howe 方法证明其可实例化为 λ 演算的应用相似性。
2023-09-28 cs.LO cs.PL
Higher-order bialgebraic semantics
School of Computer Science, University of Birmingham（伯明翰大学计算机科学学院）；Centre for Formal Methods and Future Computing, Syddansk Universitet（欧登塞大学形式方法与未来计算中心）
通过引入高阶GSOS律（一种dinatural变换），将Turi和Plotkin的双代数抽象GSOS框架推广到高阶语言，从而为高阶语言提供组合性证明的通用语义框架。
2026-05-29 cs.LO cs.PL
Compositionality in Coalgebraic Trace Semantics
Université Savoie Mont Blanc（萨瓦蒙布朗大学）；Friedrich-Alexander-Universität Erlangen-Nürnberg（埃尔朗根-纽伦堡弗里德里希·亚历山大大学）；University of Birmingham（伯明翰大学）；Syddansk Universitet（南丹麦大学）
本文研究了余代数迹语义中的合取性问题，通过改进的抽象GSOS框架，证明了De Simone法则在概率系统中的合取性，并展示了其在迹等价中的应用。
2026-05-18 cs.LO
A New Branching Bisimulation for Probabilistic Processes
College of Computer and Information Science, Southwest University（西南大学计算机与信息科学学院）；Hunan University of Arts and Science（湖南文理学院）；Institute of Software, Chinese Academy of Sciences（中国科学院软件研究所）；School of Mathematics and Statistics, Hubei Minzu University（湖北民族大学数学与统计学院）
该研究为概率过程引入新分支双模拟，此双模拟诱导出更精细等价关系，其有根版本对含递归等构造的概率过程语言是同余关系，是一种新的等价关系定义。
2026-07-21 cs.LO
Abstract Operational Methods for Call-by-Push-Value
本文在预层范畴和高阶抽象GSOS框架下为按值传递及细粒度按值调用语言开发模块化的程序等价推理方法，将关键同余性质归约为简单语法条件，显著降低语言扩展的证明开销。
2025-03-07 cs.LO cs.PL
Games, mobile processes, and functionss -- alternating, concurrent, and well-bracketed semantics
Nantes Université, École Centrale Nantes, CNRS, INRIA, LS2N, UMR 6004（南特大学，中央理工学院南特分校，法国国家信息与自动化研究所，LS2N实验室）
本文建立λ演算的π演算编码与操作博弈语义的紧密联系，推导其等价关系一致性，实现结果与技术双向转移，得到新行为等价关系及完全抽象结果，并针对按值调用与按名调用展开说明。
2026-10-07 cs.LO
