Basic protocols, message sequence charts, and the verification of requirements specifications

Authors:
A. Letichevsky;J. Kapitonova;A. Letichevsky, Jr.;V. Volkov;S. Baranov;T. Weigert
Affiliations:
Glushkov Institute of Cybernetics, National Academy of Science, Kiev, Ukraine;Glushkov Institute of Cybernetics, National Academy of Science, Kiev, Ukraine;Glushkov Institute of Cybernetics, National Academy of Science, Kiev, Ukraine;Glushkov Institute of Cybernetics, National Academy of Science, Kiev, Ukraine;Motorola, St Petersburg, Russia;Motorola, Schaumburg, IL, United States
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking - Telecommunications and UML languages
Year:
2005

Citing 8
Cited 5

Communicating sequential processes

Communicating sequential processes
Computations in APS

Informatika '91 Selected papers of the 5th Soviet-French symposium on Theoretical computer science, methods and tools for compilation, and program development
Communication and Concurrency

Communication and Concurrency
A Model for Interaction of Agents and Environments

WADT '99 Selected papers from the 14th International Workshop on Recent Trends in Algebraic Development Techniques
Formal Verification of SDL Systems at the Siemens Mobile Phone Department

TACAS '98 Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Insertion Programming

Cybernetics and Systems Analysis
Leveraging UML to deliver correct telecom applications

UML for real
Automatic generation of conformance tests from message sequence charts

SAM'02 Proceedings of the 3rd international conference on Telecommunications and beyond: the broader applicability of SDL and MSC

Properties of a predicate transformer of the VRS system

Cybernetics and Systems Analysis
Semantics of message sequence charts

SDL'05 Proceedings of the 12th international conference on Model Driven
Verifiable coverage criteria for automated testing

SDL'11 Proceedings of the 15th international conference on Integrating System and Software Modeling
Insertion modeling system

PSI'11 Proceedings of the 8th international conference on Perspectives of System Informatics
Automated semantic analysis of design models

MODELS'07 Proceedings of the 10th international conference on Model Driven Engineering Languages and Systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

Message sequence charts are a widely used notation to express requirements specifications of multi-agent systems. The semantics of message sequence charts can be defined algebraically in the theory of interaction of agents and environments. Using this algebra, one can split message sequence chart scenarios into sets of Hoare triples consisting of precondition, the specification of a finite process, and a postcondition. We refer to such triples as ''basic protocols''. In this paper, we discuss tools to prove properties of systems described as basic protocols, such as the completeness (at each of its stages the system behavior has a possible continuation) and consistency (at each stage the system behavior is deterministic) of the specification, or the correspondence of the specified behavior to given scenarios. Together, these tools constitute a powerful environment for the formal verification of requirements specifications expressed through message sequence charts.