Abstract: Due to its independency of both platform and language, Web service is widely used these days. As Web services are being created and updated on the fly, finding a way to organize them effectively to satisfy the various requests from users has become urgent

Key words: Web service, Web service composition, Semantic Web, AI planning, Automata machine, Petri net