Web Service Composition is one of the technologies in Service Oriented Architecture which significantly increases the flexibility and reusability of developing service-oriented system. One of the major problems which occurs in web service composition is the difficulties of maintaining the existing running web service composition solutions due to the changes of business requirements, deployment environment, and other dynamic factors. In this proposed work, an automated system had been built to autonomously execute the web service composition. To achieve this objective, the authors had embedded semantic engine and Prolog in C# program to automatically and dynamically discover, compose and execute web service composition, i.e. a web service composition could be self-configured to automatically recover from execution failure and automatically re-generate composition solution due to business protocol changes.