Automatic Extraction and Verification of State-Models for Web Applications

  • Andrey Zakonov
  • Anatoly Shalyto
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 133)


Complexity of Web applications and demand for their reliability have greatly increased over recent years as they have begun to be used in wide variety of areas, including control systems and enterprise applications. Due to short delivery times and changing requirements quality assurance of Web applications is usually an informal process. Meanwhile, formal methods have been proven to be reliable means for the specification, verification, and testing of systems. In this paper, we present an approach for automatic modelling of an existing web application using finite state machines. The paper describes a method to generate an application model by fully automatic dynamic analysis of any given existing web application combined with recorded user browsing sessions analysis. Method supports both applications with transitions between web pages and single-page applications with AJAX requests and dynamic DOM modifications. An algorithm is proposed that simplifies state model by merging similar states to achieve a human readable model even for complex real world web applications. The obtained model could be used to define formal requirements for the application, automatic model checking, documentation and test automation.


Web Application state model model checking formal requirements 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alalfi, M.H., Cordy, J.R., Dean, T.R.: Modelling methods for web application verification and testing: state of the art. Softw. Test., Verif. Reliab., 265–296 (2009)Google Scholar
  2. 2.
    Haydar, M.: Formal Framework for Automated Analysis and Verication of Web-Based Applications. In: ASE, pp. 410–413 (2004)Google Scholar
  3. 3.
    Kubo, A., Washizaki, H., Fukazawa, Y.: Automatic Extraction andVerication of Page Transitions in a Web Application. In: 14th Asia-Pacicfic Software Engineering Conference, APSEC 2007, pp. 350–357 (2007)Google Scholar
  4. 4.
    Marchetto, A., Tonella, P., Ricca, F.: State-Based Testing of Ajax Web Applications. In: ICST, pp. 121–130 (2008)Google Scholar
  5. 5.
    Zakonov, A., Stepanov, O., Shalyto, A.A.: GA-Based and Design by Contract Approach to Test Generation for EFSMs. In: IEEE EWDTS, pp. 152–155 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Andrey Zakonov
    • 1
  • Anatoly Shalyto
    • 1
  1. 1.Mechanics & OpticsState Univ. of Information TechnologiesSt. PetersburgRussia

Personalised recommendations