Abstract
•Mathematical and algorithmic foundations of decision diagrams.•Evolution of different forms of decision diagrams in system reliability analysis.•Classification of complex systems analyzed using decision diagrams.•Classification of input variable ordering heuristics for model generation.•Software tools and libraries for decision diagram generation and manipulation.
Based on Shannon's decomposition theorem, decision diagrams can represent logical functions as directed acyclic graphs in a form that is both compact and canonical. Following the pioneering work of implementing binary decision diagrams for fault tree analysis in 1993, multiple forms of decision diagrams have been developed for the reliability analysis of complex systems in diverse applications such as space exploration, nuclear power, wireless sensor networks, body area networks, unmanned aerial vehicles, cloud computing, social networks, Internet of Things, etc. This article presents a systematic review of decision diagrams, classifying and reflecting on over thirty years of research dedicated to applying this combinatorial model to the reliability analysis of various complex systems and networks. It also discusses potential directions for further advancing decision diagram-based reliability theory and practice.