A prototype of a descriptive type system for Xcerpt
2006 (English)In: Principles and Practice of Semantic Web Reasoning: 4th International Workshop, PPSWR 2006, Budva, Montenegro, June 10-11, 2006, Revised Selected Papers / [ed] Jóse Júlio Alferes, James Bailey, Wolfgang May and Uta Schwertel, Springer Berlin/Heidelberg, 2006, Vol. 4187, 262-275 p.Chapter in book (Refereed)
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).
Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2006. Vol. 4187, 262-275 p.
Lecture Notes in Computer Science, ISSN 0302-9743 (print), 1611-3349 (online) ; 4187
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-48050DOI: 10.1007/11853107_21ISBN: 978-3-540-39586-7ISBN: e-978-3-540-39587-4ISBN: 3-540-39586-5OAI: oai:DiVA.org:liu-48050DiVA: diva2:268946