LIMITED DISTRIBUTION NOTICE
|
Abstract:
This report has been, or will be, submitted for publication outside of the University of Pittsburgh and will probably be copyrighted if accepted for publication. It has been issued as a Technical Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of the Univeristy of Pittsburgh prior to publication is limited to peer communications and specific requests. We present a technique for verifying the timing specifications of the interfaces between digital systems. The verification process takes as input the timing protocols of each component as well as the connectivity between the components. The technique proceeds in three steps. First, a graph is built, which describes the causal relationships of events which can occur in the complete system. Second, a set of requirements (from the specifications) are used to identify pairs of events which must (or must not) happen with a particular temporal relationship. Third, for each such requirement, the sequences of events which might lead to such a requirement violation are identified and traced to determine if the requirement is violated or satisfied. The technique supports protocols with time ranges on transitions, and conditional events based on dynamic sensitivity to system state.
