14、预序关系与测试生成算法解析

预序关系与测试生成算法解析

1. 预序关系概述

预序关系在系统测试和验证中起着关键作用。在众多预序关系中， ⊑should 和 ⊑fmust 是两个重要的概念。 ⊑should 比 ⊑fmust 更粗糙，因为其成功条件更强。对于只有有限可见运行的进程，这种关系更为明显。具体命题如下：
- 命题 5.16：对于任意两个进程 p 和 q， p ⊑should q 意味着 p ⊑fmust q ，但反之不成立；对于所有可见运行都是有限的两个进程 p 和 q， p ⊑should q 当且仅当 p ⊑fmust q 。
- 命题 5.17：关系 ⊑should 是包含在 ⊑fmust 中，在同步和隐藏操作下的最大预同余关系。

预序关系之间存在着层次结构，如下所示：

graph LR
    classDef process fill:#E5F6FF,stroke:#73A6FF,stroke-width:2px;
    ⊑:::process <--> ⊑B:::process --> ⊑FT:::process --> ⊑R:::process --> ⊑fmust:::process --> ⊑should:::process
    ⊑T:::process --&g