skip to main content
10.1145/1341811.1341820acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesmardi-grasConference Proceedingsconference-collections
research-article

Concurrency in a decentralized automatic regression test selection framework for web services

Published: 29 January 2008 Publication History

Abstract

Business processes can be realized by utilizing many different Web services directly or indirectly in workflows which may be internal or external to the enterprise. Since service-oriented architecture allows service providers to modify the underlying implementation of a service at any time, a new set of challenges arise in software testing, especially regression testing. In this work, a framework which automates a key tenet of regression testing, safe regression test selection, for Web services in a decentralized, end-to-end manner using service monitoring will be presented. Any such system must be capable of handling multiple concurrent modifications and the main contribution of this work is defining and resolving those challenges related to concurrency in a framework for automating a decentralized, end-to-end, safe regression testing technique being applied to Web services. The challenges which will be discussed include coverage conflict, fault locatability, test inconsistency, and communication errors. A solution in the form of software agents following a predetermined distributed algorithm will also be presented.

References

[1]
Ballinger, K., et al, Web Services Metadata Exchange (WS-MetadataExchange) Version 1.1, Draft Specification, Aug 2006
[2]
Bayada, D., Simpson, R., Johnson, A., An Algorithm for the Multiple Common Subgraph Problem, Journal of Chemical Information and Computer Sciences, 32, pp. 680--685, 1992
[3]
Bruno, M., et al, Using Test Cases as Contract to Ensure Service Compliance across Releases, Proceedings of ICSOC, (LNCS 3826), pp. 87--100, Vienna, Austria, Dec. 2005
[4]
Cheung, S. C, Kramer, J., Compositional Reachability Analysis of Finite-state Distributed Systems with User-Specified Constraints", SIGSOFT Software Engineering Notes 20, 4, 140--150, Oct. 1995
[5]
Harrold, M. J., et al, Regression Test Selection for Java Software, Proceedings of OOPSLA, pp 312--326, Tampa Bay, FL, Oct. 2001
[6]
Kreger, H., Web Services Conceptual Architecture: WSCA 1.0, May 2001, http://www-306.ibm.com/software/solutions/webservices/pdf/WSCA.pdf
[7]
Orso, A., et al, Using Component Metacontent to Support the Regression Testing of Component-based Software, Proceedings of ICSM, pp 716--725, Florence, Italy, Nov. 2001
[8]
Rothermel, G. and Harrold, M. J., Analyzing Regression Test Selection Techniques, IEEE Transactions on Software Engineering, vol.22, no.8, pp.529--551, August 1996
[9]
Rothermel, G and Harrold, M. J., A Safe, Efficient Regression Test Selection Technique", ACM Transactions Software Engineering and Methodology Vol. 6, No. 2, pp. 173--210, April 1997
[10]
Ruth, M., Tu, S., A Safe Regression Test Selection for Web Services, Proceedings of ICIW, Mauritius, May 2007
[11]
Siblini, R., Mansour, N., Testing Web Services, Proceedings of the Conference on Computer Systems and Applications, pp 135--142, Cairo, Egypt, Jan. 2005
[12]
Tsai, W. T., et al, End-to-end Integration Testing Design, Proceedings of COMPSAC, pp.166--171, Chicago, IL, Oct. 2001
[13]
Tsai, W. T., et al, Extending WSDL to facilitate Web services testing, Proceedings of HASE, pp. 171--172, Tokyo, Japan, Oct. 2002
[14]
Tsai, W. T., et al, Adaptive Testing, Oracle Generation, and Test Case Ranking for Web services, Proceedings of COMPSAC, vol.1, pp. 101--106, Edinburgh, Scotland, July 2005
[15]
W3C, Web services activities, http://www.w3.org/2002/ws/

Cited By

View all
  • (2023)Algorithm xxxx: KCC: A MATLAB Package for K-means-based Consensus ClusteringACM Transactions on Mathematical Software10.1145/3616011Online publication date: 15-Aug-2023
  • (2023)Practical Charger Placement Scheme for Wireless Rechargeable Sensor Networks with ObstaclesACM Transactions on Sensor Networks10.1145/361443120:1(1-23)Online publication date: 20-Oct-2023
  • (2023)Proximity Gaps for Reed–Solomon CodesJournal of the ACM10.1145/361442370:5(1-57)Online publication date: 11-Oct-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
MG '08: Proceedings of the 15th ACM Mardi Gras conference: From lightweight mash-ups to lambda grids: Understanding the spectrum of distributed computing requirements, applications, tools, infrastructures, interoperability, and the incremental adoption of key capabilities
January 2008
178 pages
ISBN:9781595938350
DOI:10.1145/1341811
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

  • National e-Science Institute (Edinburgh, UK)
  • Louisiana State University (USA)

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 January 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. safe regression test selection
  2. web services

Qualifiers

  • Research-article

Conference

Mardi Gras'08
Sponsor:
Mardi Gras'08: 15th Mardi Gras Conference on Distributed Applications
January 29 - February 3, 2008
Louisiana, Baton Rouge, USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Algorithm xxxx: KCC: A MATLAB Package for K-means-based Consensus ClusteringACM Transactions on Mathematical Software10.1145/3616011Online publication date: 15-Aug-2023
  • (2023)Practical Charger Placement Scheme for Wireless Rechargeable Sensor Networks with ObstaclesACM Transactions on Sensor Networks10.1145/361443120:1(1-23)Online publication date: 20-Oct-2023
  • (2023)Proximity Gaps for Reed–Solomon CodesJournal of the ACM10.1145/361442370:5(1-57)Online publication date: 11-Oct-2023
  • (2023)Semi-Supervised Heterogeneous Graph Learning with Multi-Level Data AugmentationACM Transactions on Knowledge Discovery from Data10.1145/360895318:2(1-27)Online publication date: 14-Nov-2023
  • (2023)MAD‐DDSIET Communications10.1049/cmu2.1264517:12(1432-1446)Online publication date: 8-Jun-2023
  • (2023)Key management scheme of distributed IoT devices based on blockchainsIET Communications10.1049/cmu2.1263217:12(1409-1417)Online publication date: 3-Jun-2023
  • (2023)Joint optimization of recommendation and caching based on user preference predictionIET Communications10.1049/cmu2.1262717:12(1335-1353)Online publication date: 23-May-2023
  • (2018)Web Services Regression Testing Through Automated ApproachProgress in Advanced Computing and Intelligent Engineering10.1007/978-981-13-0224-4_5(53-61)Online publication date: 10-Jul-2018
  • (2016)Test Case Selection for Data Flow Based Regression Testing of BPEL Composite Services2016 IEEE International Conference on Services Computing (SCC)10.1109/SCC.2016.77(547-554)Online publication date: Jun-2016
  • (2016)A Testing Approach for Hidden Concurrencies Based on Process Execution LogsService-Oriented Computing10.1007/978-3-319-46295-0_37(577-585)Online publication date: 10-Oct-2016
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media