5、集成操作语义与抽象状态机顺序网络测试生成

集成操作语义与抽象状态机顺序网络测试生成

1. 集成操作语义概述

集成操作语义是一种用于描述编程语言和系统行为的方法。它结合了状态信息和控制结构，能够更全面地刻画程序的执行过程。

1.1 Plotkin 风格规则与局部状态

Plotkin 风格的规则将状态信息显式地合并到其他规则中，处理局部状态构造时只需额外添加一条规则。例如规则 4.8 P - State - Step：

(c, σ[x →κ]) −→(c′, σ′)
((state {x →κ} • c), σ) −→((state {x →σ′(x)} • c′), σ′[x →σ(x)])

该规则存在一个问题，变量 x 同时处于 σ 和 {x →κ} 的定义域中。在局部状态上下文中执行 c 时，线上的状态 σ 会更新，使 x 的值为 κ；线下转换后的局部状态中 x 的值为 σ′ 中的值，而全局状态 σ 中 x 的初始值不变，不过执行步骤可能会更新 σ′ 中的其他状态变量。

1.2 控制结构规则

集成风格下控制结构的规则如下：
- I - If - Step（规则 5.1） ：处理“if”命令中布尔条件的求值。

b
ℓ−→b′
if b then c0 else c1
ℓ−→if b′ then c0 else c1

• I - If - True（规则