Web services are a popular way of implementing a Service-Oriented Architecture (SOA), which has gained rapid adoption and support from leading companies in in- dustry. Testing can be used to help assure both the cor- rectness and robustness of a web service. Because man- ual testing is tedious, tools are needed to automate test generation and execution for web services. This paper presents a framework and its supporting tool for automat- ically generating and executing web-service requests and analyzing the subsequent request-response pairs. Given a service provider?s Web Service Description Language (WSDL) specification, we first automatically generate nec- essary Java code to implement a client (service requestor). We then leverage automated unit test generation tools for Java to generate unit tests (including extreme, special, and random input values), and execute the generated unit tests, which in turn invoke the service under test. Finally we an- alyze the large number of request-response pairs from the web service invocation and identify robustness problems. We have applied our framework to freely available web ser- vices and our experiences show that we can quickly gen- erate and execute web-service requests that may reveal ro- bustness problems with no knowledge of the underlying web service implementation.