Structure analysis for dynamic software architecture based on spatial logic

The requirement for modifying system structure during system execution is specified by dynamic software architectures. The system architecture style should remain one style or transform within a scope so that some constraints need to be imposed on during the system execution. Our work expands such an idea along two directions in the setting of formalism. The first direction is to model the system by a graph-based calculus stressing the structure. The other direction lies in that we tailor spatial logic to be a suitable logic as the system specification for structure. The model and specification are basis for the model checking algorithm that is to verify whether the system evolution satisfies some structure constraints. We invite a master-slave architecture style as a running example from the beginning and throughout the paper to demonstrate our approach. Such work can be seen as the basis of the structure analysis for architectures.

[1]  Luca Cardelli,et al.  Anytime, anywhere: modal logics for mobile ambients , 2000, POPL '00.

[2]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[3]  Jian Lu,et al.  Structure analysis for dynamic software architecture , 2005, Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Network.

[4]  David Garlan,et al.  Software architecture: a roadmap , 2000, ICSE '00.

[5]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[6]  Luca Cardelli,et al.  A Spatial Logic for Concurrency (Part II) , 2002, CONCUR.

[7]  Luca Cardelli,et al.  A Spatial Logic for Querying Graphs , 2002, ICALP.

[8]  Witold Charatonik,et al.  The Decidability of Model Checking Mobile Ambients , 2001, CSL.

[9]  Jeremy S. Bradbury Organizing Definitions and Formalisms for Dynamic Software Architectures , 2004 .

[10]  Luca Cardelli,et al.  A spatial logic for concurrency (part I) , 2003, Inf. Comput..