28、攻击场景的精确成本模型检查

攻击场景的精确成本模型检查

1. 成本相关方程与模型检查基础

在分析攻击场景时，成本是一个重要的考量因素。我们引入了一个方程来计算状态的最小成本相关值 (x_{min}^s(c’, c’‘))，其定义如下：
[
x_{min}^s(c’, c’‘) =
\begin{cases}
1 & \text{if } s \in \text{Sat}(\varphi_2) \land r(s) \in [c’, c’‘] \
0 & \text{if } s \in S_0^{min} \lor r(s) > c’’ \
\sum_{s’ \in S} P(s, s’) \cdot x_{min}^{s’}(c’ - r(s), c’’ - r(s)) & \text{if } (s \in S_P \setminus (S_0^{min} \cup \text{Sat}(\varphi_2)) \land r(s) \leq c’‘) \
& \text{or } (s \in S_P \cap \text{Sat}(\varphi_2) \land r(s) < c’) \
\min_{l \in A} x_{min}^{T(s, l)}(c’ - r(s), c’’ - r(s)) & \text{if } (s \in S_A \setminus (S_0^{min} \cup \text{Sat}(\varphi_2)) \land r(s) \leq c’‘) \
& \text{or } (s \in S_A \cap \text{Sat}(\varphi_2) \