Abstract Model Checking for Web Services

摘要

Web-services are highly distributed programs, and concurrent software is notoriously error-prone. Model checking is a powerful technique to find bugs in concurrent systems. However, the existing model checkers have no enough ability to support for the programming languages and communication mechanisms used for Web services. We propose to use Kripke structures as means of modeling Web service. This paper presents an automated way to extract formal models from programs implementing Web services using predicate abstraction for abstract model checking. The ab-stract models are checked by means of a model checker that im-plements automatic abstraction refinement. These results enable the verification of the applications that implement Web services.