An algebraic verification of a mobile network

In a mobile communication network some nodes change locations, and are therefore connected to different other nodes at different points in time. We show how some important aspects of such a network can be formally defined and verified using theπ-calculus, which is a development of CCS (Calculus of Communicating Systems) allowing port names to be sent as parameters in communication events. As an example of a mobile network we consider the Public Land Mobile Network currently being developed by the European Telecommunication Standards Institute and concentrate on the handover procedure which controls the dynamic topology of the network.

[1]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[2]  Robin Milner,et al.  Verifying a Protocol Using Relativized Bisimulation , 1987, ICALP.

[3]  Robert E. Milne,et al.  The formal description technique LOTOS : By P.H.J. van Eijk, C.A. Vissers and M. Diaz, eds. North-Holland, Amsterdam, Netherlands, 1989, Price $102.50 (hardback), ISBN 0-444-87267-1. , 1990 .

[4]  Saumya K. Debray,et al.  Testing Protocol Robustness the CCS Way , 1984, Protocol Specification, Testing and Verification.

[5]  Stuart Anderson,et al.  The Formalization and Analysis of a Communications Protocol , 1991 .

[6]  Jan A. Bergstra,et al.  Verification of an alternating bit protocol by means of process algebra , 1985, Mathematical Methods of Specification and Synthesis of Software Systems.

[7]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[8]  P. Azema,et al.  The Fomal Description Technique LOTOS , 2001 .

[9]  Lars-Åke Fredlund,et al.  Modelling Dynamic Communication Structures in LOTOS , 1991, FORTE.

[10]  Lars-Åke Fredlund,et al.  Specification and Validation of a Simple Overtaking Protokol using LOTOS , 1991, FORTE.

[11]  C. J. Koomen.  Algebraic specification and verification of communication protocols , 1985 .

[12]  D. Walker,et al.  A Calculus of Mobile Processes, Part Ii , 1989 .

[13]  D. Walker,et al.  A Calculus of Mobile Processes, Part I , 1989 .

[14]  Mogens Nielsen,et al.  A calculus of communicating systems with label passing - ten years after , 1986, Proof, Language, and Interaction.

[15]  Robin Milner,et al.  Modal Logics for Mobile Processes , 1991, Theor. Comput. Sci..

[16]  J. Baeten.  Applications of process algebra , 1990 .