The first part of the dissertation focuses on formal verification of digital systems. A new representation for Boolean functions called partitioned-ROBDDs...