Mar¶³a Alpuente, Santiago Escobar, Moreno Falaschi (Eds.) Automated Speci¯cation and Veri¯cation of Web Sites First International Workshop, WWV'05 March 14-15, 2005. Valencia, Spain Dpto. de Sistemas Informaticos¶ y Computacion¶ Universidad Politecnica¶ de Valencia Preface This report contains the pre-proceedings of the International Workshop on Au- tomated Speci¯cation and Veri¯cation of Web Sites (WWV'05), held in Va- lencia (Spain) during March 14-15, 2005. WWV'05 provided a common fo- rum for researchers from the communities of Rule-based programming, Auto- mated Software Engineering, and Web-oriented research, in order to facilitate the cross-fertilization and the advancement of hybrid methods that combine the three areas. This workshop is part of the activities of the EU-India project ALA/95/23/2003/077-054. The Program Committee of WWV'05 collected three reviews for each paper and held an electronic discussion during February 2005. Finally, the Program Committee selected 10 regular papers, 2 position papers, and 6 system descrip- tions or works in progress. In addition to the selected papers, the scienti¯c pro- gram included two invited lectures by Anthony Finkelstein from the University College London, UK, and Shriram Krishnamurthi from Brown University, USA. We would like to thank them for having accepted our invitation. We would also like to thank all the members of the Program Committee and all the referees for their careful work in the review and selection process. Many thanks to all authors who submitted papers and to all conference participants. We gratefully acknowledge all the institutions and corporations who have sup- ported this event. Finally, we express our gratitude to all members of the local Organizing Committee whose work has made the workshop possible. Valencia Mar¶³a Alpuente, Santiago Escobar, Moreno Falaschi March 2005 WWV'05 Editors IV Organization Program Committee Mar¶³a Alpuente Technical University of Valencia, Spain Sarat Babu CDAC Hyderabad, India Demis Ballis University of Udine, Italy Gilles Barthe INRIA Sophia-Antipolis, France Thierry Despeyroux INRIA Sophia-Antipolis, France Wolfgang Emmerich University College London, UK Santiago Escobar Technical University of Valencia, Spain Moreno Falaschi University of Siena, Italy Mar¶³a del Mar Gallardo Technical University of M¶alaga, Spain Furio Honsell University of Udine, Italy Giorgio Levi University of Pisa, Italy Jan Maluszynski LinkÄoping University, Sweden Massimo Marchiori MIT Lab for Computer Science, USA Tiziana Margaria University of GÄottingen, Germany Organizing Committee Mar¶³a Alpuente Cesar Ferri Javier Oliver Demis Ballis Javier Garc¶³a-Viv¶o Mar¶³a Jos¶e Ram¶³rez Santiago Escobar Jos¶e Hern¶andez Josep Silva Vicent Estruch Salvador Lucas Alicia Villanueva Additional Referees Antonio Cisternino Salvador Lucas Anne-Marie Vercoustre Marco Comini Vincenzo Della Mea Ivan Scagnetto Paolo Coppola Pedro Merino Francesca Scozzari Fabio Gadducci Stefano Mizzaro Laura Semini Luca di Gaspero Ulf Nilsson Angelo Troina Martin Karusseit Mariela Pavlova Alicia Villanueva Marina Lenisa Harald Ra®elt Mariemma I. Yague Sponsoring Institutions Departamento de Sistemas Inform¶aticos y Computaci¶on (DSIC) Universidad Polit¶ecnica de Valencia (UPV) Generalitat Valenciana Ministerio de Ciencia y Tecnolog¶³a CologNET: A Network of Excellence in Computational Logic EU-India Economic Cross-Cultural Programme VI Table of Contents Invited Talks Business Data Validation: lessons from practice : : : : : : : : : : : : : : : : : : : : : : : 1 Anthony Finkelstein (University College London - UK) Web Veri¯cation: Perspective and Challenges : : : : : : : : : : : : : : : : : : : : : : : : : 3 Shriram Krishnamurthi (Brown University - USA) Formal Models for describing and reasoning about Web Sites Feature-based Modelling of a Complex, Online-Recon¯gurable Decision Support Service : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 9 Martin Karusseit (UniversitÄat Dortmund - Germany) and Tiziana Margaria (UniversitÄat GÄottingen - Germany) Generating commercial web applications from precise requirements and formal speci¯cations : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 27 David Crocker (Escher Technologies Ltd. - UK) and John H. Warren (Precision Design Technology Ltd. - UK) What Kind of Veri¯cation of Formal Navigation Modelling for Reliable and Usable Web Applications? : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 33 Marco Winckler, Eric Barboni, Philippe Palanque, and Christelle Farenc (University Paul Sabatier - France) How Recent is a Web Document? : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 37 Bo Hu, Florian Lauck, and Jan Sche®czyk (UniversitÄat der Bundeswehr MunchenÄ - Germany) Testing, Validation and Categorization of Web Sites Validating Scripted Web-Pages : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 55 Roger G Stone (Loughborough University - UK) Testing web applications in practice : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 65 Javier Jesus¶ Gutierrez Rodr¶³guez, Mar¶³a Jos¶e Escalona Cuaresma, Manuel Mej¶³a Risoto, and Jesus Torres Valderrama (University of Seville - Spain) Web Categorisation Using Distance-Based Decision Trees : : : : : : : : : : : : : : 77 Vicent Estruch, Cesar Ferri, Jose Hern¶andez-Orallo and M. Jose Ram¶³rez-Quintana (Technical University of Valencia - Spain) Accessibility Evaluation Web Accessibility Evaluation Tools: a survey and some improvements : : : 83 Vicente Luque-Centeno, Carlos Delgado-Kloos, Jesus¶ Arias-Fisteus and Luis Alvar¶ ez-Alvar¶ ez (Carlos III University of Madrid - Spain) Automated Web Site Accessibility Evaluation: : : : : : : : : : : : : : : : : : : : : : : : : 97 Shadi Abou-Zahra (World Wide Web Consortium - France) XML transformation and optimization Context Sequence Matching for XML : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 103 Temur Kutsia (Johannes Kepler University - Austria) Slicing XML Documents : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 121 Josep Silva (Technical University of Valencia - Spain) Rule-based approaches to Web site analysis and veri¯cation A Language for Veri¯cation and Manipulation of Web Documents : : : : : : : 127 Luigi Liquori (INRIA - France), Furio Honsell (University of Udine - Italy), and Rekha Redamalla (Birla Science Center - India) Anchoring modularity in HTML : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 139 Claude Kirchner (INRIA & LORIA - France), H¶elene Kirchner (CNRS & LORIA - France), and Anderson Santana (INRIA & LORIA - France) A Rewriting-based system for Web site Veri¯cation : : : : : : : : : : : : : : : : : : : : 153 Demis Ballis (University of Udine - Italy) and Javier Garc¶³a-Viv¶o (Technical University of Valencia - Spain) Rewriting-based navigation of Web sites : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 157 Salvador Lucas (Technical University of Valencia - Spain) Model-checking and Static Analysis applied to the Web Modeling Web Applications by the Multiple Levels of Integrity Policy : : : 161 Gianluca Amato (Universita degli Studi \G. d Annunzio" - Italy), Massimo Coppola, Stefania Gnesi (CNR Pisa - Italy), Francesca Scozzari, and Laura Semini (Universita di Pisa - Italy) Veri¯cation of Web Services with Timed Automata : : : : : : : : : : : : : : : : : : : : 177 Gregorio Diaz, Juan-Jos¶e Pardo, Mar¶³a-Emilia Cambronero, Valent¶³n Valero and Fernando Cuartero (Universidad de Castilla-La Mancha - Spain) VIII Improving the Quality of Web-based Enterprise Applications with Extended Static Checking: A Case Study : : : : : : : : : : : : : : : : : : : : : : : : : : : : 193 Fr¶ed¶eric Rioux and Patrice Chalin (Concordia University - Canada) Author Index : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 207 IX X Business Data Validation: lessons from practice Anthony Finkelstein University College London Department of Computer Science Gower Street London WC1E 6BT, UK Abstract. All modern businesses store many kinds of data distributed throughout their organization. Data is in di®erent formats and has com- plex interdependencies (customer records, invoices, ¯nancial trade de- tails, sales ¯gures, compliance ¯lings, etc.) Inconsistent data in poorly integrated systems, human errors in manual exception processes, the fail- ure to comply with industry standards and the inability to enforce busi- ness rules create operational errors and large, daily losses for business. By checking complex, distributed data against business rules, reference data and industry standards, solutions for data intensive businesses are pro- vided which allow companies to (i) validate the integrity of data across repositories in scattered locations, (ii) draw distributed information to- gether, and (iii) focus knowledge quickly and e±ciently on the job in hand. 2 WWV 2005 Preliminary Version Web Verification: Perspective and Challenges Shriram Krishnamurthi 1 Computer Science Department Brown University Providence, RI, USA Abstract The Web poses novel and interesting problems for both programming language design and verification|and their intersection. This paper provides a personal outline of one thread of work on this topic. Key words: Web applications, temporal verification, access control, program analysis 1 What is a Web Site? The