One of the challenges in working with heterogeneous Web services is the need to ensure their interoperability and compatibility. Service specifications constantly evolve. In the context of Web service interaction via an adapter, it is important to understand and cope with the potential impacts of the changes arising from the evolution of service business protocol on the adapter. We present an approach to automatically detect the effects of business protocols evolution on the adapter and, if possible, to suggest fixes to update the specification of adapter on-the-fly. Besides, we propose a technique to verify the correctness of new adapter that is dynamically re-configured. Finally, we describe a prototype tool where experimentations show the benefits of proposed approach in terms of time and cost compared to the static methods aiming for complete regeneration of adapter or manual inspection and adaption of the adapter with respect to changes in the business protocols. © 2013 IEEE.