Towards a Graph Grammar Based Veri.cation Approach for Runtime Constrained Evolution of Service-Oriented Architectures

摘要

Service Oriented Architecture(SOA) is a new form of distributed software architecture. It promotes loose coupling, services distribution, dynamicity and agility. Runtime architecture of new generation service based system should be evolutional for .exible application requirement, instability of composing service nodes and Internet environment. Modeling of runtime SOA and verifying consistency of evolution could improve system dependability and adaptability. The main contribution of this paper is a graph grammar based modeling and veri.cation approach for constrained evolution of SOA at runtime. System speci.cation described by SOA style and structural constraints and their satisfaction checking algorithms are proposed. We have implemented an initial constrained evolution veri.cation tool that allow us to model runtime SOA, SOA style and constraints and verify consistency.