4、轻量级超属性验证与线性时序逻辑规范草图

轻量级超属性验证与线性时序逻辑规范草图

在软件和系统验证领域，确保系统的安全性和可靠性至关重要。传统的验证方法依赖于精确的形式化规范，但在实际应用中，获取这些规范往往困难重重。本文将介绍两种创新的方法：轻量级超属性验证和线性时序逻辑（LTL）规范草图，它们为解决这些问题提供了新的思路。

轻量级超属性验证

超属性是一种描述系统多个执行轨迹之间关系的属性，在安全和隐私领域有着重要应用。传统的模型检查方法在处理超属性时可能面临计算复杂度高的问题，尤其是在处理具有不确定性的系统时。为了解决这个问题，研究人员提出了一种基于统计模型检查（SMC）的轻量级验证方法。

该方法的核心是对有界、未量化的超属性进行概率化建模，并在马尔可夫决策过程（MDP）上进行验证。为了处理不确定性，研究人员采用了智能采样算法，并将其扩展到超属性的推理中。具体来说，该方法通过对调度器元组和轨迹元组进行采样，计算满足特定超属性的概率，并根据采样结果进行验证。

以下是实验数据的部分示例：
| 案例 | 规范 | 结果 | 参数 | 时间 [秒] |
| — | — | — | — | — |
| BB | Pr(V ⊨ϕTAM ) ≥0.1 ± 0.01 # S | False | 400, 10, 80 | 108, 0.09 |
| BB | Pr(V ⊨ϕTAM ) ≥0.1 ± 0.01 # SF | False | 400, 10, 80 | 93.1, 0.09 |
| DC | Pr(V ⊭ϕDC ) ≥0.1 ± 0.01 (#c = 4) | True | 500, 10, 20 | 1.6, 0.5 |

从实验结