“…In the last several years, people have explored this approach in the hope of duplicating the success of BDD techniques [10], [12] in hardware verification for the verification of timed automata [2], [9], [11], [18], [21], [22], [23], [24], [25]. Our HRD can be seen as a variation of CDD (Clock-Difference Diagram) [11] and an extension of CRD (Clock-Restriction Diagram) [23], [24] for timed systems.…”