On the application of formal description techniques to the design of interception systems for GSM mobile terminals

In this paper we show how a formal approach to design may speed up the development process for a new standard-based product: an interception device for GSM networks. We discuss the benefits, the limitations, and the lessons learnt using this approach, based on our own practical experience. A software package containing the results of this work and related documentation is freely available for academic institutions.

[1]  George J. Milne,et al.  CIRCAL and the representation of communication, concurrency, and time , 1985, TOPL.

[2]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[3]  Tomás de Miguel,et al.  From LOTOS to C , 1988, FORTE.

[4]  Gerard J. Holzmann,et al.  Design and validation of computer protocols , 1991 .

[5]  Arturo Azcorra,et al.  Tool Support to Implement LOTOS Formal Specifications , 1993, Comput. Networks ISDN Syst..

[6]  H. Cheng Calculus of Communicating Systems : a synopsis Mantis , 1994 .

[7]  M. W. Oliphant,et al.  An introduction to GSM , 1995 .

[8]  Shari Lawrence Pfleeger,et al.  Investigating the Influence of Formal Methods , 1997, Computer.

[9]  Jeffrey M. Voas Software Quality's Eight Greatest Myths , 1999, IEEE Softw..

[10]  Asha K. Mehrotra,et al.  GSM System Engineering , 1997 .

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

[12]  Martín Llamas Nistal,et al.  Algebraic Specification through Expression Transformation , 1997, FORTE.

[13]  Anthony Hall,et al.  Seven myths of formal methods , 1990, IEEE Software.

[14]  David A. Patterson,et al.  Computer architecture (2nd ed.): a quantitative approach , 1996 .

[15]  Martín Llamas Nistal,et al.  Direct Verification of Bisimulations , 1996, FORTE.

[16]  Jonathan P. Bowen,et al.  Seven More Myths of Formal Methods , 1995, IEEE Softw..

[17]  Itu-T Specification and Description Language (SDL) , 1999 .

[18]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Specification 1 , 1985, EATCS Monographs on Theoretical Computer Science.

[19]  J. M. Pousada-Carballo,et al.  Jamming system for mobile communications , 1998 .

[20]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[21]  Rocco De Nicola,et al.  Extensional equivalences for transition systems , 1987, Acta Informatica.

[22]  Juan Quemada,et al.  Transforming LOTOS Specifications with LOLA - The Parameterised Expansion , 1988, FORTE.