Abstract. Service-oriented software system is facing a challenge to regulate itself promptly because of the evolving Internet environment and user requirements. In order to effectively control software of SOA dynamic evolution, by the formal tool Workflow-net, software of SOA model which is composed of four basic structure is put forward, on the basis of which, two types of software of SOA evolution is proposed.