Timed reachability analysis method for communication protocols with time intervals

As communication systems have progressed rapidly, real time performance has been required for communication systems recently. In order to meet this demand, communication protocols must have real time processing capabilities. We assume that an execution time of each event has an interval for which the lower and upper bounds are specified. Under this assumption, we propose a timed reachability analysis method considering these time intervals so as to verify several real time properties of practical communication protocols.