相似度系数计算行为可疑度，用于诊断方法的研究

本章诊断方法主要是利用相似度系数分别计算异常观察中每一个行为的控制可疑度、并发控制可疑度和数据可疑度，选取每个行为3个可疑度中的最大值作为该行为的可疑度，并根据选取的可疑度类型判断该行为发生故障的原因。

行为b的控制可疑度是通过计算所有依赖于该行为的依赖关系之间的相似度距离的平均值得到的，也就是说，行为b的控制可疑度是所有依赖于它的控制依赖关系与失败执行的相似度之间的差值，这些依赖关系与失败执行相似度的差值越大，表明行为b导致失败的可能性越大。因为对于一个行为b而言，所有依赖于它的控制依赖关系都是具有排他性的，一个执行路径中不可能出现多个控制依赖于它的控制依赖关系，如果依赖于它的控制依赖关系相似度的差值越大，说明行为b选择路径错误的可能性也就越大。具体计算公式如下：

行为b的并发控制可疑度是通过从所有并发依赖于b的并发依赖关系的相似度中选择最大的相似度计算得到的，具体计算公式如下，这里γ∈pdcon（b，∪）：

行为b的数据可疑度是所有包含行为b的依赖关系相似度的均值，具体计算公式如下，这里χ∈pdd（b，∪）∪pdd（∪，b）：

在获得行为b的上述3个可疑度之后，我们选择一个最大值作为行为b的可疑度，并对待诊断的观察路径中的所有行为的可疑度进行排序，具体见诊断算法5.1。(www.xing528.com)

算法5.1　SDGDiag（sim，obs，k）

输入：相似度集合sim，观察到的异常执行obs，想要获得的故障行为个数k。

输出：故障行为集合fbs，行为故障类型集合ftype。

在算法5.1中，函数max_type表示具有最大可疑度值的类型，如并发控制类型等；函数exchange表示交换两个变量的值。