7、抽象状态机顺序网络的测试生成与控制器综合

抽象状态机顺序网络的测试生成与控制器综合

一、抽象状态机顺序网络测试生成

1.1 初始实验

为评估相关方法，以类似组合锁有限状态机的小型系统进行实验。该系统用于发现由 n 个取值在 1 到 x 之间的数字组成的电子组合锁的密钥，将其建模为抽象状态机（ASM）的顺序网络，网络由 n 个机器组成，每个机器 Mi 有一个监控函数 ai，范围在 [1, x]。若 ai（i = 1, …, n - 1）取特定值 1，则下一个机器 Mi + 1 激活；若 aj（j = 2, …, n）大于 x/2，则系统回到机器 M1，否则机器 Mj 保持激活。

针对不同的 n 和 x 组合，构建 n 个单机器，每个机器有 nx 个状态，因为其签名由两个零元函数 ai 和 currAsm 组成，其值域大小分别为 x 和 n。然后构建唯一的积机器，有 nxn 个状态。

通过本文介绍的方法为积机器和机器顺序网络生成测试序列，发现对单机器执行 n 次模型检查比在积机器上执行一次模型检查更容易。实验结果表明，使用单机器时，执行时间随机器数量线性增长；使用积机器时，执行时间随机器数量呈指数增长。不同 x 值的实验显示，在积机器中 x 值影响执行时间，而在单机器中无关紧要。

1.2 测试套件大小

# ASMs	顺序网络	积机器
1	3	3