Qualitative und Quantitative Analysis of Timed SDL Specifications

Timed SDL (TSDL) is a modified version of SDL designed for the examination of qualitative and quantitative system aspects within one model description. Because realistic communication protocols tend to be very large a program package was developed, which transforms a TSDL model into an internal representation of an equivalent Finite State Machine (FSM). This FSM representation can be efficiently analyzed by algorithms for qualitative and quantitative protocol analysis. In particular algorithms for partial state space exploration have shown to be very suitable. One of these algorithms is described in detail and is slightly improved. It is shown, that this kind of analysis leads to reasonable results, even for large models.