Abstract. A graph-based approach to the verification of timing constraints in timing diagrams is described. Timing diagrams as a specification tool together with a specialized theorem prover for inequalities are used to support the timing design process. The method for automatically proving the consistency of a designed timing diagram works over a graph representing the timing diagram and constraints. It is based on the detection of cycles in this graph. A simple extension of this method enables the generation of a set of timing constraints which have to be fulfilled in the given timing diagram.

No abstract