Abstract
This paper deals with the automatic verification of the timeliness of Public Mobile Network (PMN), consisting of Mobile Nodes (MNs) and Base Stations (BSs). We use the Murphi Model Checker to verify that the waiting access time of each MN, under different PMN configurations and loads, and different inter arrival times of MNs in a BS cell, is always below a preassigned threshold. Our experimental results show that Model Checking can be successfully used to generate worst case scenarios and nicely complements probabilistic methods and simulation which are typically used for performance evaluation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
SAFETUNNEL Project (IST – 2000 – 28099) , http://www.crfproject-eu.org/
Dill, D.L., Drexler, A.J., Hu, A.J., Yang, C.H.: Protocol Verification as a Hardware Design Tool. In: IEEE International Conference on Computer Aided Design (1992)
Bryant, R.: Graph-Based algorithms for Boolean function manipulation. IEEE Trans. On Computers C-35(8) (August 1986)
Hu, A.J., York, G., Dill, D.L.: New techniques for efficient verification with implicitily conjoined BDDs. In: 31st IEEE Design Automation Conference (1994)
Burch, J.R., Clarke, E.M., McMillan, K.L., Dill, D.L., Hwang, L.J.: Symbolic Model Checking: 1020 states and beyond. Information and Computation (98) (1992)
Tronci, E., Penna, G.D., Intrigila, B., Venturini-Zilli, M.: Exploiting Transition Locality in Automatic Verification. In: Margaria, T., Melham, T.F. (eds.) CHARME 2001. LNCS, vol. 2144, p. 259. Springer, Heidelberg (2001)
Bobbio, A., Ciancamerla, E., Franceschinis, G., Gaeta, R., Minichino, M., Portinale, L.: Methods of increasing modelling power for safety analysis. In: Applied to a turbine digital control system - SAFECOMP 2002, Catania, Italy (September 2002)
Bobbio, A., Portinale, L., Minichino, M., Ciancamerla, E.: Improving the Analysis of Dependable Systems by Mapping Fault Trees into Bayesian Networks. Reliability Engineering and System Safety Journal 71/3, 249–260 (2001)
Ajmone Marsan, M., Gribaudo, M., Meo, M., Sereno, M.: On Petri Net based modeling paradigms for the performance analysis of wireless internet accesses. In: Petri Net and Performance Model, PNPM 2001, Aachen (September 2001)
Sokol, J., Widmer, J.: -USAIA Ubiquitous Services Access Internet Architecture -TR -01- 003 International Computer Science Institute, Berkeley (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ciancamerla, E., Minichino, M., Serro, S., Tronci, E. (2003). Automatic Timeliness Verification of a Public Mobile Network. In: Anderson, S., Felici, M., Littlewood, B. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2003. Lecture Notes in Computer Science, vol 2788. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39878-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-39878-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20126-7
Online ISBN: 978-3-540-39878-3
eBook Packages: Springer Book Archive