A Model Checking-based Method for Verifying Web Application Design

Development of Web Applications (WA) needs new methods, techniques and tools to support an engineered project during all the phases of its life cycle. To ensure the reliability of WA it is important they be validated and verified at early design phase. We use Model Checking techniques to perform automated verification of the UML design of a WA. We propose a mathematical model of a WA partitioning the usual Kripke structure into windows, links, pages and actions. Then we specify properties to be checked in a temporal logic, Computation Tree Logic (CTL). Verification is performed adapting the SMV model checker to our formalism. An implemented system that embeds the SMV verifier automatically parses the XMI output of UML tool and builds the SMV model to be verified with respect to specifications. Results of verification proved the benefits of the method.

[1]  Jim Conallen,et al.  Building Web applications with UML , 1999 .

[2]  Paolo Merialdo,et al.  Design and Maintenance of Data-Intensive Web Sites , 1998, EDBT.

[3]  Francesco M. Donini,et al.  Web applications design and maintenance using symbolic model checking , 2003, Seventh European Conference onSoftware Maintenance and Reengineering, 2003. Proceedings..

[4]  Gustavo Rossi,et al.  Object-Oriented Design Structures in Web Application Models , 2002, Ann. Softw. Eng..

[5]  Franca Garzotto,et al.  HDM—a model-based approach to hypertext application design , 1993, TOIS.

[6]  Francesco M. Donini,et al.  AnWeb: a system for automatic support to web application verification , 2002, SEKE '02.

[7]  P. David Stotts,et al.  Hyperdocuments as automata: verification of trace-based browsing properties by model checking , 1998, TOIS.

[8]  Kenneth L. McMillan,et al.  The SMV System , 1993 .

[9]  Paolo Tonella,et al.  Testing Processes of Web Applications , 2002, Ann. Softw. Eng..

[10]  Nora Koch,et al.  The Expressive Power of UML-based Web Engineering1 , 2002 .

[11]  Piero Fraternali,et al.  Tools and approaches for developing data-intensive Web applications: a survey , 1999, CSUR.

[12]  Alberto O. Mendelzon,et al.  Database techniques for the World-Wide Web: a survey , 1998, SGMD.

[13]  Dan Suciu,et al.  Catching the boat with Strudel: experiences with a Web-site management system , 1998, SIGMOD '98.

[14]  Massimiliano Di Penta,et al.  An approach to identify duplicated web pages , 2002, Proceedings 26th Annual International Computer Software and Applications.

[15]  Michael Huth.  Logic In Computer Science , 1999 .

[16]  M. Di Penta,et al.  Modeling Web maintenance centers through queue models , 2001, Proceedings Fifth European Conference on Software Maintenance and Reengineering.

[17]  Tomás Isakowitz,et al.  RMM: a methodology for structured hypermedia design , 1995, CACM.

[18]  Stephan Merz,et al.  Model Checking , 2000 .

[19]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[20]  Stefano Ceri,et al.  Conceptual Modeling of Data-Intensive Web Applications , 2002, IEEE Internet Comput..

[21]  Luca de Alfaro,et al.  Model Checking the World Wide Web , 2001, CAV.