A Fast Algebraic Web Verification Service

  • María Alpuente
  • Demis Ballis
  • Moreno Falaschi
  • Pedro Ojeda
  • Daniel Romero
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4524)


In this paper, we present the rewriting-based, Web verification service WebVerdi-M, which is able to recognize forbidden/incorrect patterns and incomplete/missing Web pages. WebVerdi-M relies on a powerful Web verification engine that is written in Maude, which automatically derives the error symptoms. Thanks to the AC pattern matching supported by Maude and its metalevel facilities, WebVerdi-M enjoys much better performance and usability than a previous implementation of the verification framework. By using the XML Benchmarking tool xmlgen, we develop some scalable experiments which demonstrate the usefulness of our approach.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web. From Relations to Semistructured Data and XML. Morgan Kaufmann, San Francisco (2000)Google Scholar
  2. 2.
    Alpuente, M., Ballis, D., Falaschi, M.: Automated Verification of Web Sites Using Partial Rewriting. Software Tools for Technology Transfer 8, 565–585 (2006)CrossRefGoogle Scholar
  3. 3.
    Alpuente, M., Ballis, D., Falaschi, M., Ojeda, P., Romero, D.: The Web Verification Service WebVerdi-M. Technical Report DSIC-II/08/07, DSIC-UPV (2007)Google Scholar
  4. 4.
    Ballis, D., García, J.: A Rule-based System for Web Site Verification. In: ENTCS. Proc. of 1st Int’l Workshop on Automated Specification and Verification of Web Sites (WWV’05), vol. 157(2), Elsevier, North-Holland (2005)Google Scholar
  5. 5.
    Bertino, E., Mesiti, M., Guerrin, G.: A Matching Algorithm for Measuring the Structural Similarity between an XML Document and a DTD and its Applications. Information Systems 29(1), 23–46 (2004)CrossRefGoogle Scholar
  6. 6.
    Bry, F., Schaffert, S.: Towards a Declarative Query and Transformation Language for XML and Semistructured Data: Simulation Unification. In: Stuckey, P.J. (ed.) ICLP 2002. LNCS, vol. 2401, Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Centrum voor Wiskunde en Informatica: XMark – an XML Benchmark Project (2001), Available at:
  8. 8.
    Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: The maude 2.0 system. In: Nieuwenhuis, R. (ed.) RTA 2003. LNCS, vol. 2706, pp. 76–87. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Dershowitz, N., Plaisted, D.: Rewriting. Handbook of Automated Reasoning 1, 535–610 (2001)CrossRefGoogle Scholar
  10. 10.
    Despeyroux, T., Trousse, B.: Semantic Verification of Web Sites Using Natural Semantics. In: Proc. of 6th Conference on Content-Based Multimedia Information Access (RIAO’00) (2000)Google Scholar
  11. 11.
    Eker, S., Meseguer, J., Sridharanarayanan, A.: The Maude LTL model checker and its implementation. In: Ball, T., Rajamani, S.K. (eds.) Model Checking Software. LNCS, vol. 2648, pp. 230–234. Springer, Heidelberg (2003)Google Scholar
  12. 12.
    Ellmer, E., Emmerich, W., Finkelstein, A., Nentwich, C.: Flexible Consistency Checking. ACM Transaction on Software Engineering 12(1), 28–63 (2003)CrossRefGoogle Scholar
  13. 13.
    English, J.: The HXML Haskell Library (2002), Available at:
  14. 14.
    Fernandez, M., Florescu, D., Levy, A., Suciu, D.: Verifying Integrity Constraints on Web Sites. In: Proc. of Sixteenth International Joint Conference on Artificial Intelligence (IJCAI’99), vol. 2, pp. 614–619. Morgan Kaufmann, Washington (1999)Google Scholar
  15. 15.
    Fernandez, M.F., Suciu, D.: Optimizing Regular Path Expressions Using Graph Schemas. In: Proc. of Int’l Conf on Data Engineering (ICDE’98), pp. 14–23 (1998)Google Scholar
  16. 16.
    Leuschel, M.: Homeomorphic Embedding for Online Termination of Symbolic Methods. In: The Essence of Computation. LNCS, vol. 2566, pp. 379–403. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  17. 17.
    Martí-Oliet, N., Meseguer, J.: Rewriting Logic: Roadmap and Bibliography. Theoretical Computer Science 285(2), 121–154 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Michael, B., Juliana, F., Patrice, G.: Veriweb: automatically testing dynamic web sites. In: ENTCS. Proc. of 11th Int’l WWW Conference, Elsevier, North-Holland (2002)Google Scholar
  19. 19.
    Nentwich, C., Emmerich, W., Finkelstein, A.: Consistency Management with Repair Actions. In: Proc. of the 25th International Conference on Software Engineering (ICSE’03), IEEE Computer Society Press, Washington (2003)Google Scholar
  20. 20.
    Meseguer, J., Escobar, S., Meadows, C.: A Rewriting-Based Inference System for the NRL Protocol Analyzer and its Meta-Logical Properties. Theoretical Computer Science 367(1-2), 162–202 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  21. 21.
    Typke und Wicke GbR. Validate/Check XML. Available at:
  22. 22.
    World Wide Web Consortium (W3C). Extensible Markup Language (XML) 1.0, 2nd edn. (1999), Available at:
  23. 23.
    World Wide Web Consortium (W3C): XML Path Language (XPath) (1999), Available at:
  24. 24.
    World Wide Web Consortium (W3C): Markup Validation Service, (2005), Available at:

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • María Alpuente
    • 1
  • Demis Ballis
    • 2
  • Moreno Falaschi
    • 3
  • Pedro Ojeda
    • 1
  • Daniel Romero
    • 1
  1. 1.DSIC, Universidad Politécnica de Valencia, Camino de Vera s/n, Apdo. 22012, 46071 ValenciaSpain
  2. 2.Dip. Matematica e Informatica, Via delle Scienze 206, 33100 UdineItaly
  3. 3.Dip. di Scienze Matematiche e Informatiche, Pian dei Mantellini 44, 53100 SienaItaly

Personalised recommendations