如今，现代分布式系统可能由成千上万个计算元素组成，并且系统设计将通过部分自下而上的方法携手并进，在这种方法中，将计算元素粘合在一起成为一个成熟的系统，可以扩展到更大范围。想像力。 这种新的可伸缩性和复杂性给基于传统二元决策图（BDD）的可靠性评估带来了前所未有的挑战。 为了评估具有有限计算资源的大型分布式系统的复杂结构功能，通常的做法是截断BDD。 使用截短的BDD（比精确的BDD小得多），可以计算出近似的可靠性。 本文提出了一种高效的BDD截断算法，该算法采用惰性机制和写回机制，通过实现sub