An Event Structure Model for Probabilistic Concurrent Kleene Algebra
给出了概率并发Kleene代数的一个新的真并发模型。该模型基于概率事件结构,结合了Katoen的概率并发工作和Varacca的概率主事件结构的思想。的事件结构进行了比较,与一个真正的并发版本的Segala的概率模拟。最后,该模型的代数属性进行了总结的程度,他们可以用来推导技术,如概率依赖/保证推理规则。
2013-10-09 cs.LO
A Decision Procedure for Probabilistic Kleene Algebra with Angelic Nondeterminism
Grinnell College(格林内尔学院);Cornell University(康奈尔大学)
本文针对Ong、Ma和Kozen(2025)提出的带天使非确定性的概率Kleene代数,给出了其等式理论的判定过程及正确性证明。
2026-10-26 cs.FL cs.LO
Probabilistic imperative process algebra
Informatics Institute, Faculty of Science, University of Amsterdam(阿姆斯特丹大学科学学院信息学研究所)
本文提出了一种扩展的过程代数,加入了概率选择运算符,用于描述分布式计算中算法的行为模式,并验证其属性。
2026-06-17 cs.LO
Probabilistic Process Algebra for True Concurrency
著名的进程代数,如CCS,ACP和$π$ -演算,捕获基于双相似语义的交错并发。我们对CTC、APTC和$π_{tc}$等真并发进程代数做了一些工作,基于真并发双相似性,如pomset双相似性、step双相似性、history-preserving(hp-)双相似性和hereditary history-preserving(hhp-)双相似性来刻画真并发进程代数的并发性。真并发进程代数是相应的传统进程代数的推广。在这本书中,我们引入概率到真正的并发进程代数,基于概率进程代数的工作。
2021-07-28 cs.LO
Probabilistic Rely-guarantee Calculus
Jones的可靠保证演算共享变量并发扩展到包括概率行为。我们使用的代数方法,结合和适应概率Kleene代数并发Kleene代数。稳健的代数相对于一般的概率事件结构语义。本文的主要贡献是建立在语义之上的可靠保证规则的集合。特别是,我们展示了如何获得的概率范围内的真实并发指称语义的可靠保证规则。这些规则的使用说明了一个简单的概率并发程序的详细验证:一个错误的Eratosthenes筛。
2015-06-02 cs.LO
Functional units for natural numbers
与由执行环境提供的服务的交互形成由正在执行的指令序列所展示的行为的一部分。在线程代数的设置中已经提出了与所讨论的交互类型相关的机制。与线程一样,服务是一个抽象的行为概念。功能单元的概念类似于服务的概念,但更具体。状态空间是功能单元概念中固有的,而不是服务概念中固有的。在本文中,我们建立了自然数的一个通用可计算函数单位的存在性及相关结果。
2010-10-17 cs.LO cs.PL
Formal modeling and performance evaluation for hybrid systems:a probabilistic hybrid process algebra-based approach
在计算机控制系统中,特别是所谓的安全关键混杂系统中,由于各种原因,如不确定的环境,或自然的基本属性,概率行为是无所不在的。本文在不替换不确定性选择算子的情况下,对已有的混合进程代数$ACP_{hs}^{srt}$进行概率扩展.针对现有近似概率互模拟关系的不足,放松约束条件,提出了一种新的近似概率互模拟关系。在此基础上,我们提出了一种性能评估语言CTRML,用于概率系统的推理,并将结果推广到实数。随着规约语言,我们提出了一套算法的评估语言。此外,我们将混合进程代数转化为概率转移系统,并给出了实验结果。
2020-12-23 cs.FL cs.LO
Reversible Quantum Process Algebra with Guards
真并发进程代数是传统的真并发进程代数、CTC到CCS、APTC到ACP、$π_{tc}$到$π$演算、APPTC到概率进程代数的推广。在可逆进程代数和概率真并发进程代数方面也做了一些工作。在这本书中,我们利用可逆的真正并发进程代数APRTC和概率进程代数APPTC来建模量子计算,并统一量子和经典计算。
2021-08-05 cs.LO
Probabilistic Process Algebra to Unifying Quantum and Classical Computing in Closed Systems
我们在称为qACP的开放量子系统中统一了量子和经典计算,qACP是过程代数ACP的量子推广。但是,一个公理化的量子和经典过程的假设封闭的量子系统仍然缺乏。在封闭量子系统中,幺正算符、量子测量和量子纠缠是量子计算的三个基本组成部分。这导致概率不可避免。沿着qACP在开放量子系统中统一量子计算和经典计算的解决方案,我们在类ACP概率过程代数的框架下,在封闭系统的假设下统一量子计算和经典计算.这种统一性使其可以广泛应用于量子和经典计算混合系统的验证,如大多数量子通信协议。
2016-10-08 cs.LO
From Kleisli Categories to Commutative C*-algebras: Probabilistic Gelfand Duality
C*-代数形成了相当普遍和丰富的数学结构,可以用不同的态射(保乘或不保乘)和不同的性质(交换或不交换)来研究。这些不同的选项可以用来将各种类型的计算(集合论,概率,量子)纳入C*-代数的范畴。首先,本文集中在交换的情况下,并表明,有函子从几个Kleisli类别,单子是相关的模型概率计算,类别的C*-代数。这产生了一个新的概率版本的Gelfand对偶,涉及“拉东”单子的范畴内的紧T2空间。证明了Radon单子的C ~*-代数到Eilenberg-Moore代数的状态空间函子是满的和忠实的。这使我们能够得到一个适当的交换状态和效果三角形的C*-代数。
2015-06-09 cs.LO math.CT
Imprecise Probability for Multiparty Session Types in Process Algebra
在本文中,我们引入不精确的概率会话类型。更确切地说,我们使用的概率过程演算,其中考虑了非确定性的外部选择和概率性的内部选择。我们提出的概率多方会话类型能够编纂的通信结构,通过使用一些不精确的概率方面的下限和上限的概率。我们证明了这个新的概率分型系统是健全的,以及其他几个结果处理经典和概率性质。该方法说明了一个简单的例子,启发调查民意调查。
2020-02-19 cs.LO math.PR
Termination in Convex Sets of Distributions
本文研究通过单点扩展凸代数以建模概率系统的终止性,完整描述了特定凸代数类(包括分布凸子集代数)及自由凸代数的所有可能扩展,并证明了唯一的函子性黑洞扩展。
2018-11-19 cs.LO
Reversible Quantum Process Algebra
真并发进程代数是传统的真并发进程代数、CTC到CCS、APTC到ACP、$π_{tc}$到$π$演算、APPTC到概率进程代数的推广。在可逆进程代数和概率真并发进程代数方面也做了一些工作。在本书中,我们利用可逆的真正并发进程代数APRTC和APPTC来建模量子计算,并统一量子和经典计算。
2021-08-05 cs.LO
State Algebra for Probabilistic Logic
Stratyfy Inc.(Stratyfy公司);Department of Mathematics, College of Staten Island(史泰登岛学院数学系);Physics Program, CUNY Graduate Center(CUNY研究生中心物理项目)
本文提出概率状态代数,扩展了确定性命题逻辑,通过线性代数构建马尔可夫随机场。通过将逻辑状态映射为实数坐标作为能量势,定义能量模型,利用Hadamard积生成全局概率分布,实现逻辑缩减的原生矩阵运算。
2026-03-13 cs.AI cs.LG cs.LO
Probabilistic logics based on Riesz spaces
本文提出Riesz模态逻辑,一种基于Riesz空间理论的实值内生逻辑,用于表达概率转移系统性质,并建立其对偶理论,实现可靠完备公理化及概率互模拟刻画,为后续添加不动点算子扩展奠定基础。
2020-01-24 cs.LO
Mixed powerdomains for probability and nondeterminism
本文研究结合普通非确定性与概率非确定性的混合幂域,将其刻画为自由代数,建立函数表示定理及状态与谓词变换器等价性,采用Kegelspitzen方法处理,涵盖下、上、序凸三种形式。
2017-01-20 cs.LO
Upper-Expectation Bisimilarity and Real-valued Modal Logics
概率非确定性转移系统的互模拟关系的几个概念已被认为是在文献中。我们认为一种新的基于测试的行为等价称为上期望双相似性,并开发其理论使用线性代数和功能分析的标准结果。我们表明,对于广泛的一类系统,我们的新概念与Segala的凸双相似性相吻合。我们开发的表达概率模态μ-演算和一种新的实值模态逻辑的逻辑刻画。我们证明了上期望双相似性是一个同余的过程代数指定的概率GSOS规则格式的广泛的家庭。
2013-10-02 cs.LO
Graphical Quadratic Algebra
该研究提出名为GQA的弦图图演算,从代数视角刻画凸分析与高斯概率的关联,证明其为二次关系范畴的完备公理化,还找到对应高斯概率过程范畴的完备子理论,并展示其在线性回归、概率编程中的应用。
2025-09-03 cs.LO math.CT math.OC
New Directions in Categorical Logic, for Classical, Probabilistic and Quantum Logic
直觉主义逻辑在范畴逻辑中占主导地位,特别是在拓扑理论中,其中双重否定律不-不-P = P失败了。本文遵循一个不同的方向,在其中双重否定确实成立。理论物理学中出现的效应代数/模块的代数概念构成了基石。证明了在较弱的条件下,范畴的X -> 1+1形式的映射具有这种效应模结构,可以用作谓词。谓词在许多不同的情况下被识别,并且捕获例如普通子集、概率设置中的模糊谓词、环中的幂等元以及C*-代数或希尔伯特空间中的效应(单位以下的正元素)。在量子基础中,状态和效应之间的对偶性起着重要的作用。它在这里以附加的形式出现,我们使用映射1 -> X作为状态。对于这样的状态s和谓词p,有效性概率s| = p被定义为一个抽象的Born规则。它捕获了文献中已知的许多形式的(布尔或概率)有效性。从量子力学的测量是形式化的范畴内的“仪器”,使用吕德斯规则在量子的情况下。这些工具是与谓词(更一般地,与测试)相关联的特殊映射,其执行测量行为,并且可能具有干扰被观察系统的副作用。这种对副作用的抽象描述是当前方法的主要成就之一。证明了在C*-代数的特殊情况下,副作用只出现在非交换的情况下。此外,这些仪器还用于测试动态逻辑中的操作员,该逻辑可用于推理量子程序/协议。本文描述了四个连续的假设,对概率和量子系统的定量逻辑的分类公理化。
2015-09-30 cs.LO math.LO quant-ph