Alt text
左侧是桩部分,右侧是条目部分,上面是条件部分,下面是行动部分
因此,可以引用条件桩,行动桩,条件条目和行动条目.
条目部分的一列是一条规则。...Alt text
或约束 (C1, C2, C3至少有一个)
?
Alt text
唯一约束(必选其一)
?...P1中对于所有输入都可以区分, 我们选择z = a
进一步我们需要q1和q5的的区分序列, P1中我们继续选择a, 更新z = z.a = aa, 由于该转变无法继续区分序列了, 到这里会结束
我们可以计算一下输出...这就是最小的可区分序列了, 我们可以遍历所有状态对, 最后生成W集合
具体分两个步骤的细节:
对M构建测试树
一个FSM的测试树, 以初始化状态为根节点, 它包含从根节点至少一条路径到当前FSM..., 初始化的状态, 是测试树的根, 假设测试树已经被构造到水平k, 第k+1的水平将会被构建
在水平k选择一个节点n,
如果从1到k水平中出现出现过, 那么n就是叶子节点并且不能被继续展开,
如果