Abstract: Current Web service discovery methods are based on centralized approaches where Web services are described with service interface functionality but not business process-related information. It cannot guarantee compatibility of Web service composition, nor

Key words: Compatibility of Web service composition, Annotated deterministic finite state automata, Service match