A formalization of the Gelfond-Schneider theorem
Institute for Computing and Information Sciences, Radboud University(拉德堡德大学计算与信息科学研究所)
本文用Lean 4证明助手形式化了希尔伯特第七问题及其解格尔丰德-施内尔定理,证明了代数数的幂次为超越数。
2026-03-25 cs.LO
Integrating DFT and DRBD Formalizations in HOL4
动态故障树(DFT)和动态可靠性框图(DRBD)是描述工程系统动态失效行为的两种建模方法。最近,两个独立的高阶逻辑(HOL)形式化的DFT和DRBD代数已经在HOL4定理证明器。在这项工作中,我们建议整合这两种建模方法的有效形式的复杂系统的可靠性分析,利用每种方法的优点。通过DFT和DRBD代数之间的等价性的正式证明提供了这种集成的可靠性。作为一个案例研究,我们显示了建议的综合正式的可靠性分析的效率的线控系统。
2019-10-20 cs.LO
Structural Equivalences for Reversible Calculi of Communicating Systems (Oral communication)
进程代数的形式化通常是从其转移系统的最小运算符和规则核开始,然后放松系统以提高其可用性和简化证明。在通信系统演算(CCS)中,结构一致性通过使并行组合成为可交换和可关联的来扮演这个角色:没有它,系统将难以使用和推理,并且可以证明这种变化在精确的技术意义上是无害的。对于扩展CCS的两个可逆演算,情况不太清楚:具有通信密钥的CCS(CCSK)首先被定义为没有任何结构同余,然后被赋予CCS的同余的片段。可逆CCS(RCCS)选择了“支持”结构等效,这成为系统的“最小核心”的一部分。在这个简短的口头交流中,我们想重新考虑一般的结构一致性的地位和作用,特别是质疑它在RCCS中的作用,并提出更普遍的结构等效合法性问题。
2020-05-14 cs.FL cs.LO math.LO
In search of lost time: Axiomatising parallel composition in process algebras
这项调查回顾了一些最近的成就,在传奇的axiomatisation平行组成,随着一些经典的结果。我们专注于CCS的递归,重新标记和限制自由的片段,我们讨论了解决方案的三个问题,是开放多年。第一个问题涉及的地位Bergstra和Klop的辅助运营商左合并和通信合并在有限公理化的并行组合模bisimilarity:我们认为,在一些自然的假设下,除了一个单一的辅助二进制操作CCS不产生有限公理化的bisimilarity。然后,我们划定的界限之间的有限和非有限的公理化的范Glabbeek的线性时间分支时间谱CCS上的同余。最后,我们提出了一个新的结果的效果,生根弱双相似性没有有限的完全公理化CCS。
2021-05-03 cs.LO
Full abstraction for fair testing in CCS
在以前的工作与Pous,我们定义了一个语义CCS既可以被看作是一个无辜的预层语义和并发游戏语义。它在这里证明,行为等价诱导的CCS过程中,这种语义是完全抽象的公平测试等价。证明依赖于一个新的代数概念,称为操场,它代表了“游戏规则”。从任何操场,两种语言,配备了标记的转换系统,以及它们之间的强大的,功能互模拟。
2013-05-27 cs.LO
Full abstraction for fair testing in CCS (expanded version)
在之前与Pous的工作中,我们定义了一种用于CCS的语义,它既可以被视为预层语义的无辜形式,也可以被视为游戏语义的并发形式。我们定义在此设置中的公平测试等价的模拟,我们证明完全抽象的w.r.t.标准公平测试等价性。证明依赖于一个新的代数概念,称为操场,它代表了“游戏规则”。从任何操场,我们得到两种语言配备了标记的转换系统,以及它们之间的强大的,功能互模拟。
2014-11-02 cs.LO
Formalization and Implementation of Algebraic Methods in Geometry
我们描述了我们正在进行的项目的代数方法的形式化几何定理证明(吴的方法和Groebner基地的方法),其实施和整合的教育工具。该项目包括对Isabelle/HOL证明助手中的代数方法进行形式化验证,并开发一个新的、开源的代数方法Java实现。该项目应填补这一领域仍然存在的一些空白(例如,代数方法和综合几何之间缺乏正式的联系,以及缺乏适合于与动态几何工具集成的代数方法的独立实现),并且应该能够在教育中实现定理证明的新应用。
2012-02-22 cs.LO cs.MS cs.SC
Formalization of Lerch's Theorem using HOL Light
拉普拉斯变换是一种代数方法,广泛用于分析物理系统,通过求解微分方程建模其动态或通过评估其传递函数。首先用微分方程建立系统的动力学模型,然后利用拉普拉斯变换将微分方程转化为等价的代数方程。这些方程可以进一步简化,以获得系统的传递函数或在频域中求出微分方程的解。其次,拉普拉斯变换的唯一性提供了这些微分方程在时域中的解。传统的基于拉普拉斯变换的分析技术,即,纸笔证明和计算机模拟方法由于其固有的局限性而容易出错,因此不适合于系统的分析。高阶逻辑定理证明可以克服这些技术的局限性,并可以确保系统的准确分析。在本文中,我们扩展了拉普拉斯变换的高阶逻辑形式化,其中包括拉普拉斯变换的形式化定义及其各种经典性质的验证。本文的主要贡献之一是Lerch定理的形式化,该定理描述了Laplace变换的唯一性,因此在频域求解线性微分方程中起着至关重要的作用。为了说明,我们提出了一个$4$ - $π$软错误串扰模型,这是广泛使用的纳米技术,如集成电路(IC)的形式化分析。
2018-06-08 cs.LO
Split-2 Bisimilarity has a Finite Axiomatization over CCS with<br> Hennessy's Merge
本文指出,分裂-2互模拟等价(也称为定时等价)提供了一个有限的方程公理化的进程代数,通过增加一个辅助操作Hennessy在1981年提出的递归,重新标记和限制自由片段米尔纳的演算通信系统。因此,除了一个单一的二元运算,即轩尼诗的合并,是足够的有限的方程公理化的并行组合模这个非交错等价。这一结果与同一作者以前得到的一个定理形成鲜明对比,该定理认为同一语言不是基于模互模拟的等价语言。
2005-06-21 cs.LO
Analysing Mutual Exclusion using Process Algebra with Signals
与普遍的信念相反,通信系统(CCS)的演算和类似的进程代数缺乏表达能力,准确地捕捉互斥协议,而不丰富的语言与公平性假设。添加公平性假设来实现互斥协议似乎违反直觉。我们采用了一个信令运营商,它可以与CCS相结合,或其他进程结石,并表明,这种最小的扩展是表达足够的模型互斥:我们确认彼得森的互斥算法的正确性,两个进程,以及Lamport的面包店算法,在合理的假设下,底层内存模型。彼得森算法对两个以上进程的正确性需要对底层内存模型进行更强、更不现实的假设。
2017-09-04 cs.LO
Communication, and concurrency with logic-based restriction inside a calculus of structures
众所周知,我们可以使用结构证明理论来提炼或概括现有的范例计算原语,或者发现新的范例计算原语。在这样的观点下,我们继续开发一个程序,其目标是建立逻辑系统的证明搜索和过程代数中的计算之间的对应关系。我们给出了一个纯粹的逻辑帐户的进程代数操作,其中严格包括我们发现在米尔纳CCS行动的限制行为。这在被赋予自对偶量词的深层推理结构演算中的逻辑系统中是可能的。使用证明搜索这样一个逻辑系统的无切证明,我们展示了如何解决可达性问题的进程代数,包含一个重要的片段米尔纳CCS。
2012-12-19 cs.LO
The continuous functional calculus in Lean
本文介绍了在Lean中首次实现的连续函数演算形式化,阐述了其设计决策及对数学家的启示。
2026-06-05 cs.LO math.OA
A formalization of forcing and the unprovability of the continuum hypothesis
我们在精益3定理证明器中使用布尔值模型描述了强制的形式化,包括强制的基本定理和一阶逻辑与布尔值可靠性定理的深度嵌入。作为我们的框架的应用程序,我们专门我们的建设,定期开放的康托空间$2^{ω_2 \times ω}$的布尔代数,并正式验证失败的连续假设在由此产生的模型。
2019-04-23 cs.LO math.LO
Reversible Quantum Process Algebra
真并发进程代数是传统的真并发进程代数、CTC到CCS、APTC到ACP、$π_{tc}$到$π$演算、APPTC到概率进程代数的推广。在可逆进程代数和概率真并发进程代数方面也做了一些工作。在本书中,我们利用可逆的真正并发进程代数APRTC和APPTC来建模量子计算,并统一量子和经典计算。
2021-08-05 cs.LO
Formalization of Amicable Numbers Theory
School of Electronics and Information, Shanghai Dianji University(上海电机学院电子信息学院)
本文在Lean~4中形式化了亲和数理论,包括亲和数对的定义、Thābit公式和欧拉规则的证明,以及Borho-Hoffmann方法的首次完整形式化。
2026-01-12 cs.LO
Security Analyses of Quantum Communication Protocols
真并发进程代数是对传统的真并发进程代数、CTC到CCS、APTC到ACP、$π_{tc}$到$π$演算、APPTC到概率进程代数的推广。在本书中,我们利用真并发进程代数APTC和APPTC来建模量子计算,并统一量子计算和经典计算。
2021-07-28 cs.LO
Reversible Quantum Process Algebra with Guards
真并发进程代数是传统的真并发进程代数、CTC到CCS、APTC到ACP、$π_{tc}$到$π$演算、APPTC到概率进程代数的推广。在可逆进程代数和概率真并发进程代数方面也做了一些工作。在这本书中,我们利用可逆的真正并发进程代数APRTC和概率进程代数APPTC来建模量子计算,并统一量子和经典计算。
2021-08-05 cs.LO
Formalization of Auslander--Buchsbaum--Serre criterion in Lean4
本文在Lean4中形式化了Auslander-Buchsbaum-Serre准则,通过Ext函子定义深度,证明正则局部环的性质,并发展了Cohen-Macaulay模的理论。
2025-12-09 cs.FL cs.LO math.AC
Formalizing Polynomial Laws and the Universal Divided Power Algebra
Université Paris Cité(巴黎西岱大学);Universität Bonn(波恩大学)
本文通过形式化多项式定律,研究通用除幂代数的构造及其在晶体现象学中的应用。
2025-12-05 cs.LO math.AC
Truly Concurrent Process Algebra with Localities
著名的进程代数,如CCS,ACP和$π$ -演算,捕获基于双相似语义的交错并发。我们对CTC、APTC和$π_{tc}$等真并发进程代数做了一些工作,基于真并发双相似性,如pomset双相似性、step双相似性、history-preserving(hp-)双相似性和hereditary history-preserving(hhp-)双相似性来刻画真并发进程代数的并发性。真并发进程代数是相应的传统进程代数的推广。在这本书中,我们引入地方到真正的并发进程代数,工作的基础上进程代数与地方。
2021-09-10 cs.LO
Relating Reasoning Methodologies in Linear Logic and Process Algebra
我们发现,逻辑前序的证明理论的概念相吻合的上下文前序的过程理论的概念,从公式作为过程的解释的线性逻辑片段的CCS样演算。该论点利用进程代数中的其他标准概念,即标记的转换系统和共归纳定义的模拟关系。这一结果建立了一种方法之间的联系,以原因有关的过程规范和方法,原因有关的逻辑规范。
2012-11-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
Formalization of the Axiom of Choice and its Equivalent Theorems
本文描述了Morse-Kelley集合论中选择公理的形式化及其几个著名的等价定理。这些定理包括Tukey引理、Hausdorff极大值原理、极大值原理、Zermelo公设、Zorn引理和良序定理。我们依次用选择公理证明上述定理,最后用Zermelo公设和良序定理证明选择公理,从而完成了它们之间等价性的循环证明。使用Coq证明助手对证明进行了形式化的检查,其中Morse-Kelley集理论被形式化。整个形式证明过程表明,基于Coq的数学定理机器证明具有高度的可靠性和严密性。本文的形式化工作对于大多数应用,特别是在集合论、拓扑学和代数学中的应用是足够的。
2019-06-10 cs.FL cs.LO
Truly Concurrent Pi-Calculi with Reversibility, Probabilism and Guards
著名的进程代数,如CCS,ACP和$π$ -演算,捕获基于双相似语义的交错并发。我们对CTC、APTC和$π_{tc}$等真并发进程代数做了一些工作,基于真并发双相似性,如pomset双相似性、step双相似性、history-preserving(hp-)双相似性和hereditary history-preserving(hhp-)双相似性来刻画真并发进程代数的并发性。真并发进程代数是相应的传统进程代数的推广。在本书中,我们将可逆性、概率论和保护引入真正的并发演算$π_{tc}$。
2021-08-24 cs.LO
Formalized linear algebra over Elementary Divisor Rings in Coq
本文给出了初等除子环上线性代数的Coq形式化,初等除子环是指每个矩阵都等价于一个Smith范式矩阵的环。主要结果是这些环支持线性代数的本质运算的形式化,这类环上的非表示模的分类定理以及Smith范式直到单位乘的唯一性.我们提出了正式验证算法计算这种范式的各种系数结构,包括欧几里德域和建设性的主要理想域。我们还研究了不同的方法来扩展Bézout域,以便能够计算史密斯范式的矩阵。我们考虑的扩展是:充分性(即存在一个gdco操作),Krull维数$\leq 1$和良好的严格整除。
2016-06-20 cs.LO math.RA
Truly Concurrent Calculi with Reversibility, Probabilism and Guards
著名的进程代数,如CCS,ACP和$π$ -演算,捕获基于双相似语义的交错并发。我们对CTC、APTC和$π_{tc}$等真并发进程代数做了一些工作,基于真并发双相似性,如pomset双相似性、step双相似性、history-preserving(hp-)双相似性和hereditary history-preserving(hhp-)双相似性来刻画真并发进程代数的并发性。真并发进程代数是相应的传统进程代数的推广。在这本书中,我们将可逆性,概率论和警卫引入真正的并发演算CTC。
2021-08-15 cs.LO
Truly Concurrent Process Algebra to Unifying Quantum and Classical Computing
真并发进程代数是传统的真并发进程代数、CTC到CCS、APTC到ACP、$π_{tc}$到$π$演算、APPTC到概率进程代数的推广。现在,是时候利用真正的并发进程代数APTC和APPTC来建模量子计算并统一量子计算和经典计算了。在这本书中,我们介绍了APTC的原理,利用APTC统一量子和经典计算及其在量子通信协议验证中的应用,利用APPTC统一量子和经典计算及其在量子通信协议验证中的应用。
2021-10-25 cs.LO
L-Mosaics and Bounded Join-Semilattices in Isabelle/HOL
University of Nova Gorica(新戈里察大学)
本文在Isabelle/HOL中完整形式化了L-mosaics与有界并半格等价性的对象部分,采用AI辅助方法验证了主要理论结果及变换互逆性,展示了多值代数运算深度与AI增强定理证明的潜力。
2025-09-24 cs.LO math.AC
Verification of Distributed Quantum Protocols
真并发进程代数是传统的真并发进程代数、CTC到CCS、APTC到ACP、$π_{tc}$到$π$演算、APPTC到概率进程代数、APTC到局部进程代数的推广。在量子过程代数中,有几个著名的工作,我们曾经在ACP \cite{ACP}和概率过程代数的框架下做过一些工作,将量子计算和经典计算统一起来。现在,是时候利用真正的具有局部性的并发进程代数来建模量子计算并在本书中统一量子计算和经典计算了。由于这项工作是局部性的,因此适合于验证量子通信协议的分布。
2021-10-25 cs.LO
A Formalization of the Generalized Quantum Stein's Lemma in Lean
Perimeter Institute for Theoretical Physics(理论物理珀西默研究所);Institute for Quantum Computing, University of Waterloo(滑铁卢大学量子计算研究所);Department of Physics and Astronomy, University of Waterloo(滑铁卢大学物理与天文系)
该工作用 Lean 定理证明器形式化了广义量子斯坦引理的修正证明,修正了原证明中的小瑕疵,并完善了量子资源理论定义,为量子信息形式化提供了稳健基础。
2025-10-09 cs.LO quant-ph
On the formalization of the notion of an algorithm
本文从文献中提炼算法性质,提出原算法概念,将算法定义为原算法在等价关系下的等价类,并给出一种基于ACP的可靠证明方法。
2024-04-26 cs.CC cs.DS cs.LO
A Formal Approach to Open Multiparty Interactions
我们提出了一个过程代数,旨在描述的相互作用是多方的,即可能涉及两个以上的过程,是开放的,即它们涉及的过程的数量是不固定的或已知的先验。在这里,我们专注于进程演算的核心版本的理论,没有消息传递,称为核心网络代数(CNA)。在CNA中,通信行为不是根据通道而是根据记录每个交互跳的源端和目标端的链接链来给出的。我们的演算的操作语义适度地扩展了CCS的操作语义。抽象语义是以互模拟的方式给出的,但需要一些独创性。值得注意的是,抽象语义是一个全等的所有运营商的CNA,也相对于替代,这是不是在CCS的强双相似性的情况下。作为一个激励和运行的例子,我们说明了一个简单的软件定义的网络基础设施的模型。
2019-01-21 cs.FL cs.LO
Formalizing Geometric Algebra in Lean
本文探讨了将几何(或Clifford)代数形式化为Lean 3定理证明器,建立在Lean数学库Mathlib的大量工作基础上。当我们使用Lean源代码来演示我们的许多想法时,我们包含了对Lean语言的简要介绍,针对的是没有Lean或定理证明者经验的读者。我们通过适当的关系将多向量形式化为张量代数的商,从而自动给出了Clifford代数的环结构,进而建立了Clifford代数的泛性质.我们表明,这是完全不同的方法所采取的现有形式化的几何代数在其他定理证明,最值得注意的是,我们的方法不需要选择的基础。我们继续展示如何操作和结构,如对合,versors,和$\mathbb{Z}_2$-分级可以单独使用的通用属性定义,以及如何恢复归纳原则的通用属性适合于证明这些定义的声明。我们概述了形式化wedge产品和$\mathbb{N}$分级所需的步骤,以及mathlib中目前使其具有挑战性的一些差距。
2022-04-19 cs.LO
A formal proof of the Ramanujan--Nagell theorem in Lean 4
利用 Lean 交互式定理证明器和 Mathlib 库,完整形式化了 Ramanujan–Nagell 定理,即丢番图方程 $x^2 + 7 = 2^n$ 仅有五个整数解。
2026-06-01 cs.LO math.NT
A Process Algebra for Supervisory Coordination
监督控制器通过观察它们的离散行为来控制和协调复杂机器的不同组件的行为。监督控制理论研究控制器模型的自动合成,称为监督者,基于机器组件的形式化模型和需求的形式化。随后,可以使用代码生成在软件中、在PLC或嵌入式微处理器上实现该监控器。在本文中,我们将仔细研究耦合监控器和机器的控制回路。我们使用进程代数和基于双模拟的语义模型基于事件和基于状态的观察。我们认为,监督控制的主要应用领域是协调,被称为监督协调,我们给出了一个学术和工业的例子,讨论过程理论的概念。
2011-08-09 cs.LO cs.PL
Initial Semantics for higher-order typed syntax in Coq
初始语义学旨在将与签名相关联的语法表征为某个类别的初始对象。我们提出了一个初步的语义结果类型的高阶语法连同其形式化的Coq证明助手。主要定理在2010年第二作者的博士论文中首次在纸上证明,并在不久后正式验证。对于固定的对象类型集合T上的简单类型绑定签名S,我们将一个称为S的表示范畴的范畴联系起来。我们证明了这个范畴有一个初始对象Sigma(S)。从它的构造中可以清楚地看出,对象Sigma(S)值得与S相关联的名称抽象语法。通过大量使用依赖类型,我们的定理在证明助手Coq中实现并证明了正确性。通过单子的方法产生了一种语法实现,其中术语和变量都是固有类型的,即对象类型反映在元级别类型中。这篇文章被看作是一篇研究文章,而不是关于一个经典数学结果的形式化。我们的定理的性质-涉及冗长,技术证明和复杂的代数结构-使它特别有趣的形式化验证。我们的目标是促进使用计算机定理证明器作为研究工具,并因此,一种新的方式出版的数学成果:一个平行的描述定理及其形式化应允许验证正确转录的定义和声明到证明助手,和简单,但技术证明应该很好地隐藏在一个数字图书馆。我们认为,科克的丰富的类型论,结合其各种功能,如隐式参数,允许一个特别可读的形式化,因此非常适合数学交流。
2011-09-17 cs.LO math.LO
Lebesgue Induction and Tonelli's Theorem in Coq
勒贝格积分是一种著名的数学工具,例如用于概率论、实分析和数值数学。因此,它在证明助手中的形式化被设计成适合不同的目标和项目。一旦勒贝格积分的正式定义和第一引理证明,方便的问题的形式化自然出现。为了检验它,一个有用的扩展是托内利定理,指出一个非负的两个变量的可测函数的(二重)积分可以通过迭代积分计算,并允许切换积分的顺序。因此,我们需要定义和证明乘积空间上的结果,希望它们可以很容易地从单个空间上的现有结果导出。本文描述了乘积$σ$ -代数的形式定义和证明,乘积测度及其唯一性,迭代积分的构造,直到Tonelli定理。我们还为{ \nonnegative }可测函数宣传归纳类型提供的\emph{Lebesgue induction principle}。
2022-02-10 cs.LO math.FA
Aspects of multiscale modelling in a process algebra for biological systems
我们提出了一个变种的CCS过程代数的新功能,旨在允许生物系统的多尺度建模。在用于模拟生物系统的过程代数的通常语义中,动作是瞬时的。当在一个模型中考虑不同尺度水平的生物系统时,应该考虑到在一个水平上的行动可能比在较低水平上的行动花费更多的时间。此外,可能发生的是,当一个组件参与一个持久的高级别动作时,它也参与几个更快的低级别动作。因此,我们提出了一个进程代数的操作和语义,旨在处理这些方面的多尺度建模。我们研究这样的代数的行为等价,并给出一些例子。
2010-11-02 cs.CE cs.FL cs.LO
Formalizing a classification theorem for low-dimensional solvable Lie algebras in Lean
该研究在Lean中形式化了任意域上维数至多三的可解李代数的分类定理,涉及底层向量空间计算,并扩展了mathlib的线性代数与李理论库。
2025-05-26 cs.LO math.RA math.RT
A Framework for the Evaluation of Worst-Case System Efficiency
在本文中,我们提出了FASE(快速异步系统评估),一个工具,用于评估异步系统的最坏情况下的效率。这个工具在设置一个类似于定时CCS的进程代数:PAFAS(a Process Algebra for Faster Asynchronous Systems)时实现了一些成熟的结果。此外,我们讨论了一些新的解决方案,是有用的,以提高FASE的具体有意义的例子的适用性。最后,我们使用fase评估有界缓冲区的三种不同的实现的效率,并将我们的结果与以前的结果进行比较时,相同的实现已根据效率的前序。
2011-05-06 cs.DS cs.LO
Formalizing the $\infty$-Categorical Yoneda Lemma
本研究借助支持合成∞-范畴理论的新型证明助手Rzk,首次实现∞-范畴理论结论的形式化,核心成果包括范畴论基本定理米田引理的形式化,且框架内构造自动具备自然性或函子性。
2023-12-13 cs.LO math.AT math.CT
Trace Equivalence and Epistemic Logic to Express Security Properties
在进程代数中,安全属性被表示为进程之间的等价,但哪种等价是合适的并不清楚。这意味着在直观的安全概念和表述之间存在差距。适当的正规化对核查至关重要,我们的目的是弥合这一差距。通过追踪作用域挤出,我们证明了迹等价是全等的。此外,我们构造了一个应用π演算的认知逻辑,并证明了它的逻辑等价性与迹等价性是一致的。我们使用的认知逻辑表明,跟踪等价是相关的存在下,一个非自适应攻击者。
2019-03-09 cs.CR cs.LO
A Testing Framework for P Systems
测试等价最初是由De Nicola和Hennessy在过程代数环境(CCS)中定义的,目的是定义过程之间的等价关系,比互模拟更少歧视,并且在系统开发实践中具有自然的解释。有限表征的定义的前序和关系导致了验证的可能性,通过比较一个实现与规范的设置中,系统被视为具有输入和输出能力的黑盒子,从而忽略了内部不可检测的行为。在本文中,我们开始定义一个移植的成熟的测试理论到膜计算,以调查可能的好处,继承的分析/验证技术和有趣的生物应用。P代数,用于描述P系统的进程代数,被用作移植的自然候选者,因为它具有合成的理想性质,并且具有已经定义和研究的其他观测等价性。
2011-08-17 cs.FL cs.LO
A Formally Verified HOL4 Algebra for Event Trees
事件树(ET)分析作为一种前向演绎安全分析技术,在关键系统设计阶段被广泛用于决策。ET是表示系统中所有可能的操作状态和外部事件的示意图,以便这些可能的场景之一可能发生。在这份报告中,我们建议使用HOL 4定理证明的形式化建模和步骤分析的ET图。为此,我们在高阶逻辑中开发了一种基于通用列表数据类型的ET图的形式化,该数据类型可以:(i)构建任意级别的ET图;(ii)减少不相关的ET分支;(iii)划分ET路径;以及(iv)基于某些事件的发生进行概率分析。为了说明的目的,我们进行正式的ET逐步分析的电网,并确定其系统平均中断频率指数(SAIFI),这是一个重要的指标,系统的可靠性。
2020-04-29 cs.LO cs.SY eess.SY