CN106872812B - 一种基于二叉树的故障测试方法 - Google Patents
一种基于二叉树的故障测试方法 Download PDFInfo
- Publication number
- CN106872812B CN106872812B CN201510917384.8A CN201510917384A CN106872812B CN 106872812 B CN106872812 B CN 106872812B CN 201510917384 A CN201510917384 A CN 201510917384A CN 106872812 B CN106872812 B CN 106872812B
- Authority
- CN
- China
- Prior art keywords
- fault
- node
- normal
- entering
- binary tree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R31/00—Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Test And Diagnosis Of Digital Computers (AREA)
Abstract
本发明公开了一种基于二叉树的故障测试方法,该方法通过“正常跳过”、“故障跳过”,减少了排故的操作。在预知某节点的测试结果/状态数据的情况下,可跳过该节点,从而精简了用户的操作。通过“上一步”操作,可重复进行某一个节点的操作,测试结果以最后一次为准,从而排除了由于试验状态不稳定等因素对排故结果产生的干扰。
Description
技术领域
本发明涉及测控技术领域,特别是一种基于二叉树的故障测试方法。
背景技术
现阶段,电子设备的故障诊断多采用二叉树的故障推理模式。所谓二叉树,即每个节点最多有两个子节点的树结构。其中,每个节点的两个子节点不再包括子节点,称为叶子节点。在故障诊断中采用二叉树的模式,树中的每一个节点(除根节点和叶子节点外)即为一个诊断操作,用于采集接口数据、观察设备状态等操作。其两个子节点即为诊断操作的两种结果,叶子节点即为诊断结论。
现将传统二叉树故障推理操作方法及其缺陷简述如下:
1.故障推理过程繁琐
故障推理过程需遍历排故路径中所有的节点。若故障推理过程中某一个操作过程繁琐且结果可预见,还需进行相应的操作,增加了故障推理的操作。
2.而且故障推理过程不可逆
在故障推理过程中,若由于操作不当或试验状态不稳定导致测试结果异常,需要从根节点开始重新进行故障推理操作。
因此,提供一种能够弥补传统故障推理方法的缺陷,即可以增加故障推理过程的灵活性、尽量减少操作、能够一次性将故障定位的故障树推理操作方法成为本领域技术人员目前需要解决的技术问题。
发明内容
本发明的目的是提供一种基于二叉树的故障测试方法,该方法能够弥补传统二叉树故障推理方法的缺陷,可以增加故障推理过程的灵活性,尽量减少用户在故障推理过程中的操作,并且能够一次性将故障定位。
为实现上述目的,本发明提供一种基于二叉树的故障树推理操作方法,包括如下步骤:
A.根据根节点操作提示进行相应操作,加载测试程序集或输入状态参数,并得出根节点测试结果或状态数据,判断所述根节点测试结果或状态数据是否正常,如正常则显示正常子节点操作提示,如异常则显示故障子节点操作提示;
B.根据步骤A中的所述正常子节点操作提示或故障子节点操作提示进行相应故障诊断操作;
C.加载子节点中的测试程序集或输入状态参数;
D.得出测试结果或状态数据,判断是否需要再次加载测试程序集或输入状态参数,如是则重新执行所述步骤C,否则进入下一步骤;
E.判断是否包括叶子节点,如是则进入步骤F,否则进入步骤G;
F.判断是否已预知子节点测试结果或状态数据是否正常,如是则进入步骤D,否则进入步骤C;
G.得出故障诊断结果。
利用本发明所提供的基于二叉树的故障测试方法,基于传统的二叉树排故模式,增加了“正常跳过”、“故障跳过”的功能,即用于跳过预知节点结果的排故操作,即步骤F的功能。同时在步骤D中增加了“上一步”的功能,即用于对排故操作结构有异议时,重新进行上一个排故操作,使排故操作可逆。能够弥补传统二叉树故障推理方法的缺陷,可以增加故障推理过程的灵活性,尽量减少用户在故障推理过程中的操作,并且能够一次性将故障定位。
附图说明
图1为本发明所提出的基于二叉树的故障测试方法的步骤示意图;
图2为本发明所提出的基于二叉树的故障测试方法的步骤D逻辑示意图;
图3、图4为本发明所提出的基于二叉树的故障测试方法的步骤F中的逻辑示意图;
图5为本发明所提出的基于二叉树的故障测试方法的实施例示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面结合附图和具体实施方式对本发明作进一步的详细说明。
本发明所提供的一种基于二叉树的故障树推理操作方法具体步骤如下:
A.根据根节点操作提示进行相应操作,如连接测试线缆、观察设备状态等,加载测试程序集(TPS)或输入状态参数,本文所述输入状态参数,是由操作人员输入观察到的设备状态信息,并得出根节点测试结果或状态数据,判断所述根节点测试结果或状态数据是否正常,如正常则显示正常子节点操作提示,如异常则显示故障子节点操作提示;
B.根据步骤A中的所述正常子节点操作提示或故障子节点操作提示进行相应操作;
C.加载测试程序集或输入状态参数;
D.得出测试结果或状态数据,根据TPS测试结果或操作人员观察到的状态数据,判断是否需要再次加载测试程序集或输入状态参数,如是则重新执行所述步骤C,否则进入下一步骤,本步骤实现了“上一步功能”,从而可重复进行某一个节点的操作,测试结果以最后一次为准,从而排除了由于试验状态不稳定等因素对排故结果产生的干扰。“上一步”的执行流程如图2,当从根节点Root执行至节点1时,若采用“上一步”的方式,则执行流程会在执行完1节点的操作后,再次执行1节点的操作。效果如图2中右侧图中虚线所示。
E.判断是否包括叶子节点,如是则进入步骤F,否则进入步骤G;
F.判断是否已预知子节点测试结果或状态数据是否正常,如是则进入步骤D,否则进入步骤C。本步骤的功能可以实现“正常跳过”与“错误跳过”,所谓“正常跳过”就是指如果已知子节点测试结果正常,则跳过该子节点转而进入步骤D,“正常跳过”的执行逻辑参见图3,图中实线代表排故的逻辑流程。当从根节点Root执行至节点1时,若采用“正常跳过”的方式,则执行流程会跳过节点1,转而去执行节点1的子节点3,效果如图3中右侧图中虚线所示。所谓“错误跳过”就是指如果已知子节点测试结果非正常,则跳过该子节点转而进入步骤D,“错误跳过”的执行流程参见图4,当从根节点Root执行至节点1时,若采用“故障跳过”的方式,则执行流程会跳过节点1,转而去执行节点1的子节点4,效果如图4中右侧图中虚线所示。
G.得出故障诊断结果。
现结合具体实施例对本发明提供的故障测试方法进行描述。如图5所示,本实施例的故障测试方法过程如下:
图5所示即为某设备中“XXXG1电源故障”的具体排故推理故障树,其中每个节点旁的数字为节点编号(为描述方便而添加,实际情况下不存在),节点之间的连线表明了排故的流程,连线上的文字表明了排故逻辑的依据。
当出现“XXXG1电源故障”时,首先要按照节点1中的操作提示,检查G1保险丝管指示灯,若操作人员反馈“正常”,则执行节点2的排故操作“检查外配电”,若用户检查后外配电状态正常,则给出4节点的诊断结论:虚警;若外配电状态异常,则给出节点5的诊断结论:电源保护。
在按照节点1的操作提示“检查G1保险丝管指示灯”后,若用户反馈“正常”,在已预知外配电的状态时,可根据预知的外配电状态,选择“正常跳过”跳转到节点4处执行,或选择“故障跳过”跳转至节点5处执行。
当按照节点1的操作提示“检查G1保险丝管指示灯”后,若用户反馈“故障”,则按照节点3的操作提示“检查G1保险丝”进行相应的操作。若G1保险丝正常,则给出节点6的诊断结论:更换保险管。若G1保险丝异常,则通过节点7测量G1电源电压,根据G1电源电压状态,给出节点8、9的维修意见。
当G1电源电压测量完成后,可选择“上一步”操作重新测量G1电源电压。
至此,故障诊断过程结束,操作人员须按照诊断结论及维修意见进行相应的维修操作。
以上对本发明所提供的基于二叉树的故障测试方法进行了详细介绍。本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。
Claims (1)
1.一种基于二叉树的故障测试方法,其特征在于,包括如下步骤:
A.根据根节点操作提示进行相应操作,加载测试程序集或输入状态参数,并得出根节点测试结果或状态数据,判断所述根节点测试结果或状态数据是否正常,如正常则显示正常子节点操作提示,如异常则显示故障子节点操作提示;
B.根据步骤A中的所述正常子节点操作提示或故障子节点操作提示进行相应故障诊断操作;
C.加载子节点中的测试程序集或输入状态参数;
D.得出测试结果或状态数据,判断是否需要再次加载测试程序集或输入状态参数,如是则重新执行所述步骤C,否则进入下一步骤;
E.判断是否包括叶子节点,如是则进入步骤F,否则进入步骤G;
F.判断是否已预知子节点测试结果或状态数据是否正常,如是则进入步骤D,否则进入步骤C;
G.得出故障诊断结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510917384.8A CN106872812B (zh) | 2015-12-10 | 2015-12-10 | 一种基于二叉树的故障测试方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510917384.8A CN106872812B (zh) | 2015-12-10 | 2015-12-10 | 一种基于二叉树的故障测试方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106872812A CN106872812A (zh) | 2017-06-20 |
CN106872812B true CN106872812B (zh) | 2020-10-27 |
Family
ID=59176995
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510917384.8A Active CN106872812B (zh) | 2015-12-10 | 2015-12-10 | 一种基于二叉树的故障测试方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106872812B (zh) |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6735595B2 (en) * | 2000-11-29 | 2004-05-11 | Hewlett-Packard Development Company, L.P. | Data structure and storage and retrieval method supporting ordinality based searching and data retrieval |
CN1300694C (zh) * | 2003-06-08 | 2007-02-14 | 华为技术有限公司 | 基于故障树分析的系统故障定位方法及装置 |
US7990898B2 (en) * | 2004-10-29 | 2011-08-02 | Honeywell International Inc. | IEEE 1394 network for deterministic and/or fault-tolerant communication |
CN100514307C (zh) * | 2006-12-25 | 2009-07-15 | 华为技术有限公司 | 一种测试代价敏感的系统故障定位方法及其装置 |
CN101420331A (zh) * | 2008-12-12 | 2009-04-29 | 北京邮电大学 | 一种t-mpls网络中的超长连接快速故障定位方法 |
CN103116139B (zh) * | 2013-01-23 | 2016-03-23 | 重庆恒又源科技发展有限公司 | 路灯故障检测方法、检测装置及其检测系统 |
-
2015
- 2015-12-10 CN CN201510917384.8A patent/CN106872812B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN106872812A (zh) | 2017-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA3035176A1 (en) | System and method for safety-critical software automated requirements-based test case generation | |
CN108897676B (zh) | 基于形式化规则的飞行引导控制软件可靠性分析系统与方法 | |
RU2586767C2 (ru) | Система и способ обеспечения диагностической информации о неисправности | |
CN114715139B (zh) | 自动泊车异常数据采集方法、装置、存储介质及产品 | |
US10572331B2 (en) | Method and apparatus for a computer-based generation of component fault trees | |
US20130317780A1 (en) | Probability of failure on demand calculation using fault tree approach for safety integrity level analysis | |
CN105912413B (zh) | 分析系统、特别是安全关键系统的可用性的方法和装置 | |
CN103676896B (zh) | 核电厂数字化控制室人机界面改进方法 | |
CN109032872B (zh) | 基于贝叶斯网络的设备故障诊断方法及系统 | |
KR101178186B1 (ko) | Pc 기반 시스템에서 피엘씨 신호 패턴을 이용하여 다수의 설비로 구성된 자동화 라인의 비정상 상태 알람 방법. | |
WO2016121074A1 (ja) | ソフトウェア検査装置 | |
US9898379B2 (en) | Method for measuring the effect of microscopic hardware faults in high-complexity applications implemented in a hardware electronic system, and corresponding system and computer program product | |
CN112052130A (zh) | 一种can网络自动化测试系统及其测试方法 | |
US9046581B2 (en) | Supervisor monitoring system | |
CN106872812B (zh) | 一种基于二叉树的故障测试方法 | |
US20200159980A1 (en) | Method for a computer-aided automated verification of requirements | |
CN106405277B (zh) | 核电站保护系统中主处理单元的试验装置和方法 | |
US9958507B2 (en) | Channel verification of multiple channels on one chip | |
EP3070611A1 (en) | Statistical model-based test design for effective test case generation | |
CN108124441A (zh) | 一种电梯配件质量测评方法、系统、设备和存储介质 | |
JP2014523830A5 (zh) | ||
CN104145249A (zh) | 调试方法和计算机程序产品 | |
Zavisca et al. | A bayesian network approach to accident management and estimation of source terms for emergency planning | |
WO2014192066A1 (ja) | プラント異常診断システム、プラント異常診断方法、及び計算機読み取り可能な記憶媒体 | |
Bunus et al. | Supporting Model-Based Diagnostics with Equation-Based Object Oriented Languages. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |