状态图(Statecharts):让复杂事件驱动行为可读且可精确指定
What it is
状态图是状态机的扩展。每个状态机本身就是一个状态图,每个状态图也都能展平成状态机。差别在于组织方式:状态图提供层级与并行,使复杂行为不至于变成一团乱麻。David Harel 于 1987 年在《Statecharts: A Visual Formalism for Complex Systems》中提出,最初面向航电系统,目标是让复杂的事件驱动行为既容易理解又能被精确指定。
以上定义来自 XState 作者 @DavidKPiano 2026-10-31 的短文《Statecharts in 2 minutes》。
Why it matters
文章称 poteto(Lauren Tan)在 pstack 中发布了 /statechart skill,让 Agent 从形式化模型画出状态图,并与她的 /create-formal-verification skill 配合找真实 bug。作者同时说形式化方法(formal methods)也正受到关注。相关的形式化验证记录见 自我验证循环,可交叉阅读。
Key points
- 复合态解决转移爆炸:咖啡机有 idle、grinding、brewing、ready 四个状态,加上电源键后,普通状态机要在每个状态上各写一条 POWER_OFF 转移。把它们放进一个复合态,在父状态上写一条 POWER_OFF 即可,子状态不处理的事件由父状态处理。
- 并行态解决状态爆炸:播放器的"播放/暂停"与"静音/未静音"相互独立。平面状态机要列出四种组合状态,区域一多问题更严重;并行态让独立区域并排存在,状态与转移都更少。作者因此反对用布尔变量表示状态。
- 其他机制:历史态(回到复合态内先前位置)、守卫(条件为真才转移)、进入与退出动作(防止"动作爆炸")、延时转移、终态、被调用的 actor(生命周期绑定到状态,与 actor 模型衔接)。
- 工具链:XState 是作者维护的开源 TypeScript 状态图库,遵循 W3C 的 SCXML 规范,并称 Agent 对它很熟悉。state.new 可画可执行的状态图,能模拟并导出代码,不同于静态的 Mermaid 图。
Evidence across sources
| Source | Key Claim | Relevance |
|---|---|---|
| @DavidKPiano:Statecharts in 2 minutes | 复合态与并行态分别解决转移爆炸和状态爆炸;poteto 的 /statechart 与 /create-formal-verification 配合找 bug |
唯一来源,作者是 XState 维护者,有工具立场 |
Counterpoints & Gaps
- 文章是入门解释,没有 Agent 场景下的实测:
/statechart是否真的找到 bug、找到多少,文中没有数据,只是转述 poteto 的做法。 - 作者创建并维护 XState,并预告 stately.ai 上的新产品,推荐状态图与其工具利益一致。
- 文章没有讨论状态图在大型系统里本身的维护成本,也没有与其他形式化规格方法(如 TLA+)比较。
Open questions
- Agent 画出的状态图与形式化模型之间如何保证一致,文章没有说明。
- 状态图作为 Agent 行为的"规格",能否直接被运行时执行或检查,还是只作文档。
Prompts for witness
- 你现在有没有某个流程靠一串布尔标志维持状态?展开成并行区域会少掉多少组合?
- 你的 automation 或 skill 里,哪些"在任何状态下都要处理"的事件(例如取消、超时)适合放在父状态上统一处理?
Related
- ai-tools/pstack:
/statechart与/create-formal-verification所在的 skill 包 - harness-engineering/self-verification-loops
- harness-engineering/poteto-verification-cli
Pending Jean review
- harness-engineering/statecharts:
ai_draft,单一来源,偏入门;建议保留候选,等有 Agent 场景下的第二个来源再决定是否升级,或降级为 pstack 页的一条说明。