15、并发系统验证技术：从数据竞争检测到自适应任务自动机建模

并发系统验证技术：从数据竞争检测到自适应任务自动机建模

在并发系统的开发和验证领域，数据竞争检测以及自适应嵌入式系统的建模与分析是两个关键的研究方向。下面我们将深入探讨这两个方面的相关技术和方法。

数据竞争检测：MPOR与SIR的对比

在对Linux设备驱动程序进行静态分析时，会产生数据竞争警告。这些警告是不同线程中控制位置对 (l1, l2) ，其中相同的共享变量被访问，且至少有一个访问是写操作，同时持有不相交的锁集。为了确定 (l1, l2) 是否为真正的数据竞争，需要判断给定程序是否存在一个可达的全局状态，使得线程 Ti 处于控制位置 li 。

为了评估不同的检测方法，我们对比了MPOR和SIR在时间和内存使用上的差异。以下是对六个驱动程序进行模型检查的数据竞争警告的相关统计：
| Witness # | Shared Vars | Relevant Vars | Transaction Graph Time (SIR) | MPOR Time | MPOR Mem | SIR Time | SIR Mem |
| — | — | — | — | — | — | — | — |
| jfs dmap : 1 | 6 | 1 | 0.01 | 0.01 | 0.02 | 59 | 0.01 |
| ctrace : 1 | 19 | 12 | 10 | 2 | 62 | 1 | 43 |
| ctrace : 2 | 19 | 12 | 14 | 10 hr | 1.2G | 3hr | 0.5G |