paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Behaviorally Typed State Machines in TypeScript for Heterogeneous Swarms

面向异构群体系统的 TypeScript 行为类型化状态机
ISSTA Proceedings of the 32nd ACM SIGSOFT International Symposium on Software Testing and Analysis2023匹配度 2/10 · 该论文聚焦分布式异构 swarm 的 TypeScript 状态机建模与协议一致性检查,属于 PL/形式化方法在分布式系统中的应用,但完全不涉及用户核心关注的 LLM/Agent、机器学习系统静态分析、浮点程序分析或贝叶斯程序分析,且“agent”指分布式节点而非 LLM Agent。引用 1 inbox
Roland Kuhn, Alan Darmasaputra
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:提出 TypeScript 库,将点对点工作流建模为状态机,并检查其是否符合 swarm protocol。

异构群体系统由不断加入或离开的参与节点组成,通信拓扑随时变化,数据异步且部分复制,各节点本地代理行为不同,导致系统难以设计与推理,却又常用于工厂制造流程编排等关键任务。本文提出一组 TypeScript 库,将点对点工作流建模为状态机,借助 Actyx 中间件执行,并检查状态机形状是否符合 swarm protocol。该协议给出不同角色机器协作的全局理想视图,可直接对应产品经理的白板图,从而验证代码实现是否符合产品规格。良构的 swarm protocol 还保证:即使没有额外协调,符合协议的机器也会在整体状态推进上最终达成共识。工具面向异构群体系统业务逻辑开发者。

问题
异构群体系统中节点动态进出、拓扑变化、数据异步部分复制且本地行为异构,使系统难以设计与推理,但关键业务又依赖其高可用与韧性。
方法
用 TypeScript 库将点对点工作流建模为状态机,经 Actyx 中间件执行,并根据 swarm protocol 检查状态机形状的一致性。
评估
通过将 swarm protocol 的全局视图与编码状态机对应,验证实现是否符合产品规格;良构协议保证符合协议的机器最终在整体状态推进上达成共识。
原文摘要(Abstract)

A heterogeneous swarm system is a distributed system where participants come and go, communication topology may change at any time, data replication is asynchronous and partial, and local agents behave differently between nodes. These systems are hard to design and reason about, mainly because we desire a particular class of behaviors to emerge from the interplay of heterogeneous individual agents. Nevertheless, mission-critical operations like manufacturing process orchestration in factories use such systems due to their uncompromising availability and resilience of computing services. This paper presents a set of TypeScript libraries to model peer-to-peer workflows as state machines, execute them using the Actyx middleware, and check the shape of these machines for conformance to a swarm protocol. The swarm protocol describes an idealized global view of the cooperation of machines of different roles. It directly corresponds to a diagram a product manager would sketch on a whiteboard; this allows for verifying that the coded state machines correctly implement the product specification. A well-formed swarm protocol also guarantees that conforming machines will achieve eventual consensus on the overall state progression even in the absence of further coordination. This tool is for developers of business logic for heterogeneous swarm systems, helping them verify that their protocols and implementations are correct. Tool repo: https://github.com/Actyx/machines

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@inproceedings{KuhnD23,
  title = {Behaviorally Typed State Machines in TypeScript for Heterogeneous Swarms},
  author = {Roland Kuhn and Alan Darmasaputra},
  booktitle = {ISSTA},
  year = {2023},
  doi = {10.1145/3597926.3604917}
}