Towards a Graph Grammar Based Verification 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 flexible 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 verification approach for constrained evolution of SOA at runtime. System specification described by SOA style and structural constraints and their satisfaction checking algorithms are proposed. We have implemented an initial constrained evolution verification tool that allow us to model runtime SOA, SOA style and constraints and verify consistency.