Abstract
This paper presents the results of applying a formal method in an industrial feasability study. The chosen case study is a platform for the development of services for multi-user multimedia systems with the desired property that the functionality of the system can be extended step by step in the future.
The aim of this paper is to present a formal approach in which such a complex distributed system is developed step by step through different abstraction levels. It is shown that formal methods can be combined with existing standards which contain mainly textual descriptions of the protocols. A bottom-up approach is presented in which more abstract elements for the description of services are based on verified lower level protocols.
This research was partially supported by the Philips Research Laboratories Aachen as part of the project CoCoN (Provably Correct Communication Networks) and partially supported by the Leibniz Programme of the Deutsche Forschungsgemeinschaft (DFG) under grant No. 01 98/1-1
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
F. Belina, D. Hogrefe, The CCITT-Specification and Description Language SDL, Computer Networks and ISDN Systems 16 (1988/89) 311–341, North-Holland
D. Bjørner, H. Langmaack, C.A.R. Hoare, ProCoS I Final Deliverable, ProCoS Technical Report ID/DTH db 13 /1, January 1993
D. Bjørner et al., A ProCoS project description: ESPRIT BRA 3104, Bulletin of the EATCS, 39, 1989
J. Bowen et al., Developing Correct Systems, Bulletin of the EATCS, June 1993
D. Y. Chao, D. T. Wang, An Interactive Tool for Design, Simulation, Verification, and Synthesis of Protocols, Software - Practice and Experience, Vol. 24 (8), 1994
W. J. Clark, J. Boucher, Multipoint communications - the key to groupworking, BT Technol J, Vol 12, No 3, July 1994
D. Harel, Statecharts: A Visual Formalism for Complex Systems, Science of Computer Programming No. 8, 1987
G.J. Heijenk, X. Hou, I.G. Niemegeers,Communication Systems Supporting Multimedia Multi-User Applications, IEEE Network Jan./Feb. 1994
C.A.R. Hoare, Communicating Sequential Processes, Prentice-Hall, London, 1985
ITU-T Recommendation T.120 Series, Transmission Protocols for Multimedia Data, Geneva, 1994, ITU General Secretariat
S. Kleuker, A. Kehne, H. Tjabben, Provably Correct Communication Networks (CoCoN), Philips Research Laboratories Aachen, Technical Report, 1123/95, 1995 ftp://ftp.informatik.unioldenburg.de/pub/procos/cocon/lab1123.ps.Z
S. Kleuker, A Gentle Introduction to Specification Engineering Using a Case Study in Telecommunications, in P.D. Mosses, M. Nielsen, M.I. Schwartzbach (eds.), Proc. TAPSOFT 95, LNCS 915 (Springer), 1995
S. Kleuker, H. Tjabben, The Incremental Development of Correct Specifications for Distributed Systems, in M.-C. Gaudel, J. Woodcock (eds.), Proc. FME 96, LNCS 1051 ( Springer ), 1996
S. Kleuker, H. Tjabben, A Formal Approach to the Development of Reliable Multi-User Multimedia Applications, Philips Research Laboratories Aachen, Technical Report, 1168/96, ftp://ftp. informatik.uni-oldenburg.de/pub/procos/cocon/mumu.ps.Z
E.-R. Olderog et al., Procos at Oldenburg: The Interface between Specification Language and OCCAM-like Programming Language. Technical Report, Bericht 3/92, Univ. Oldenburg, Fachbereich Informatik, 1992
E.-R. Olderog, S. Rössig, A Case Study in Transformational Design on Concurrent Systems, in M.-C. Gaudel, J.-P. Jouannaud (eds.), Proc. TAPSOFT 93, LNCS 668 (Springer), 1993
H.A. Partsch, Specification and Transformation of Programs, Springer, 1990
B. Potter, J. Sinclair, D. Till, An Introduction to Formal Specification and Z, Prentice-Hall, 1991
S. Rössig, A Transformational Approach to the Design of Communicating Systems, PhD thesis, University of Oldenburg, 1994
P. Zafiropulo et al., Towards Analyzing and Synthesizing Protocols, IEEE Transactions on Communications, Vol COM-28, No. 4, April 1980
J. Zwiers, Compositionality, Concurrency and Partial Correctness - Proof Theories for Networks of Processes and Their Relationship, LNCS 321 (Springer), 1989
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Kleuker, S. (1996). Using Formal Methods in the Development of Protocols for Multi-User Multimedia Systems. In: Gotzhein, R., Bredereke, J. (eds) Formal Description Techniques IX. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35079-0_7
Download citation
DOI: https://doi.org/10.1007/978-0-387-35079-0_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2883-4
Online ISBN: 978-0-387-35079-0
eBook Packages: Springer Book Archive