research-article

An automated test oracle for XML processing programs

Authors:

Dae S. Kim-Park,

Claudio de la Riva,

Javier TuyaAuthors Info & Claims

STOV '10: Proceedings of the First International Workshop on Software Test Output Validation

Pages 5 - 12

https://doi.org/10.1145/1868048.1868050

Published: 13 July 2010 Publication History

Abstract

XML processing programs play an important role in the achievement of XML data querying, manipulation, and construction operations to compose XML data structures for very diverse purposes regarding information representation, storing and exchange on XML-based systems. Testing of XML processing programs is a challenging task since the test input and output data involved in the test executions may be complex and large in volume, which makes it difficult to determine the correctness of the execution results. However, existing approaches on XML-based testing pay scarce attention to the specification and automation of so-called test oracles in charge of judging the execution results from XML processing programs. This paper deals with the definition of an automated test oracle for XML processing programs which operates with differentiated levels of specification. The oracle automation is achieved by transforming these specification levels into program code, and the resulting oracle implementation is evaluated through an experimental study that reveals promising results.

References

[1]

}}L. Baresi and M. Young. Test oracles. Technical Report CIS-TR-01-02, Dept. of Computer and Information Science, Univ. of Oregon, 2001. http://www.cs.uoregon.edu/~michal/pubs/oracles.html.

[2]

}}A. Bertolino, J. Gao, and E. Marchetti. XML every-flavor testing. In Proc. of the 2th Web Information Systems and Technologies, pages 268--273, 2006.

[3]

}}P. Buneman. Semistructured Data. In Proc. of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, pages 117--121, 1997.

Digital Library

[4]

}}R. V. Binder. Testing Object-Oriented Systems Models, Patterns, and Tools. Addison Wesley Longman, Inc., Reading, MA, 2000.

Digital Library

[5]

}}T. Y. Chen, F. Kuo and Z. Q. Zhou. An effective testing method for end-user programmers. In Proc. of the First Workshop on End-User Software Engineering, 2005.

Digital Library

[6]

}}D. S. Kim-Park, C. de la Riva, and J. Tuya. A Partial Test Oracle for XML Query Testing. In Proc. of the Testing: Academic & Industrial Conference on Practice And Research Techniques, 2009.

Digital Library

[7]

}}J. Offutt and W. Xu. Generating test cases for Web services using data perturbation. SIGSOFT Software Engineering Notes, 29(5):1--10, 2004.

Digital Library

[8]

}}S. Sprenkle, E. Gibson, S. Sampath, and L. Pollock. Automated replay and failure detection for web applications. In Proc. of the 20th IEEE/ACM international Conference on Automated Software Engineering, pages 253--262, 2005.

Digital Library

[9]

}}E. Weyuker. On testing non-testable programs. The Computer Journal, 25 (4): 465--470, 1982.

[10]

}}World Wide Web Consortium. XQuery 1.0: An XML Query Language. 2007. http://www.w3.org/TR/xquery/.

[11]

}}World Wide Web Consortium. Document Object Model (DOM). 2009. http://www.w3.org/DOM/.

[12]

}}World Wide Web Consortium. Extensible Markup Language (XML) 1.0 (Fifth Edition). 2008. http://www.w3.org/TR/REC-xml/, 2008.

[13]

}}World Wide Web Consortium. XML Path Language (XPath) 2.0. 2007. http://www.w3.org/TR/xpath20/.

[14]

}}World Wide Web Consortium. XML Query Use Cases. 2007. http://www.w3.org/TR/xquery-use-cases/.

[15]

}}World Wide Web Consortium. XML Schema. 2004. http://www.w3.org/XML/Schema.

[16]

}}World Wide Web Consortium. XQuery 1.0 and XPath 2.0 Data Model (XDM). 2004. http://www.w3.org/TR/xpath-datamodel/.

[17]

}}World Wide Web Consortium. XSL Transformations (XSLT) Version 2.0. 2007. http://www.w3.org/TR/xslt20/.

[18]

}}W. Xu, J. Offutt, and J. Luo. Testing Web services by XML perturbation. In Proc. of the 16th IEEE International Symposium on Software Reliability Engineering, pages 257--266, 2

Digital Library

Cited By

Almendros-Jiménez JBecerra-Terón A(2021)Discovery and diagnosis of wrong SPARQL queries with ontology and constraint reasoningExpert Systems with Applications10.1016/j.eswa.2020.113772165(113772)Online publication date: Mar-2021
https://doi.org/10.1016/j.eswa.2020.113772
Almendros-Jiménez JBecerra-Terón A(2017)Automatic property-based testing and path validation of XQuery programsSoftware Testing, Verification and Reliability10.1002/stvr.162527:1-2(e1625)Online publication date: 6-Feb-2017
https://doi.org/10.1002/stvr.1625
Almendros-Jiménez JBecerra-Terón A(2015)XQuery Testing from XML Schema Based Random Test CasesDatabase and Expert Systems Applications10.1007/978-3-319-22852-5_23(268-282)Online publication date: 11-Aug-2015
https://doi.org/10.1007/978-3-319-22852-5_23

Index Terms

An automated test oracle for XML processing programs

Recommendations

Processing independent and inter-linked documents in XML databases
IRI'09: Proceedings of the 10th IEEE international conference on Information Reuse & Integration

The Extensible Markup Language (XML) model has recently gained huge popularity because of its ability to represent a wide variety of structured and semi-structured data. Several Query languages have been proposed for the XML data model, the most-widely ...
Processing XML documents with Oracle JDeveloper 11g
Oracle Database 10g XML & SQL: Design, Build, & Manage XML Applications in Java, C, C++, & PL/SQL

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

STOV '10: Proceedings of the First International Workshop on Software Test Output Validation

July 2010

24 pages

ISBN:9781450301381

DOI:10.1145/1868048

Program Chairs:
Chris Murphy
Columbia University
,
Robert Merkel
Swinburne University of Technology, Australia

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSOFT: ACM Special Interest Group on Software Engineering

In-Cooperation

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 July 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

ERDF funds within the National Program for Research, Development and Innovation, project Test4SOA
Government of the Principality of Asturias (Spain)

Conference

ISSTA '10

Sponsor:

SIGSOFT

ISSTA '10: International Symposium on Software Testing and Analysis

July 13, 2010

Trento, Italy

Upcoming Conference

ISSTA '24

Sponsor:
sigsoft

33rd ACM SIGSOFT International Symposium on Software Testing and Analysis

September 16 - 20, 2024

Vienna , Austria

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
193
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Almendros-Jiménez JBecerra-Terón A(2021)Discovery and diagnosis of wrong SPARQL queries with ontology and constraint reasoningExpert Systems with Applications10.1016/j.eswa.2020.113772165(113772)Online publication date: Mar-2021
https://doi.org/10.1016/j.eswa.2020.113772
Almendros-Jiménez JBecerra-Terón A(2017)Automatic property-based testing and path validation of XQuery programsSoftware Testing, Verification and Reliability10.1002/stvr.162527:1-2(e1625)Online publication date: 6-Feb-2017
https://doi.org/10.1002/stvr.1625
Almendros-Jiménez JBecerra-Terón A(2015)XQuery Testing from XML Schema Based Random Test CasesDatabase and Expert Systems Applications10.1007/978-3-319-22852-5_23(268-282)Online publication date: 11-Aug-2015
https://doi.org/10.1007/978-3-319-22852-5_23

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents