《表5 故障检测序列：基于故障类型的高效March算法构造》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于故障类型的高效March算法构造》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

进行March算法构造时，首先从表5中选取所需要覆盖的基本故障类型，再根据节2.1中提到的March算法结构规律从表5中选取合适的子序列，求出所有可能情况后（即所有可能的S1序列），选取其中长度最短的序列（包含读/写操作最少）。再根据是否覆盖连接故障构造S2序列，并使用相应的March结构，拼接成完整的March算法。是一个带条件限制的排列组合求最优化（长度最短）问题。由于可选择的故障检测序列数量较少（共12种，见表5），再加上进行排列组合时有一定的限制，因此可以使用穷举法来列举出所有序列的组合情况。