Techniques for abstracting SDL specifications

Authors:
Sergiy Boroday;Roland Groz;Alex Petrenko;Yves-Marie Quemener
Affiliations:
CRIM, Montreal, Canada;INPG-ENSIMAG, Lab. LSR, St Martin d'Hères Cedex, France;CRIM, Montreal, Canada;France Télécom - R&D, Lannion Cedex, France
Venue:
SAM'02 Proceedings of the 3rd international conference on Telecommunications and beyond: the broader applicability of SDL and MSC
Year:
2002

Citing 10
Cited 1

Introduction to algorithms

Introduction to algorithms
Property preserving abstractions for the verification of concurrent systems

Formal Methods in System Design - Special issue on computer-aided verification (based on CAV'92 workshop)
Abstraction Techniques for Validation Coverage Analysis and Test Generation

IEEE Transactions on Computers
Model checking

Model checking
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Test Suite Generation from a FSM with a Given Type of Implementation Errors

Proceedings of the IFIP TC6/WG6.1 Twelth International Symposium on Protocol Specification, Testing and Verification XII
Confirming configurations in EFSM

FORTE XII / PSTV XIX '99 Proceedings of the IFIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XII) and Protocol Specification, Testing and Verification (PSTV XIX)
Fault Models in Testing

Proceedings of the IFIP TC6/WG6.1 Fourth International Workshop on Protocol Test Systems IV
Test Generation for CEFSM Combining Specification and Fault Coverage

TestCom '02 Proceedings of the IFIP 14th International Conference on Testing Communicating Systems XIV
Abstractions of finite-state machines and optimality with respect to immediately-detectable next-state faults

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Confirming Configurations in EFSM Testing

IEEE Transactions on Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Abstracting the behaviour of a specification is a key technique for dealing with the complexity of such tasks as reachability analysis and test generation. We adapted classical data-flow analysis techniques to abstract variables in SDL processes and addressed the problem of finding conservative state abstractions. Prototype tools have been developed to implement those techniques and applied to simple applications from the field of telecommunications.