Skip to main content

Formal Models for Web Navigations with Session Control and Browser Cache

  • Conference paper
Formal Methods and Software Engineering (ICFEM 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3308))

Included in the following conference series:

Abstract

While providing better performance, transparency and expressiveness, the main features of the web technologies such as web caching, session and cookies, dynamically generated web pages etc. may also affect the correct understanding of the web applications running on top of them. From the viewpoint of formal verification and specification-based testing, this suggests that the formal models of the web applications we use for static analysis or test case generation should subsume the abstract behavior of their supporting environment. Here we provide the definition of such a model in terms of labelled transition systems from a given abstract description of the navigations of a web application by incorporating the abstract behavioral model of the web browsers in the presence of session control and browser cache. The significance of the work is twofold: on one hand, it provides a formal basis for better understanding of the web systems; on the other hand, it lays the ground work for both model checking and specification-based testing on the web applications where we take into account the affect of the internal mechanism to the correct web navigations, which can be quite sensitive to the security of the information they carry.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Benedikt, M., Freire, J., Godefroid, P.: VeriWeb: A platform for automating web site testing. In: Proc. of the World Wide Web Conference (Web Engineering Track) (2002)

    Google Scholar 

  2. Brinskma, E., Tretmans, J.: Testing transition systems: An annotated bibliography. In: Liddell, H., Colbrook, A., Hertzberger, B., Sloot, P.M.A. (eds.) HPCN-Europe 1996. LNCS, vol. 1067, pp. 187–195. Springer, Heidelberg (1996)

    Google Scholar 

  3. Chen, J.: Using formal methods to serialize synchronization events. In: Dong, J.S., Woodcock, J. (eds.) ICFEM 2003. LNCS, vol. 2885, pp. 34–47. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  4. Chen, J., Subramaniam, S.: Specification-based testing for GUI-based applications. Software Quality Journal 10(3), 205–224 (2002)

    Article  Google Scholar 

  5. Conallen, J.: Modelling web applications architectures with UML. Communications of the ACM 42(10), 63–70 (1999)

    Article  Google Scholar 

  6. de 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)

    Chapter  Google Scholar 

  7. Greenberg, S., Cockburn, A.: Getting back to back: Alternate behaviors for a web browser’s back button. In: Proc. of the 5th Annual Human Factors and the Web Conference, Gaithersburg, Maryland, USA (June 1999)

    Google Scholar 

  8. IETF. Hypertext transfer protocol – HTTP 1.1 (RFC2616) (1999), http://www.ietf.org/rfc/rfc2616.txt?number=2616

  9. Kung, D.C., Liu, C., Hsia, P.: An object-oriented web test model for testing web applications. In: The 1st Asia-Pacific Conference on Quality Software (APAQS 2000), pp. 111–120 (2000)

    Google Scholar 

  10. Lee, S.C., Offutt, J.: Generating test cases for XML-based web component interactions using mutation analysis. In: Proc. of the 12th IEEE International Symposium on Software Reliability Engineering (ISSRE 2001), Hong Kong, PRC, November 2001, pp. 200–209 (2001)

    Google Scholar 

  11. Lucca, G.D., Penta, M.D.: Considering browser interaction in web application testing. In: Proc. of the 5th IEEE International Workshop on Web Site Evolution (WSE 2003), pp. 74–83 (2003)

    Google Scholar 

  12. Nottingham, M.: Caching tutorial for web authors and webmasters (last access, July 2004), http://www.web-caching.com/mnot_tutorial

  13. Offutt, J., Wu, Y., Du, X., Huang, H.: Bypass testing of web applications. In: Proc. of the 15th IEEE International Symposium on Software Reliability Engineering (ISSRE 2004) (to appear, 2004)

    Google Scholar 

  14. Ricca, F., Tonella, P.: Analysis and testing of web applications. In: Proc. of the 23rd IEEE International Conference on Software Engineering (ICSE 2001), Toronto, Canada, pp. 25–34 (2001)

    Google Scholar 

  15. Ricca, F., Tonella, P.: Testing processes of web applications. Annals of Software Engineering 14, 93–114 (2002)

    Article  MATH  Google Scholar 

  16. Sciascio, E.D., Donini, F.M., Mongiello, M., Piscitelli, G.: Web applications design and maintenance using symbolic model checking. In: Proc. of IEEE the 7th European Conference on Software Maintenance and Reengineering (CSMR 2003), pp. 63–72 (2003)

    Google Scholar 

  17. Stotts, P., Furuta, J.: Hyperdocuments as automata: Verification of trace-based browsing properties by model checking. ACM Transactions on Information Systems 16(1), 1–30 (1998)

    Article  Google Scholar 

  18. Tretmans, J.: Testing transition systems: A formal approach. In: Baeten, J.C.M., Mauw, S. (eds.) CONCUR 1999. LNCS, vol. 1664, pp. 46–65. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  19. Wu, Y., Offutt, J., Du, X.: Modeling and testing of dynamic aspects of web applications. Technical report ISE-TR-04-01 (Submitted for publication, 2004), http://www.ise.gmu.edu/techreps/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, J., Zhao, X. (2004). Formal Models for Web Navigations with Session Control and Browser Cache. In: Davies, J., Schulte, W., Barnett, M. (eds) Formal Methods and Software Engineering. ICFEM 2004. Lecture Notes in Computer Science, vol 3308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30482-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30482-1_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23841-6

  • Online ISBN: 978-3-540-30482-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics