[论文解读] Compositional Scientific Computing with Catlab and SemanticModels

Micah Halter, Evan Patterson+2 more|arXiv (Cornell University)|May 11, 2020

Distributed and Parallel Computing Systems参考文献 7被引用 10

一句话总结

本文介绍了 Catlab.jl 和 SemanticModels.jl，这是一个基于范畴论的 Julia 框架，通过装饰余链和广义代数理论（GATs）实现组合式科学计算。通过将科学系统建模为对称单幕 2-范畴中的态射，该方法支持自动求解器生成、模型组合以及跨流行病学和 Petri 网等领域的结构比较，显著减少了手动编码工作量，并增强了科学建模中的可重用性和形式化验证能力。

ABSTRACT

Scientific computing is currently performed by writing domain specific modeling frameworks for solving special classes of mathematical problems. Since applied category theory provides abstract reasoning machinery for describing and analyzing diverse areas of math, it is a natural platform for building generic and reusable software components for scientific computing. We present Catlab.jl, which provides the category-theoretic infrastructure for this project, together with SemanticModels.jl, which leverages this infrastructure for particular modeling tasks. This approach enhances and automates scientific computing workflows by applying recent advances in mathematical modeling of interconnected systems as cospan algebras.

研究动机与目标

• 解决计算科学中缺乏组合式、可重用且形式化基础的科学建模框架的问题。
• 通过范畴论克服单体领域专用建模框架的局限性，实现模型的组合与转换。
• 开发一个通用的元建模框架，支持在多样化科学领域中进行模型比较、组合以及自动求解器生成。
• 通过将范畴逻辑与现有的科学计算堆栈（如 DifferentialEquations.jl 和 Petri.jl）集成，弥合符号计算与数值模拟之间的鸿沟。
• 使科学家能够基于装饰余链和 GATs，使用直观、分层且可形式化验证的结构来定义复杂模型。

提出的方法

• 将科学模型表示为对称单幕 2-范畴中的装饰余链，其中对象为输入/输出变量集合，态射为开系统。
• 在 Catlab.jl 中使用广义代数理论（GATs）正式定义代数与范畴结构，包括单幕范畴和量子线路。
• 为态射实现三种语法表示：无点公式（例如 (f⊗g)·h）、字符串图（通过 TikZ/Graphviz）以及命令式风格程序语法。
• 通过顺序组合（g∘f）和并行组合（f⊗g）进行模型组合，分别对应系统的串行与并发执行。
• 通过将接线图（字符串图）解释为可执行模型，自动生成仿真，将参数映射为反应速率或系数。
• 与现有的 Julia 科学计算包（如 DifferentialEquations.jl、Petri.jl）集成，无需低层级编码即可执行和求解模型。

实验结果

研究问题

• RQ1 范畴论如何被用于在流行病学和系统生物学等多样化领域中，正式定义并组合科学模型？
• RQ2 在对称单幕 2-范畴中的装饰余链是否能提供一个统一的、组合式的框架，用于模型组合、比较与求解器生成？
• RQ3 Catlab.jl 中的广义代数理论（GATs）在多大程度上能够自动化科学计算中的符号推理与数学结构表示？
• RQ4 将范畴建模与现有科学计算堆栈集成，如何降低开发工作量并提高模型可重用性？
• RQ5 分层的、图示化的模型表示（如字符串图）是否能够实现直观、可扩展且形式化可验证的模型构建与仿真？

主要发现

• 该框架通过解释其范畴结构，能够为新科学模型自动生成求解器，无需手动实现微分方程或转移规则。
• 通过顺序和并行操作（∘ 和 ⊗）进行模型组合，可从基本构建模块（如感染和恢复过程）构建复杂系统（如人与蚊子之间的双重感染模型）。
• Catlab.jl 中使用字符串图和程序语法，为单幕范畴中的态射提供了人类可读、可执行且形式化基础明确的接口。
• SemanticModels.jl 与 Petri.jl 和 DifferentialEquations.jl 成功集成，实现了通过装饰余链定义的模型的端到端仿真，且额外代码极少。
• 对模型的结构比较（如 SIR 与 SIRD）揭示了共享子结构（如感染模型 F）与差异组件（如带死亡转移的恢复过程 γ），支持对模型变体的形式化分析。
• 该框架表明，范畴抽象如装饰余链可作为通用科学元建模生态系统的基石，支持跨领域的可重用性、形式化验证与可扩展性。