A Coinductive Calculus for Asynchronous Side-effecting Processes
我们提出了一个抽象的并发进程的框架，其中原子步骤具有通用的副作用，处理效果的一元封装的原则。在这个框架中的过程是潜在的无限的选择，使用一元基上的最终余代数建模。作为这样的过程的演算，我们引入了并发扩展的莫吉的一元语言的影响。我们建立健全性和完整性的一个自然的方程式公理化的这种演算。此外，我们确定了一个corecursion计划，是明确定义的基础语言，并提供了灵活的表达手段的定义新的运营商的进程，如并行组合。作为一个工作的例子，我们证明了一个通用的互斥方案使用的验证逻辑建立在上面的方程演算的安全性。
2011-04-14 cs.LO
An ASP-based Approach for Attractor Enumeration in Synchronous and Asynchronous Boolean Networks
Aix Marseille University（艾克斯-马赛大学）；University of Toulon（土伦大学）；CNRS（法国国家科学研究中心）
布尔网络通常用于表示和模拟基因调控网络。在布尔网络的动力学分析中，吸引子是一个特别关注的对象。在这项工作中，我们提出了一种新的方法的基础上回答集编程（ASP）来表示布尔网络和模拟这样的网络的动态。我们的工作集中在吸引子的识别上，它依赖于对同步和异步布尔网络的所有吸引子的穷举。我们将所提出的方法应用于实际的生物网络，并进行了评估，结果表明，这种新的方法是有前途的。
2019-09-18 cs.AI cs.LO
Comparing the expressive power of the Synchronous and the Asynchronous pi-calculus
异步pi演算，最近由Boudol提出，并独立地由Honda和Tokoro提出，是pi演算的一个子集，它不包含用于选择和输出前缀的显式运算符。然而，这种演算的通信机制足够强大，可以模拟输出前缀，如Boudol所示，以及输入保护选择，如Nestmann和Pierce最近所示。于是，一个自然的问题就产生了，是否有可能在其中嵌入完整的π演算。我们表明，这是不可能的，即不存在任何统一的，并行保存，翻译从π演算到异步π演算，任何“合理”的概念的等价。这个结果是基于异步π演算无法打破初始通信图中可能存在的某些对称性。通过类似的论证，我们证明了π演算和CCS之间的分离结果。
1998-09-02 cs.LO cs.PL
A synchronous pi-calculus
SL同步编程模型是Esterel同步模型的松弛，其中对瞬时内没有信号的反应只能在下一瞬时发生。在以前的工作中，我们已经重新审视了SL同步编程模型。特别是，我们讨论了一种替代设计的模型，包括线程产卵和递归定义，介绍了CPS翻译的尾部递归形式，并提出了互模拟等价的概念。在目前的工作中，我们扩展了尾递归模型与一阶数据类型获得一个非确定性同步模型的复杂性是一个的pi演算。我们表明，我们的互模拟等价的方法可以应付这种扩展，特别是标记的互模拟可以表征为上下文互模拟。
2007-02-09 cs.LO cs.PL
Unifying Asynchronous Logics for Hyperproperties
本文提出 GHyperLTL_SC 超逻辑框架以统一 HyperLTL 的异步扩展与知识逻辑 KLTL，并给出模型检测可判定且表达力更强的 simple 片段。
2024-10-02 cs.LO
Comparing the Expressive Power of the Synchronous and the Asynchronous pi-calculi
异步π演算由Honda和Tokoro（1991）以及Boudol（1992）独立提出，是π演算（Milner，1992）的一个子集，它不包含用于选择和输出前缀的显式运算符。然而，这种演算的通信机制足够强大，可以模拟输出前缀，如Honda和Tokoro（1991）和Boudol（1992）所示，以及输入保护选择，如Nestmann和Pierce（2000）所示。于是，一个自然的问题出现了，它是否和完整的π演算一样富有表现力。我们表明，这是不是这样的。更确切地说，我们表明，不存在任何统一的，完全分布式的翻译从π演算到异步π演算，任何“合理”的概念的等价性。这个结果是基于异步π演算无法打破可能存在于初始通信图中的某些对称性。通过类似的论点，我们证明了一个分离的结果之间的pi演算和CCS，和pi演算和pi演算与内部流动性，一个子集的pi演算提出的Sangiorgi的输出动作只能传输私有名称。
2013-07-08 cs.DC cs.LO
A theory of desynchronisable closed loop system
实现一个监督控制器的任务是不平凡的，即使存在不同的理论，允许这些控制器的自动合成的形式。这种不和谐的原因之一是由于异步之间的相互作用的工厂和它的控制器的实施，而现有的监督控制理论假设同步的相互作用。因此，实施遭受所谓的不精确同步问题。在本文中，我们解决的问题，不精确的同步过程中的代数设置，通过解决一个更一般的问题的细化。在一个给定的同步闭环系统中引入一个通信介质，构造了一个异步闭环系统。我们的目标是找到一个同步闭环系统分支双相似到相应的异步闭环系统的充分条件。
2010-10-27 cs.LO
On Synchronous and Asynchronous Interaction in Distributed Systems
在考虑分布式系统时，如何处理组件之间的交互是一个核心问题。在本文中，我们调查的范例，同步和异步交互的背景下，分布式系统。我们调查在何种程度上或在何种条件下，同步互动是一个有效的概念，规范和实施这样的系统。我们选择Petri网作为我们的系统模型，并考虑不同的概念，通过关联的位置网元素的分布。首先，我们调查的概念，这是固有的Petri网的语义时，过渡有多个输入的地方。我们假设令牌只能在同一位置上通过转换瞬时获取。我们展示了一个层次结构的“异步”Petri网类的不同假设可能的分布。或者，我们假设在Petri网中指定的同步是至关重要的系统属性。因此，过渡词和它们的前置词可能不再放在单独的位置上。然后，我们回答的问题，哪些系统可以在不限制并发的情况下，以分布式的方式实现，假设位置是固有的顺序。事实证明，在这两种设置中，我们发现半结构化的Petri网描述的问题的情况下，在分布式系统中的相互作用。
2008-12-31 cs.DC cs.LO
Model Checking an Epistemic mu-calculus with Synchronous and Perfect Recall Semantics
我们确定了一个子问题的模型检查问题的认知μ演算是可判定的。在这个子问题的实例中，公式允许在认知模态的范围内以限制的形式存在自由变量，以避免体现任何形式的共同知识。我们的子问题包含已知的可判定片段的认知CTL/LTL，可以表示获胜策略，在两个玩家的游戏中，一个玩家有不完美的信息和不可观察的目标，并与一个合适的编码，可判定的实例的模型检查问题的ATLiR。
2013-10-23 cs.GT cs.LO
Asynchronous Functional Sessions: Cyclic and Concurrent (Extended Version)
我们提出了并发GV（CGV），一个函数演算与消息传递的并发会话类型。相对于以前的演算，CGV增加了对并发计算和循环网络拓扑的支持。CGV的设计借鉴了APCP，一个会话类型的异步π演算在以前的工作。技术贡献是（i）CGV的语法，语义和类型系统;（ii）CGV到APCP的正确翻译;（iii）通过诉诸APCP的基于优先级的类型系统，建立无死锁CGV程序的技术。
2022-09-19 cs.LO
On the Preciseness of Subtyping in Session Types
并发子类型是类型论中最有趣的问题之一，自20世纪90年代以来得到了广泛的研究。子类型关系的正确性通常被认为是类型安全的可靠性。相反的方向，完整性，在很大程度上被忽略了，尽管它的有用性，以定义最大的子类型关系，确保类型安全。本文形式化的精确性（即健全性和完整性）的子类型的移动进程和研究它的同步和异步会话演算。我们首先证明了著名的会话子类型，分支选择子类型，是健全的和完整的同步演算。接下来，我们证明了在异步演算中，这种子类型对于类型安全是不完整的：也就是说，存在会话类型T和S，使得T可以安全地被认为是S的子类型，但是T < S不能由子类型导出。然后，我们提出了一个异步子类型系统，这是健全的和完整的异步演算。该方法给出了一个一般性的指导，以设计严格的通道为基础的子类型尊重所需的安全性能。同步演算和异步演算都是首先考虑线性通道，然后扩展到会话初始化和表达式计算（包括共享通道）。
2017-06-29 cs.LO
Asynchronous Functional Sessions: Cyclic and Concurrent
我们提出了并发GV（CGV），一个函数演算与消息传递的并发会话类型。相对于以前的演算，CGV增加了对并发计算和循环网络拓扑的支持。CGV的设计借鉴了APCP，一个会话类型的异步π演算在以前的工作。技术贡献是（i）CGV的语法，语义和类型系统;（ii）CGV到APCP的正确翻译;（iii）通过诉诸APCP的基于优先级的类型系统，建立无死锁CGV程序的技术。
2022-09-06 cs.LO
Correctly Implementing Synchronous Message Passing in the Pi-Calculus By Concurrent Haskell's MVars
并发程序设计语言的比较和并发环境下程序转换的正确性是本文研究的重点。作为标准，我们使用的上下文语义适应并发，在那里可能-以及应该-收敛观察。本文研究了并发Haskell（CH）核心语言与同步π演算的关系。上下文语义一方面对操作语义的细节给予宽容，另一方面对翻译后过程之间的相互作用提出了强烈的要求。我们的结果是，CH包含同步π演算。我们的主要任务是通过CH的并发原语（MVars）来发现和证明π演算通道编码的正确性。它们的行为类似于（阻塞）1位缓冲区，对共享内存进行建模。第一个开发的翻译使用一个额外的私人MVar的每一个通信。我们还自动生成和检查潜在的正确的翻译，重用MVar，其中一个MVar包含的消息和两个额外的MVar同步用于模拟一个通道的同步通信的pi演算。我们的自动实验结果导致推测，一个额外的MVar是不够的。
2020-08-31 cs.LO cs.PL
Name-free combinators for concurrency
Yoshida演示了如何在异步pi演算中消除来自输入前缀的绑定名称，但她的组合子仍然依赖于“new”运算符来绑定名称。我们修改吉田的组合子替换为“新”和复制反射运营商提供第一个组合子演算没有绑定的名称到异步π演算有一个忠实的嵌入。我们还表明，多分类的Lawvere理论丰富的图形足以捕捉的演算的操作语义。
2019-04-19 cs.LO
Asynchronous Sessions with Input Races
我们提出了一个演算的异步多方会话中的输入选择与不同的paths是允许的过程。我们提出了一个类型系统，接受这样的输入比赛，只要他们不妨碍锁自由。
2022-03-24 cs.LO
Synchronous Games, Simulations and lambda-calculus
我们完善了一个模型的线性逻辑的基础上两个众所周知的成分：游戏和模拟。我们已经表明，通常的模拟关系形成了博弈之间态射的可靠概念;我们可以用这种方式解释所有线性逻辑。一个特别有趣的观点是，我们通过对游戏的同步操作来解释乘法连接词。我们完善这项工作，我们的模拟关系的计算内容。为了实现这一点，我们需要限制到直觉线性逻辑。这允许在一个建设性的环境中工作，从而保持证明的计算内容。然后，我们通过展示如何解释指数的一些附加结构来扩展它。更确切地说，我们首先给出了类型化λ演算的指称模型，然后给出了Ehrhard和Regnier的微分λ演算的指称模型.这两个模型都被建设性地证明是正确的。
2009-05-25 cs.LO math.LO
Strong Normalisation for Asynchronous Effects
Institute of Computer Science, University of Tartu（塔尔图大学计算机科学研究所）；Institute of Mathematics and Statistics, University of Tartu（塔尔图大学数学与统计研究所）
本文研究了异步效果核心算法规则的强归约性质，证明去除一般递归后仍强归约，且在引入受控中断递归行为时仍保持强归约。
2026-04-30 cs.LO cs.PL
