Abstract: There are some defects in dynamic evolution of software architecture based on cellular automata model in recent research, including that specification is not detailed and relationship between cellular is not clear, that it can’t describe the constraints in process of dynamic evolution. In regard to these deficiencies, this paper refines the extend-cellular automata model of dynamic evolution of software architecture, which is based on the combination of evolutionary constraints applied to analyze the dynamic evolution of software architecture process, and SA dynamic evolution is correctly guided by applying both inter-cell behavior related constraints and control constraints. Besides, it puts forward the concept of steady-state transfer of moving-point for charactering the degree and consistency of evolution and can more exactly guide SA dynamic evolution than ever on cellular automata model, which advances the further study on dynamic evolution of software architecture. The case study shows that the proposed method is valuable and feasible, which can be more fully applied to the dynamic evolution of software architecture.

Key words: dynamic evolution, extended cellular automata model, steady-state transfer of moving-point, application of constraint, software architecture

摘要： 目前软件体系结构动态演化的元胞自动机模型存在描述单一、元胞间关系不明确、没有详细阐述动态演化过程应用约束条件的缺点。针对这些不足进行相关的研究，重新定义了软件体系结构动态演化的扩展元胞自动机模型，基于扩展元胞自动机模型结合演化应用约束条件，分析了软件体系结构的动态演化过程，运用元胞间控制约束条件和行为相关约束条件来正确地指导SA动态演化。提出了动点稳态转移的概念，对演化程度和一致性进行定义分析，此方法比以往的元胞自动机模型更能准确指导SA动态演化，促进SA动态演化的进一步研究。通过案例验证了该方法的应用价值和可行性，可以更全面地应用于软件体系结构的动态演化。

关键词: 动态演化, 扩展元胞自动机模型, 动点稳态转移, 应用约束条件, 软件体系结构