Modelling and Verification of Web Navigation 

  • Zuohua Ding
  • Mingyue Jiang
  • Geguang Pu
  • Jeff W. Sanders
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5648)


Web navigation model provides a dynamic view for web modelling. It is useful for clarifying requirements and specifying implementation behaviors of systems from design intensions. In this paper, we propose a formal model to describe web navigation of user behaviors, where link activities play an important role. Several issues have been considered in our model, such as web browser effects, adaptive navigation, frame communication etc. After the link activity model is established, we use model checker SPIN to check whether there exist problems such as such as broken links, dead ends, missed reply pages, reachability of pages etc. This method can help us to analyze user behaviors, meanwhile it provides us a way to expose design faults in web systems.


Web Modelling Link Analysis Requirement Engineering Model Checking 


  1. 1.
    Alfaro, L.: Model Checking the World Wide Web. In: Berry, G., Comon, H., Finkel, A. (eds.) CAV 2001. LNCS, vol. 2102, pp. 337–349. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  2. 2.
    Baumeister, H., Knapp, A., Koch, N., Zang, G.: Modelling Adaptivity with Aspects. In: Lowe, D.G., Gaedke, M. (eds.) ICWE 2005. LNCS, vol. 3579, pp. 406–416. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Ceri, S., Daniel, F., Demaldé, V., Facca, F.M.: An Approach to User-Behavior-Aware Web Applications. In: Lowe, D.G., Gaedke, M. (eds.) ICWE 2005. LNCS, vol. 3579, pp. 417–428. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Conallen, J.: Building Web Applications with UML. Addison-Wesley, Reading (2002)zbMATHGoogle Scholar
  5. 5.
    Deutsch, A., Sui, L., Vianu, V.: Specification and verification of data-driven Web applications. Journal of Computer and System Sciences 73, 442–474 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Han, M., Hofmeister, C.: Modeling and Verification of Adaptive Navigation in Web Applications. In: ICWE 2006, Palo Alto, California, USA, July 11-14, pp. 329–336 (2006)Google Scholar
  7. 7.
    Holzmann, G.J.: Basic Spin Manual (1980),
  8. 8.
    Koch, N., Baumeister, H., Hennicker, R., Mandel, L.: Extending UML to Model Navigation and Presentation in Web Applications. In: Workshop on Modelling Web Applications in UML, UML 2000, New York, UK (October 2000) Google Scholar
  9. 9.
    Ricca, F., Tonella, P.: Analysis and Testing of Web Applications. In: Proc. of 23rd Int. Conference on Software Engineering, Toronto, Ontario, Canada, May 2001, pp. 25–34 (2001)Google Scholar
  10. 10.
    Rational Software, Pearl Circle Online Auction Reference Application Software Architecture Document, Issue 0.2, Rational Software (2001)Google Scholar
  11. 11.
    Winckler, M., Palanque, P.: Statewebcharts: A Formal Description Technique Dedicated To Navigation Modelling of Web Applications. In: Jorge, J.A., Jardim Nunes, N., Falcão e Cunha, J. (eds.) DSV-IS 2003. LNCS, vol. 2844, pp. 61–76. Springer, Heidelberg (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Zuohua Ding
    • 1
  • Mingyue Jiang
    • 1
  • Geguang Pu
    • 2
  • Jeff W. Sanders
    • 3
  1. 1.Center of Math Computing and Software EngineeringZhejiang Sci-Tech UniversityHangzhouP.R. China
  2. 2.Software Engineering InstituteEast China Normal UniversityShanghaiP.R. China
  3. 3.International Institute for Software TechnologyUnite Nations UniversityMacao

Personalised recommendations