如何检查非确定性系统中的失败偏序关系

一般情况下 ,一个协议的说明会有几个不同的协议实现。大多数确定有限状态机 (DFSM )在测试时假定测试的目的是证明被测实现 (IUT :implementationundertest)的行为等价于协议说明中定义的行为。然而 ,在非确定性系统 (NDS)中因为存在非确定性 ,测试时只能证明被测实现 (IUT)与给定的说明是否具有某种实现关系。一般有几种不同层次的“实现”关系 ,一种新的简单的方法 。