[論文レビュー] 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

ひとこと要約

この論文は、装飾付きコスパンと一般化された代数的理論（GATs）を用いた、Juliaにおける圏論的フレームワークであるCatlab.jlとSemanticModels.jlを紹介する。科学的システムを対称モノイダル2-圏内のモルフィズムとしてモデル化することにより、自動ソルバ生成、モデルの合成、および疫学やペトリネットなどの分野における構造的比較が可能となり、手作業によるコーディングを著しく削減し、科学的モデリングにおける再利用性と形式的検証を向上させる。

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）を用いて、代数的および圏論的構造（モノイダル圏や量子回路など）を形式的に定義する。
• モルフィズムの3つの文法的表現を実装する：関数を明示しない式（例：(f⊗g)·h）、ストリング図（TikZ/Graphvizを介して）、命令型プログラミング構文。
• 順序合成（g∘f）と並列合成（f⊗g）を用いてモデルを合成し、それぞれがシステムの直列実行と並列実行に対応する。
• 配線図（ストリング図）を実行可能モデルとして解釈することで、自動的にシミュレーションを生成し、パラメータを反応速度や係数にマッピングする。
• DifferentialEquations.jl や Petri.jl などの既存のJulia科学的計算パッケージと統合し、低レベルのコーディングなしでモデルの実行と解法を可能にする。

実験結果

リサーチクエスチョン

• RQ1 圏論は、疫学やシステム生物学などの多様な分野における科学的モデルを形式的に定義し、合成するためにどのように利用可能か？
• RQ2 対称モノイダル2-圏内の装飾付きコスパンは、モデルの合成、比較、およびソルバ生成のための統一的で組み込み可能なフレームワークを提供できるか？
• RQ3 Catlab.jlにおける一般化された代数的理論（GATs）は、科学的計算における数学的構造の記号的推論と表現をどの程度自動化できるか？
• RQ4 圏論的モデリングを既存の科学的計算スタックと統合することで、開発作業の負担を軽減し、モデルの再利用性を向上できるか？
• RQ5 階層的で図式的なモデル表現（例：ストリング図）は、直感的でスケーラブルかつ形式的に検証可能なモデル構築とシミュレーションを可能にするか？

主な発見

• このフレームワークは、モデルの圏論的構造を解釈することで、微分方程式や遷移ルールの手作業実装が不要な状態で、新しい科学的モデルの自動ソルバ生成を可能にする。
• 順序合成（∘）と並列合成（⊗）によるモデルの合成により、感染と回復の基本的ブロックから、人間とモスキートー間の二重感染モデルのような複雑なシステムを構築できる。
• Catlab.jlにおけるストリング図とプログラム構文の使用は、モノイダル圏内のモルフィズムを定義するための、人間が読みやすく実行可能で形式的根拠を持つインターフェースを提供する。
• SemanticModels.jlは、Petri.jl および DifferentialEquations.jl と正常に統合されており、装飾付きコスパンで定義されたモデルを最小限の追加コードでエンドツーエンドのシミュレーションが可能にしている。
• モデルの構造的比較（例：SIR対SIRD）により、共通の部分構造（例：感染モデルF）と相違する構成要素（例：死亡遷移γを伴う回復）が特定され、モデルバリアントの形式的分析が可能になる。
• このフレームワークは、装飾付きコスパンのような圏論的抽象化が、再利用性、検証性、拡張性を支援する多様な分野にわたる汎用的科学的メタモデリングエコシステムの基盤として機能できることを示している。