Abstract
The paper presents a prototype implementation of a descriptive type system for the XML query language Xcerpt. Its intended application is finding (a certain kind of) errors in programs. The implementation is able to check correctness of an Xcerpt program with respect to a type specification. A type specification describes a set of possible data bases to which the program is to be applied and an expected set of results. Program correctness means that all its results are in the expected set. Failure of a correctness check suggests an error in the program. Under certain conditions such failure indeed means that the program is incorrect.
Current implementation works for a restricted, but interesting subset of Xcerpt. The system provides (approximations of) the set of program results and the sets of values of program variables; this information is useful for programmers (and is produced even when the specification of the expected set of results is not given).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Berger, S., Coquery, E., Drabent, W., Wilk, A.: Descriptive typing rules for Xcerpt. In: Fages, F., Soliman, S. (eds.) PPSWR 2005. LNCS, vol. 3703, pp. 85–100. Springer, Heidelberg (2005), http://www.springerlink.com/link.asp?id=8rejjqbwxbkydlwr
Berger, S., Coquery, E., Drabent, W., Wilk, A.: Descriptive typing rules for Xcerpt and their soundness. Technical Report REWERSE-TR-2005-01, REWERSE (2005), http://rewerse.net/publications/#REWERSE-TR-2005-01
Drabent, W.: Towards more precise typing rules for Xcerpt. In: Alferes, J.J., Bailey, J., May, W., Schwertel, U. (eds.) PPSWR 2006. LNCS, vol. 4187, pp. 120–133. Springer, Heidelberg (2006)
Hopcroft, J.E., Ullmann, J.D.: Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading (1979)
Schaffert, S.: Xcerpt: A Rule-Based Query and Transformation Language for the Web. PhD thesis, University of Munich, Germany (2004), http://www.wastl.net/download/dissertation/dissertation_schaffert.pdf
Schaffert, S., Bry, F.: Querying the Web Reconsidered: A Practical Introduction to Xcerpt. In: Proceedings of Extreme Markup Languages 2004, Montreal (August 2004), http://rewerse.net/publications/#REWERSE-RP-2004-20
Wilk, A.: Descriptive Types for XML Query Language Xcerpt. Licentiate thesis, Linköping universitet, Sweden (2006), http://www.ida.liu.se/~artwi/lic.pdf
Wilk, A., Drabent, W.: On types for XML query language Xcerpt. In: Bry, F., Henze, N., Małuszyński, J. (eds.) PPSWR 2003. LNCS, vol. 2901, pp. 128–145. Springer, Heidelberg (2003)
Extensible Markup Language (XML) 1.1, W3C Recommendation (February 2004), http://www.w3.org/TR/REC-xml
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wilk, A., Drabent, W. (2006). A Prototype of a Descriptive Type System for Xcerpt . In: Alferes, J.J., Bailey, J., May, W., Schwertel, U. (eds) Principles and Practice of Semantic Web Reasoning. PPSWR 2006. Lecture Notes in Computer Science, vol 4187. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11853107_21
Download citation
DOI: https://doi.org/10.1007/11853107_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39586-7
Online ISBN: 978-3-540-39587-4
eBook Packages: Computer ScienceComputer Science (R0)