Emma: Developing an Industrial Reachability Analyser for SDL

Authors:
Nisse Husberg;Tapio Manner
Affiliations:
-;-
Venue:
FM '99 Proceedings of the Wold Congress on Formal Methods in the Development of Computing Systems-Volume I - Volume I
Year:
1999

Citing 1
Cited 3

Covering Step Graph

Proceedings of the 17th International Conference on Application and Theory of Petri Nets

Maria: Modular Reachability Analyser for Algebraic System Nets

ICATPN '02 Proceedings of the 23rd International Conference on Applications and Theory of Petri Nets
The Challenge of Object Orientation for the Analysis of Concurrent Systems

ICATPN '02 Proceedings of the 23rd International Conference on Applications and Theory of Petri Nets
Application of modified coloured petri nets to modeling and verification of SDL specified communication protocols

CSR'07 Proceedings of the Second international conference on Computer Science: theory and applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Testing products is very expensive in the telecommunication business and remaining errors can also be very diffcult to correct in a working system. In this project formal methods are used for the verification of software written in TNSDL (a dialect of SDL-88), which is used as a programming language in telecommunication products. A front-end for the PROD reachability analyser translates the TNSDL code into a high level Petri net model which can be analysed by PROD. The results are translated back to TNSDL. The complete TNSDL can be analysed, except some very diff-cult constructs like pointers. Dynamic processes, all data types, signals with parameters and even timers can be handled. The granularity of the model is very fine, SDL statements are considered atomary but can be folded if they are independent.