Web service is subject to frequent changes during its lifecycle through publishing new versions. Web service evolution also generates several related problems such as Web service versioning, Web service change management, and Web service adaptation in the different perspectives of all stakeholders. We address our research on Web service evolution to solve these problems with a set of contributions such as the model, the framework, and the strategies on Web service evolution. The final goal of our work is to implement automatically Web service evolution, Web service client adaptation, and Web service self-adaptation. A Web service evolution model should present why, how, and when the Web service evolves. A Web service evolution programming model should provide the simple interface for Web service provider to design the Web service evolution. A Web service adaptation strategy should manage Web service self-adaptation and client adaptation automatically to reduce the cost of human involvement.