[論文レビュー] Speak Now: Safe Actor Programming with Multiparty Session Types (Extended Version)

Simon Fowler, Raymond Hu|arXiv (Cornell University)|Feb 27, 2026

Logic, programming, and type systems被引用数 0

ひとこと要約

Maty は静的な多人数セッション型とアクターの柔軟性を組み合わせ、複数同時セッションと安全な障害処理を可能にする初のアクター言語です。

ABSTRACT

Actor languages such as Erlang and Elixir are widely used for implementing scalable and reliable distributed applications, but the informally-specified nature of actor communication patterns leaves systems vulnerable to costly errors such as communication mismatches and deadlocks. Multiparty session types (MPSTs) rule out communication errors early in the development process, but until now, the many-sender, single-receiver nature of actor communication has made it difficult for actor languages to benefit from session types. This paper introduces Maty, the first actor language design supporting both static multiparty session typing and the full power of actors taking part in multiple sessions. Maty therefore combines the error prevention mechanism of session types with the scalability and fault tolerance of actor languages. Our main insight is to enforce session typing through a flow-sensitive effect system, combined with an event-driven programming style and first-class message handlers. Using MPSTs allows us to guarantee communication safety: a process will never send or receive an unexpected message, nor will a session get stuck because an actor is waiting for a message that will never be sent. We extend Maty to support Erlang-style supervision and cascading failure, and show that this preserves Maty's strong metatheory. We implement Maty in Scala using an API generation approach, and demonstrate the expressiveness of our model by implementing a representative sample of the widely-used Savina actor benchmark suite; an industry-supplied factory scenario; and a chat server.

研究の動機と目的

• アクター基盤の分散システムにおける通信エラーを防ぐ必要性を動機づける。
• チャンネルベースの前提を排除し、非チャンネルの受動型リアクティブプログラミングを可能にすることで、アクターと多人数セッション型を統合する。
• 安全性と生存性の特性を保ちながら、アクターが同時に複数のセッションに参加できるようにする。
• コアメタ理論を崩さずにErlang風の監視と階層的障害伝播を取り入れる。
• Scalaベースの実装を提供し、ベンチマーク、工場のケーススタディ、チャットサーバで検証する。

提案手法

• イベント駆動型のアクター模型を採用し、エージェントはメッセージに反応して将来のメッセージを待機する。
• チャンネルではなくフロー感知の効果系を介してセッション型を強制し、型安全性を維持する。
• 状態を持つ協調を介して多数の同時セッションへ無限かつ動的に参加できるようにする。
• 自分自身のメッセージと状態を使ってセッション間の相互作用をモデル化し、セッション切替とセッション間効果を可能にする。
• 監視階層を拡張して障害処理と回復をサポートしつつ、型保証を維持する。
• Scala による API ジェネレーションで Maty を実装し、ベンチマーク、工場の Scenario、チャットサーバで検証する。

(a) Channels

実験結果

リサーチクエスチョン

• RQ1 チャンネルを露出させずに、アクタープログラミングモデルで多人数セッション型を静的に強制できるか（KP2）？
• RQ2 アクターは複数の同時セッションに安全に参加でき、デッドロックのない通信を保証できるか（KP3, KP4）？
• RQ3 障害処理と監視を強力なメタ理論を損なうことなく統合できるか（KP5）？
• RQ4 現実的なベンチマークや実世界のシナリオ（工場・チャットサーバ）へとスケールするか？

主な発見

• Maty はアクターに対する静的な多人数セッション型を提供し、プロセスが予期せぬメッセージを送受信することを回避することを保証する。
• Maty は進行性と保存性を証明し、セッション全体でのグローバル進行を含む強力なメタ理論を導く。
• Maty はErlang風の監視と階層的障害伝播を安全性の保証を維持したまま拡張する。
• Scalaベースの実装は API ジェネレーション手法を用い、Savina のベンチマーク、工場ケーススタディ、チャットサーバでモデルを実証する。
• 実装は Savina の代表的なスイート、工場のシナリオ、チャットサーバをサポートすることで表現力を示している。

(b) Actors