42、状态图的结构保留数据抽象

状态图的结构保留数据抽象

1. 并行组合状态机的谓词与隐式行为建模

在并行组合的状态机（SA）中，需要满足一个谓词条件。具体来说，要么控制状态 S3 未激活，要么从 S3 退出的转移条件无效。更普遍地，在所有并行组合的 SA 中，不应存在任何已启用的转移。

对于混合自动机（HA）隐式行为的建模可能会变得复杂，因为 SA 中通常有多个局部状态。而通用更新函数的概念可以避免这种复杂性，它能抽象掉并行组合 SA 之间的依赖关系，并且可以对部分更新进行建模，这是图 3 中的建模方式所不支持的。

1.1 数据空间分区与部分更新函数

HA 的数据空间通常由有限个不相交的分区组成。更新函数可以定义为只对部分分区进行写入操作。在 HA 的语义中，即使转移未对某个分区进行写入，也能确定该分区在转移执行后的取值。

具体来说，在多个并行组合的 SA 的 HA 转移计算的某一步中，这些转移可以同步执行。如果某个转移未对某个分区进行写入，首先会检查是否有其他同步执行的转移对该分区进行写入。如果有，则选择同步执行转移的值；如果多个转移同时对一个分区进行写入（即所谓的竞争），则通过引入非确定性（交错语义）来解决冲突。如果没有转移对某个分区进行写入，则该分区将被赋予转移执行前的值。

2. HA 上下文中的通用更新函数

当将 SA 视为 HA 的组成部分时，SA 的各个数据空间需要嵌入到 HA 的全局数据空间中。这种嵌入会影响 SA 及其抽象的两个实体：SA 转移动作部分中的更新函数，以及在抽象过程中添加到 SA 状态的自循环。

SA 的嵌入通过在 SA 的更新函数中添加一个额外的上下文参数来实现，该参数表