MiniSAT求解器在电路故障诊断中的应用 Using MiniSAT Slover in Circuit Fault Diagnosis.pdfVIP

第35卷第6期 电气电子教学学报 V01．35No．6 2013年12月 JOURNALOFEEE Dec．2013 MiniSAT求解器在电路故障诊断中的应用 曾维鹏1，蔡莉莎2，吴恒玉2，林尔敏2 (海南软件职业技术学院1．软件工工程系，2．电子工程系，海南琼海571400) 摘要：MiniSAT求解器运用到电路故障诊断系统时，能够将判断一个电路是否存在故障问题转换为可满足性问题。本文将全加器的行为模型 强的查找错误能力。 关键词：MiniSAT求解器；电路故障诊断；可满足性 中图中类号：TP3015 文献标识码：A MiniSATSloverinCircuitFault Using Diagnosis ZENG Li-sha，WIJ Er-min Wei-peng，CAI Heng-yu，LI (HainanSoftwareProfe．镕ionInstitute，Qionghai571400，China) MiniSATsolveris tothecircuitfault ofacircuitfailure Abstract：The applied diagnosissystem．Thejudgment existsconvenedtosatisfaction this fulladder modelandtheobtainedobservationsare problem．Inpaper，the system in normal MiniSATsolverwithsome described form(CNF)，and conjunctive using satisfiability SAT—basedarithmetic methodis in inarithmeticcircuits． bug-huntingpowerfulfindingbugs fault Keywords：MiniSATsolver；circuit diagnosis；satisfiability 早期的电路故障诊断主要是依靠工程技术人员 1 SAT求解器 借助一些常规的工具对电路进行逐段查找。这不但 要求技术人员对电路的连接及特性有比较深刻的了 解，而且要花费大量时间。随着电路日趋复杂以及 理论界与逻辑学界共同关注的一个重大问题。SAT 计算机的发展，已更多使用人工智能方法进行故障 问题具体是指，给定一个包含n个布尔变量置，恐， 诊断。人工智能的故障诊断方法是指系统运行中， …x。(只能为真或假)的逻辑析取范式，是否存在它 当系统的实际表现与系统模型的预期值不一致时， 们的一组取值组合，使得该析取范式被满足¨t217 表明系统工作不正常，至少有一个元件出现了故障。 在现实世界中，很多重要且难以解决的验证和 此时需要进行故障诊断，并根据诊断结果为系统故 组合问题均可转化成SAT问题，因此对它的研究在 障恢复提供依据。由于电路出现故障则集合内所有 理论和实践方面都非常有意义∞J。许多优秀的SAT 部件均正常工作是不可能满足的，于是将判断一个 部件集是否有故障的问题非常自然地转化为可满足