From Complex Specifications to a Working Prototype. A Protocol Engineering Case Study

  • Manuel J. Fernández Iglesias
  • Francisco J. González-Castaño
  • José M. Pousada Carballo
  • Martín Llamas Nistal
  • Alberto Romero Feijoo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2021)


We describe our experience using Formal Description Techniques (FDTs) to support the design of interception systems for GSM networks. Both the GSM protocol and the interceptor have been specified using LOTOS, an FDT standardized by the International Standardization Organization (ISO) to describe communication systems and protocols. This has permitted us to asses the feasibility of the proposed system and speed up further design phases. From the LOTOS model, a simulator has been generated automatically. The TOPO tool set was used across the process. An FTP link to a package containing the specification and the simulator is provided.


Formal Method Mobile Station Mobile Terminal Symbolic Execution Abstract Data Type 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bieber, P.: Formal Techniques for an ITSEC-E4 Secure Gateway, Procs. of the 12th, Annual Computer Security Applications Conference, IEEE Computer Society Press, 1996.Google Scholar
  2. 2.
    Bowen, J., Hinchey, M.: Seven more myths of formal methods, IEEE Software, 12(4) (1995) 34–41.CrossRefGoogle Scholar
  3. 3.
    Butler, R., Miller, S., Potts, J., Carreño, V. A.: A Formal Methods Approach to the Analysis of Mode Confusion, in: Procs. of the 17th AIAA/IEEE Digital Avionics Systems Conferenfce, 1998.Google Scholar
  4. 4.
    Easterbrook, S., Callahan, J.: Formal Methods for V&V of Partial Specifications: An Experience Report, in: Procs. of the 3rd IEEE International Symposium on Requirements Engineering (RE’97), IEEE Computer Society Press, 1997.Google Scholar
  5. 5.
    Ehrig, H., Mahr, B.: Fundamentals of algebraic specification 1, EATCS Monographs on Computer Science, Springer Verlag, 1985.Google Scholar
  6. 6.
    ETSI: GSM 03.22: Functions related to mobile station (MS) in idle mode and group receive mode, Digital cellular telecommunications system (Phase 2+) standards suite, ETSI Technical Report ETR 300 930, 1997.Google Scholar
  7. 7.
    ETSI: GSM 04.07: Mobile radio interface signalling layer 3. General aspects, Digital cellular telecommunications system (Phase 2+) standards suite, ETSI Technical Report ETR 300 939, 1997.Google Scholar
  8. 8.
    Fernáandez-Iglesias, M. J., Llamas-Nistal, M.: Algebraic Specification through Expression Transformation, in: Mizuno, T., Shiratori, N., Higashino, T., Togashi, A., (Eds.), Procs. of the Joint Conference FORTE/PSTV’97, Chapman & Hall, 1997,355–366.Google Scholar
  9. 9.
    González-Castaño, F. J., Romero-Feijoo, A. et al: Real-Time Interceptor for the GSM Protocol, Technical Report UV/DTC/GRPILF00, Departamento de Tecnologñas de las Comunicaciones. Universidad de Vigo, 2000.Google Scholar
  10. 10.
    Grant, H.: Managing electromagnetic compatibility between wireless and medical devices, Compliance Engineering, may-june (1999) 26–31.Google Scholar
  11. 11.
    Hall, J. A.: Seven myths of formal methods, IEEE Software, 7(5) (1990) 11–19.CrossRefGoogle Scholar
  12. 12.
    Hao, R., Lee, D., Sinha, R. K., Vlah, D.: Testing IP Routing Protocols. From Probabilistic Algorithms to a Software Tool, in: Bolognesi, T., Latella, D. Formal Methods for Distributed System Development, Kluwer Academic Publishers, 2000, 249–266.Google Scholar
  13. 13.
    Haxthausen, A. E., Peleska, J.: Formal Development and Verification of a Distributed Railway Control System, IEEE Transactions on Software Engineering, 26(8) (2000) 687–701.CrossRefGoogle Scholar
  14. 14.
    Hoare, C. A. R.: Communicating Sequential Processes, Prentice-Hall, 1985.Google Scholar
  15. 15.
    Holloway, C. M.: Why Engineers Should Consider Formal Methods, in: Procs. of the 16th AIAA/IEEE Digital Avionics Systems Conference, vol. 1, 3–16, 1997.Google Scholar
  16. 16.
    Holloway, C. M., Butler, R.: Impediments to Industrial Use of Formal Methods, IEEE Computer, 29(4), (1996) 25–26.Google Scholar
  17. 17.
    Holzmann, G.: Design and Validation of Computer Protocols, Prentice Hall, 1991.Google Scholar
  18. 18.
    Holzmann, G.: Proving the Value of Formal Methods, Procs. of the 7th. Intl.IFIP Conf. on Formal Description Techniques, FORTE’94, North Holland, 1994.Google Scholar
  19. 19.
    ISO: ESTELLE: A formal description technique based on the extended state transition model, International Standard 9074, International Standardization Organization, 1989.Google Scholar
  20. 20.
    Leduc, G., Bonaventure, O., Koerner E., Léonard, L., Pecheur, C., Zanetti, D.: Specification and Verification of a TTP Protocol for the Conditional Access to Services, in: Procs. of the 12th. J. Cartier Workshop on Formal Methods and their Applications, 1996.Google Scholar
  21. 21.
    ISO: LOTOS: A formal description technique based on the temporal ordering of observational behavior, International Standard 8807, International Standardization Organization, 1988.Google Scholar
  22. 22.
    ITU: SDL: Specification and Description Language, CCITT Recommendation Z.100, International Telecommunication Union, 1993.Google Scholar
  23. 23.
    Jonkers, V., Verschaeve, K., Wydaeghe, B., Coypers, L., Heirbaut, J.: OMT*, Bridging the Gap between Analysis and Design, in: Procs. of the 8th. Intl. IFIP Conf. on Formal Description Techniques, FORTE’95, North Holland, 1995.Google Scholar
  24. 24.
    Llamas-Nistal, M., Fernández-Iglesias, M. J., Burguillo-Rial, J. C., Pousada-Carballo, J. M., González-Castaño, F. J., Anido-Rifón, L.: LOTOOL: A Tool for Developing, Verifying and Testing Protocols using Formal Description Techniques, in: Innovations and Quality in Education for Electrical and Information Engineering, European Association for Education in Electronic and Information Engineering, 1997, pp. F1.18–F1.23.Google Scholar
  25. 25.
    Llamas-Nistal, M., Quemada, J., Fernáandez-Iglesias, M. J.: Direct Verification of Bisimulations, in: Procs. of the Joint Conference FORTE/PSTV’96, Chapman & Hall, 1996.Google Scholar
  26. 26.
    Mañas, J. A., de Miguel, T.: From LOTOS to C, in: K. J. Turner, (Ed), Procs. Of FORTE’88, North Holland, 1988, 79–84.Google Scholar
  27. 27.
    Mañas, J. A., de Miguel, T., Salvachúa, J., Azcorra, A.: Tool support to implement LOTOS specifications, Computer Networks and ISDN Systems, 25 (1993) 79–84.CrossRefGoogle Scholar
  28. 28.
    Mehrotra, A.: GSM System Engineering, Artech House, 1997.Google Scholar
  29. 29.
    Milne, G.: CIRCAL and the representation of communication, concurrency and time, ACM Trans. on Programming Languages and Systems, 7(2) (1985) 270–298.zbMATHGoogle Scholar
  30. 30.
    Milner, R.: Calculus of communicating systems, Lecture Notes on Computer Science 92, Springer Verlag, 1980.Google Scholar
  31. 31.
    Milner, R.: Communication and Concurrency, Prentice Hall, 1989.Google Scholar
  32. 32.
    Mouly, M., Pautet, M.-B.: The GSM System for Mobile Communications, Cell & Sys, 1992.Google Scholar
  33. 33.
    de Nicola, R.: Extensional Equivalences for Transition System, Acta Informatica, 24 (1987) 211–237.zbMATHCrossRefMathSciNetGoogle Scholar
  34. 34.
    Pousada-Carballo, J. M., González-Castaño, F. J., Isasi de Vicente, F., Fernández-Iglesias, M. J.: Jamming System for Mobile Communications, IEE Electronic Letters, 34(22) (1998) 2166–2167.CrossRefGoogle Scholar
  35. 35.
    Pfleeger, S. L., Hatton, L.: Investigating the influence of formal methods, IEEE Computer, 3(2) (1997) 33–43.Google Scholar
  36. 36.
    Quemada, J., Pavón, S., Fernández, A.: Transforming LOTOS specification with LOLA, in: Turner, K. J., (Ed), Procs. of FORTE’88, North Holland, 1988.Google Scholar
  37. 37.
    Redl, S. M., Weber, M. K., Oliphant, M. W.: An introduction to GSM, Artech House, 1995.Google Scholar
  38. 38.
    Steinert, T., Roessler, G.: Generation of Realistic Signalling Traffic in an ISDN Load Test System using SDL User Models, in: Bolognesi, T., Latella, D. Formal Methods for Distributed System Development, Kluwer Academic Publishers, 2000, 219–236.Google Scholar
  39. 39.
    Voas, J.: Software quality’s eight greatest myths, IEEE Software, 16(5) (1999) 118–120.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Manuel J. Fernández Iglesias
    • 1
  • Francisco J. González-Castaño
    • 1
  • José M. Pousada Carballo
    • 1
  • Martín Llamas Nistal
    • 1
  • Alberto Romero Feijoo
    • 1
  1. 1.Grupo de Ingeniería de Sistemas Telemáticos. Departamento de Tecnologías de las ComunicacionesUniversidade de VigoSpain

Personalised recommendations