求解最小完全测试集的第一原理方法  

Method for solving minimum complete test set from first principles

作　　者：刘佳[1] 王红[1] 杨士元[1] 吕政良[1] 

机构地区：[1]清华大学自动化系,北京100084

出　　处：《计算机工程与应用》2010年第31期80-81,171,共3页Computer Engineering and Applications

摘　　要：应用第一原理的故障诊断思想,基于故障测试矩阵,提出了一种根据系统每一个故障都可检测的行为与系统所有故障不能检测的行为之间的不相容推理技术,来判断和求取系统存在的所有最小完全测试集的方法。方法分两步:一是根据系统的结构和测试矢量等知识,结合故障测试矩阵,识别冲突集候选;二是根据冲突集候选,确定最小命中集合组,生成最小完全测试集。该方法可有效求解最小完全测试集,减少测试矢量施加的工作量,提高故障诊断的效率。Based on Reiter＇s theory for multi-fault diagnosis from first principles, a method for solving minimum complete test set by using fault-test matrix is proposed.This method can be divided into two steps： According to the knowledge on the system structure and test vector, combined with the test-failure matrix to identify a candidate conflict set;Based on the candidate conflict set to determine the minimum hitting set group,to generate a minimum complete test set.This method can effectively solve the minimal complete test set, and speedup the process of fault diagnosis, with greatly reducing the work-load to impose redundancy test vectors.

关 键 词：故障诊断 测试集极小化 冲突识别 

分 类 号：TP306[自动化与计算机技术—计算机系统结构]