Qualitative and 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. 1 Introduction For the description and specification of communication protocols formal description techniques (FDTs) are widely used. Several FDTs have been standardized by the ISO or CCITT (see [7, 9, 10, 11]) among them SDL, which is the FDT we will focus on in t..