Preprint of paper published in: ICWS 2012 - IEEE 19th International Conference on Web Services, 24-29 June 2012; doi:10.1109/ICWS.2012.29 In the service-oriented paradigm web service interfaces are considered contracts between web service subscribers and providers. However, these interfaces are continuously evolving over time to satisfy changes...