Transformation method of fault tree based on BDD

doi:10.3778/j.issn.1002-8331.2009.21.013

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (21): 51-54.DOI: 10.3778/j.issn.1002-8331.2009.21.013

• 研究、探讨 • Previous Articles Next Articles

Transformation method of fault tree based on BDD

DUAN Shan¹，ZHANG Xiu-ru²，LIU Shu-kun¹，WANG Jin-juan¹

1.College of Computer Science and Technology，Hunan International Economics University，Changsha 410013，China
2.School of Information Science and Engineering，Central South University，Changsha 410083，China

Received:2008-10-10 Revised:2009-01-04 Online:2009-07-21 Published:2009-07-21
Contact: DUAN Shan

一种故障树向BDD的转化方法

段珊¹，张修如²，刘树锟¹，王金娟¹

1.湖南涉外经济学院计算机学部，长沙 410013
2.中南大学信息科学与工程学院，长沙 410083

通讯作者: 段珊

Abstract

Abstract: Aiming at the key technology of fault tree analysis，sort and replacement.An effective method，LNPC is provided.This method uses the sort and the replacement strategy to complete the replacement of incident and the sort，and transform the fault tree to BDD.This method can enhance the chance of obtaining smallest size of the BDD，and reduce the storage space of BDD while the fault tree Boolean function doesn’t need to write in advance.The analysis and experimental results show that this method is effective to defferent fault tree transform.

Key words: fault tree, Binary Decision Diagram（BDD）, sort, replacement

摘要： 针对故障树分析的关键技术—排序和置换，提出一种基于BDD的快速有效的（LNPC）方法。该方法采用制定的排序和置换策略直接完成子事件的排序与门事件的置换，一次性完成故障树到BDD的转化和优化，增加了获取最小规模BDD的排序机会，同时降低了BDD的存储空间且不需要先写出故障树的布尔函数。算法分析与实验结果表明该方法对不同的故障树转化是有效的。

关键词: 故障树, 二元决策树, 排序, 置换

DUAN Shan¹，ZHANG Xiu-ru²，LIU Shu-kun¹，WANG Jin-juan¹. Transformation method of fault tree based on BDD[J]. Computer Engineering and Applications, 2009, 45(21): 51-54.

段珊¹，张修如²，刘树锟¹，王金娟¹. 一种故障树向BDD的转化方法[J]. 计算机工程与应用, 2009, 45(21): 51-54.

[1]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[2]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[3]	GU Shanghang, ZHANG Lijun, GUO Yuechao, XU Yong. Neural Network Optimization Method Based on Invalid Filters Weight Regression [J]. Computer Engineering and Applications, 2021, 57(22): 86-91.
[4]	MA Zhentai, ZHANG Xiaomei, SUN Gongxing. Event Level Parallelization Research of BESIII Experimental Software [J]. Computer Engineering and Applications, 2021, 57(20): 253-262.
[5]	MEI Songqing, DENG Xiaoru. Ultra-Lightweight Mobile RFID Authentication Protocol for Bit Replacement Operations [J]. Computer Engineering and Applications, 2020, 56(3): 100-105.
[6]	DUAN Yu, CAO Longhan, ZHANG Zhizhong, GAO Shanglei. Research and Implementation of Signaling Analysis Technology in 5G Terminal Simulator [J]. Computer Engineering and Applications, 2020, 56(15): 106-112.
[7]	HUANG Jiacai, SHU Qi, ZHU Xiaochun, ZHOU Lei, LIU Hanzhong, LIN Jian. Robot Vision Recognition and Sorting Strategy Based on Transfer Learning [J]. Computer Engineering and Applications, 2019, 55(8): 232-237.
[8]	REN Hui. Design of Reliable Three-Echelon Supply Chain Network with Transportation Disruption [J]. Computer Engineering and Applications, 2019, 55(6): 265-270.
[9]	DONG Junfeng, WANG Xiang, LIANG Changyong. Improved NSGA-II Algorithm Based on Individual Neighborhood [J]. Computer Engineering and Applications, 2019, 55(5): 166-174.
[10]	YAN Taishan, WEN Yiting, LI Wenbin, YANG Bo. Research on Multi-Objective Optimization Method of Combined-Taxi [J]. Computer Engineering and Applications, 2019, 55(20): 222-226.
[11]	DAI Min. Web Cache Replacement Strategy Based on NB Classifier for Re-access Probability Prediction [J]. Computer Engineering and Applications, 2019, 55(19): 134-140.
[12]	JU Luyan1, YANG Jianjun2, ZHANG Jianbing1, GUO Longlong1, LI Suobin1. Improved NSGA for Multi-Objective Flexible Job-Shop Scheduling Problem [J]. Computer Engineering and Applications, 2019, 55(13): 260-265.
[13]	LIAN Tianyou, YU Qin. Human Identity Recognition Using Improved KNN Method [J]. Computer Engineering and Applications, 2019, 55(11): 142-146.
[14]	JIANG Liubing1，2, XIAO Zhitao1, CHE Li1，2, ZHAO Jikui1. Fast phase unwrapping method based on quality guide for InSAR [J]. Computer Engineering and Applications, 2018, 54(3): 222-226.
[15]	ZHANG Qinghua, LV Xiaodan. Research on vehicle routing problem with return and replacement in e-commerce environment and its solution to ant colony algorithm [J]. Computer Engineering and Applications, 2018, 54(22): 239-245.

Transformation method of fault tree based on BDD

一种故障树向BDD的转化方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics