Dealing With Temporal Complexity in hardware verification

An overview of modelling and verifying temporal aspects of digital hGdware behaviour is presented. Varzous techniques can be used for reasoning about temporal behaviour an HOL; here we concentrate on showing that HOL provides a good general basis by describing certain powerful techniques that are well supported by the system. We discuss the embedding of a temporal logic, the use of temporal abstraction to relate diflerent timing levels, and the ability to relate different models of time. Inherent complezity in the lime dependent behaviour of digiial systems is also (lis cussed.