Using Coloured Petri Nets to Model and Verify Telecommunications Systems

Abstract

A method for translation from SDL into Coloured Petri Nets (CPN) is presented. A tool STSV (SDL Telecommunications Systems Verifier) including a translator from SDL into CPN, a verifier of the net models and using CPN Tools [16] for simulation of CPN is described. For verification, the tool STSV uses a model-checking method. As case studies, we apply the tool STSV to RE-protocol [3], ATMR-protocol [8] and to detection of features interaction in telephone networks.