Automatic formal model generation and analysis of SDL

Authors:
Annikka Aalto;Nisse Husberg;Kimmo Varpaaniemi
Affiliations:
Yomi Solutions Oy, Finland;Helsinki University of Technology, Laboratory for Theoretical Computer Science, Espoo, Finland;Helsinki University of Technology, Laboratory for Theoretical Computer Science, Espoo, Finland
Venue:
SDL'03 Proceedings of the 11th international conference on System design
Year:
2003

Citing 12
Cited 3

Better verification through symmetry

Formal Methods in System Design - Special issue on symmetry in automatic verification
The Model Checker SPIN

IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
SMC: a symmetry-based model checker for verification of safety and liveness properties

ACM Transactions on Software Engineering and Methodology (TOSEM)
Verification experiments on the MASCARA protocol

SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
Combining Software and Hardware Verification Techniques

Formal Methods in System Design
Validating SDL Specifications: an Experiment

Proceedings of the IFIP WG6.1 Ninth International Symposium on Protocol Specification, Testing and Verification IX
Verifying Reliable Data Transmission over UMTS Radio Interface with High Level Petri Nets

FORTE '02 Proceedings of the 22nd IFIP WG 6.1 International Conference Houston on Formal Techniques for Networked and Distributed Systems
CPN/Tools: A Tool for Editing and Simulating Coloured Petri Nets ETAPS Tool Demonstration Related to TACAS

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Real-Time Systems Design with PEP

TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
prod 3.2: An Advanced Tool for Efficient Reachability Analysis

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
Maria: Modular Reachability Analyser for Algebraic System Nets

ICATPN '02 Proceedings of the 23rd International Conference on Applications and Theory of Petri Nets
Modelling and analysing the SDL description of the ISDN-DSS1 protocol

ICATPN'00 Proceedings of the 21st international conference on Application and theory of petri nets

Modeling and verification of the SDL-specified communication protocols using high-level Petri nets

Programming and Computing Software
Using coloured petri nets to model and verify telecommunications systems

CSR'08 Proceedings of the 3rd international conference on Computer science: theory and applications
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

A tool for verification of distributed systems defined using standard SDL-96 is described. The SDL description is automatically translated into a high-level Petri net model which is analyzed using the Maria reachability analyzer. Compared to manual design of a formal model for the system this saves a lot of time and greatly reduces the human mistakes in creating the model. The design process is also considerably more efficient because it is possible to check that the system is correct at a very early stage. Methods to reduce the complexity of the analysis both at the modeling and at the analysis level are discussed.