53、超属性违反原因解释方法解析

超属性违反原因解释方法解析

1. 算法概述

在超属性验证中，当发现违反超属性的反例时，需要找出导致这种违反的实际原因。这里介绍了两个关键算法： ActualCause 和 ComputeContingency 。

• ActualCause 算法 ：该算法旨在从候选原因集合中找出导致超属性违反的实际原因。

Algorithm 1: ActualCause(ϕ, Γ, ˜C)
Input: Hyperproperty ϕ, counterexample Γ violating ϕ, and a set of candidate
causes ˜C for which conditions SAT and CF hold.
Output: A set of input events C which is an actual cause for the violation.
1 for i ∈[1, . . . , | ˜C| −1] do
2
for C ⊂˜C with |C| = i do
3
let Γ f = intervene(Γ, C, ∅);
4
if Γ f ⊨ϕ then
5
return C;
6
else
7
˜
W = ComputeContingency(ϕ, Γ, C);
8
if
˜
W ̸= ∅then
9
return C;
10 return ˜C;

• ComputeContingency 算法 </