Veriication of the Mdg Components Library in Hol

The MDG system is a decision diagram based veriication tool, primarily designed for hardware veriication. It is based on Multiway decision diagrams|an extension of the traditional ROBDD approach. In this paper we describe the formal veriication of the component library of the MDG system, using HOL. The hardware component library, whilst relatively simple, has been a source of errors in an earlier developmental version of the MDG system. Thus verifying these aspects is of real utility towards the veriication of a decision digram based veriication system. This work demonstrates how machine assisted proof can be of practical utility when applied to a small focused problem.