47、释放 - 获取并发的线程模块化分析

释放 - 获取并发的线程模块化分析

1. 干扰分析与状态处理

在指令标签 st 处的 (st, mos, ms) 被视为一种干扰，使用函数 AI （在相关图的说明中定义）结合标签 pre(ℓ) 处的程序状态集进行分析。当函数 AI 成功将程序状态 (ℓ2, mo2, m2) 的干扰应用到程序状态 (ℓ1, mo1, mo2) 时（即 ℓ1 处的加载操作从 ℓ2 处的存储操作读取数据）， ℓ2 会被添加到 ℓ1 处的偏序中，即 mo1 。对于 ℓ1 和 ℓ2 之前的所有其他事件，它们之间的精确顺序信息通过取 mo1 和 mo2 的交集 mo1 ⊓ mo2 来计算，因为这些事件的顺序必须与 mo1 和 mo2 都一致。

在 ℓ1 状态下，除干扰变量 x 之外的变量值可以来自 m1 或 m2 。函数 AI 将映射 m1 和 m2 合并，以获