25、基于模型测试中的组合性探究

基于模型测试中的组合性探究

1. 相关定义与动机示例

• 定义 8 ：设 (i \in IOTS(I, U))；(s \in LTS(I, U))，定义 (Utraces(s)) 和 (i \text{ uioco } s) 如下：
  • (Utraces(s) \stackrel{\text{def}}{=} { \sigma \in L_{\delta}^* | s \stackrel{\sigma}{\Rightarrow} \land (\nexists p \in Q_s, \sigma_1 \cdot a \cdot \sigma_2 = \sigma : a \in I \land s \stackrel{\sigma_1}{\Rightarrow} p \land p \not\stackrel{a}{\Rightarrow}) })
  • (i \text{ uioco } s \stackrel{\text{def}}{=} \forall \sigma \in Utraces(s) : \text{out}(i \text{ after } \sigma) \subseteq \text{out}(s \text{ after } \sigma))

以汽车自动停车系统为例，该系统由观察环境的传感器和负责停车的执行器两个组件组成。组件行为规范如图 3 中黑色实线所示，停车组件在传感器告知安全时持续停车，遇到障碍物则停止并关闭传感器。图 3 中蓝色虚线表示符合 uioco 的可能实现，单独测试组件时，基于模型的测试未发现问题，即 (I_1 \te