《Journal of Logical and Algebraic Methods in Programming》:A Type System for Chemical Reactions
编辑推荐:
•一套面向化学反应的类型系统,用于捕获符号意义下的质量守恒。•良型性与相关联 Petri 网的 P-不变量精确对应。•主体归约性质确保守恒律在任何反应序列中均成立。•分子组分诱导出守恒骨架的并发自动机视角。•基于 P-不变量或分裂法的类型推断,应用于 EGF 与 BioMod
- •
一套面向化学反应的类型系统,用于捕获符号意义下的质量守恒。
- •
良型性与相关联 Petri 网的 P-不变量精确对应。
- •
主体归约性质确保守恒律在任何反应序列中均成立。
- •
分子组分诱导出守恒骨架的并发自动机视角。
- •
基于 P-不变量或分裂法的类型推断,应用于 EGF 与 BioModels。
引言
化学反应网络(CRN)是建模生物和生化系统的一种基础形式化工具。它们通过反应描述分子物种的转化过程,在系统生物学中被广泛用于表示信号通路、代谢网络和基因调控回路 [1], [2]。尽管表面上看起来很简单,CRN 可能表现出复杂的涌现行为,例如多稳态、振荡以及分子数量的守恒。
生化系统的一个核心结构性质是质量守恒:某些分子实体的总量在整个系统动态演化过程中被保持。在物理意义上,质量守恒与原子量以及元素层面的化学计量平衡相关。然而,在系统生物学所运作的高层抽象层面,重要的是一种符号式的守恒:即抽象分子构件(骨架)在各反应间的保持。例如,代谢网络中腺嘌呤核苷酸骨架的守恒,或催化循环中酶分子的守恒。识别这些守恒律对于生化模型的分析、模拟和简化具有核心重要性 [3], [4]。
现有的在 CRN 中识别守恒律的方法主要植根于线性代数和 Petri 网理论。特别地,已知守恒律对应于与反应网络相关联的 Petri 网的P-不变量:即对分子物种赋以整数权重的向量,使得在任何反应序列下,分子计数的加权和保持恒定 [2], [5]。虽然 P-不变量可以通过标准的线性代数技术计算,但这些方法将守恒视为纯粹的数量属性。它们没有提供一个关于系统为何是保守的、基于类型论或结构的解释,也不能自然地支持分子组分(参与共同守恒律的物种集合)的识别。
一条互补的研究路线利用形式方法和过程演算,在更高的抽象层次上对生物系统进行建模。诸如 π-演算 [6]、BioAmbients [7]、Brane Calculi [8]、Bio-PEPA [9]、κ-演算 [10]、[11]、环路序列演算 [12] 以及反应系统 [13]、[14] 等形式化工具已被应用于表示单个分子组分的行为及其相互作用。在这种设定下,关注点在于系统的组合结构,而不是其定量动力学。κ-演算特别配备了一个静态分析器 [15],可计算基于规则模型的结构性属性,但并未在经典意义上建立类型系统,也未将符号质量守恒作为类型属性来处理。
在本文中,我们提出一种专门面向化学反应设计的类型系统,以多重集重写框架 [16] 进行形式化,从而填补上述空白。其核心洞见在于,守恒律可以表达为类型约束:如果每个分子物种都被赋予一个类型(一个抽象标识符的多重集,代表其组成构件),那么一个反应是良型的,当且仅当它保持标识符的总多重集不变。这一表述独立于动力学参数或定量浓度,为符号质量守恒提供了一种简洁的声明式说明。
本文的贡献如下。我们定义了一种针对以多重集重写规则建模的化学反应的类型系统,其中类型为分子标识符的多重集,良型性对应于符号质量守恒。我们证明了基本的主体归约性质,表明良型反应系统在任何反应序列下均保持任何状态的类型不变。我们建立了良型环境与关联 Petri 网的 P-不变量之间的精确对应关系,表明我们的类型系统包涵并丰富了经典的基于不变量的分析。我们引入了分子组分作为派生概念,连接了类型论视角与生物学视角下的守恒,并展示了每个分子组分如何诱导一个并发自动机,其状态为该组分的物种。我们提出了两种类型推断方法:一种基于 P-不变量计算,另一种基于一种范式归约与分裂程序,该程序建立在我们先前关于生化通路组分识别的工作之上 [17]、[18]。最后,我们在真实的生化模型上展示了该框架:一个大规模信号通路上可完全自动地进行推断,一个经过整理并经过调查的通路模型集(其中类型系统可检测出非保守即非良型的反应),以及需要少量专家消歧才能完成推断的通路。与先前的工作相比,本文的核心新意并不在于分裂机制本身,而在于将其重新表述为一种声明式类型系统:正是这一点使反应网络得以纳入标准类型论推理的范畴,并带来了本文其余部分所发展的元理论保证(主体归约以及与 P-不变量的精确对应)。
本文的组织如下。第 2 节介绍化学反应、将其形式化为多重集重写系统的方式,以及相关形式化工具,包括 Petri 网与并发自动机。第 3 节给出类型系统、主要理论结果以及类型推断程序。第 4 节以生物学实例说明该方法。第 5 节讨论相关工作并作出结论。
各节摘要
背景
本节介绍为定义和分析第 3 节所提出的化学反应类型系统所需的正式背景。我们首先定义化学反应及其标准记法(第 2.1 节)。然后引入多重集重写系统(第 2.2 节),它提供了化学反应的正式计算模型。最后,我们回顾两种相关形式化工具:Petri 网(第 2.3.1 节)和并发自动机(第 2.3.2 节),它们提供了互补的
类型系统定义
我们所定义的类型系统旨在验证一组化学反应是否满足符号质量守恒。与涉及分子原子质量的物理质量守恒不同,符号质量守恒确保一组抽象“构件”(由标识符表示)在每一个反应中都被保留。通过为每个分子物种赋予一个类型,我们指明它是一个原子实体,还是由多个组分结合而成的复合体。
它是
应用
在本节中,我们将该框架应用于真实的生化模型。我们首先将其应用于 EGF 信号通路——一个来自系统生物学文献的大规模案例研究,说明该方法具备可扩展性,并加强了我们先前关于组分识别的工作 [17](第 4.1 节)。随后我们转向非良型的模型:在这些模型中,类型系统作为一种诊断工具,用于检测质量守恒的违背情况,并报告此类模型在 BioModels 中出现的普遍程度
结论
我们提出了一种面向化学反应的类型系统,在多重集重写框架中形式化,其中类型为抽象分子标识符的多重集,良型性对应于符号质量守恒。我们证明了主体归约定理,并建立了良型环境与关联 Petri 网的 P-不变量之间的精确对应关系(定理 3.6 与推论 3.7),表明该类型系统包涵了经典的基于不变量的
关于稿件准备过程中生成式 AI 与 AI 辅助技术使用的声明
在本工作的准备过程中,作者使用了 Claude(Anthropic)来协助语言编辑并提升稿件的可读性与呈现效果。在使用该工具后,作者对内容进行了审阅和按需修改,并对已发表文章的内容承担全部责任。
CRediT 作者贡献声明
Paolo Milazzo:撰写——审阅与编辑,撰写——原稿,方法论,调查研究,形式化分析,概念构思。
利益冲突声明
Paolo Milazzo 报告其资金由意大利卫生部——研究项目提供。若还有其他作者,他们声明不存在已知的相互竞争的财务利益或个人关系,这些利益或关系可能被认为会影响本文所述工作的成果。
Paolo Milazzo