[发明专利]利用支持体系结构动态变化的图文法验证体系结构的方法

权利要求书

1.一种利用支持体系结构动态变化的图文法验证体系结构的方法，其特征在于，包括如下步骤：

步骤1，定义Breeze图文法

将Breeze图文法定义为六元组(G,P,TL,NL,TA,NA)，其中：

-G表示Breeze图；

-P表示可应用于G的产生式规则集；

-TL表示终端标签集；

-NL表示非终端标签集；

-TA表示终端属性集；

-NA表示非终端属性集；

Breeze图G定义为一个七元组(N,E,l_N,l_E,s,t，a_N)，其中：

-Breeze图G七元组中的N记为N(G)，N(G)是一个有限的节点集；

-Breeze图G七元组中的E记为E(G)，E(G)是一个有限的边集；E(G)定义为{(n.CN_i,m.CN_j)∈N.CN×N.CN},n,m∈N并且i,j∈I；其中，n表示复合节点n，m表示复合节点m，CN_i表示子节点i，CN_j表示子节点j，n.CN_i表示复合节点n上的接口子节点CN_i，m.CN_j表示复合节点m上的接口子节点CN_j，N表示通用节点集，CN表示接口子节点集，N.CN表示节点集中的接口集，下标i表示节点索引号，即第i个节点，下标j表示表示节点索引号，即第j个节点；I表示索引集；

-Breeze图G七元组中的l_N记为l_N(G)，l_N(G)是给定的节点标签函数，表示在Breeze图G中，将通用节点集N与节点标签集L_N相关联；其中，Breeze图G中的L_N记为L_N(G)，L_N(G)定义为{(T_i,S_j)∈T×S}，i,j∈I；其中，T_i表示节点类型集T中的第i种节点类型，S_j表示节点状态集S中的第j个状态类型；T定义为{component,connector,X}，component表示构件，connector表示连接子，X表示节点初始化时的类型；S定义为{Waiting,Active,Temporary Failure,Fatal Failure}，Waiting表示构件或连接子创建后的初始状态，Active表示构件或连接子正常工作状态，Temporary Failure表示构件或连接子临时失效状态，Fatal Failure表示构件或连接子致命失效状态；

-Breeze图G七元组中的l_E记为l_E(G)，l_E(G)是给定的边标签函数，表示在Breeze图G中，将通用边集E与边标签集L_E相关联；

-Breeze图G七元组中的a_N记为a_N(G)，a_N(G)是节点属性标记函数，表示在Breeze图G中，将通用边集E与构件或连接子属性集A_N相关联；

-Breeze图G七元组中的s,t记为s(G),t(G)，其中，s(G),t(G)是函数，表示在Breeze图G中，将每条边与该边对应的源节点和目标节点的接口相关联；

产生式规则集P由左手边规则图LHS、右手边规则图RHS构成；LHS与RHS拥有一个公共子图CG，其中，公共子图CG需满足如下条件：

-任何一个属于CG的节点也一定属于LHS和RHS；

-任何一个属于CG的边也一定属于LHS和RHS；

-CG的标签集是LHS的标签集和RHS的标签集的公共部分；

-CG的属性集是LHS的属性集和RHS的属性集的公共部分；

对于产生式规则集P中的任意一个产生式规则实例p，定义为一个二元组(L，R)，其中：

-L表示左手边规则；

-R表示右手边规则；

R是一个非空的连通图，L和R都是基于相同的标签集L_G和属性集A_G，L_G由TL和NL构成，A_G由TL和NL构成；

Breeze图文法中的节点为复合节点，即将接口作为子节点引入到构件节点中；

复合节点定义为一个四元组(pn,CN,l_CN,a_CN)，其中：

-复合节点四元组中的pn是一个父节点，即构件或连接子的主体部分；

-复合节点四元组中的CN是一个子节点集，即构件或连接子的接口；

-复合节点四元组中的l_CN是作用在子节点上的标记函数，表示将复合节点上的子节点集CN与标签集L_CN相关联，其中，L_CN定义为{T_i'∈T'},i∈I；T_i'表示第i个复合节点的接口类型，接口类型集T'定义为{I,O,I/O,X}，其中，I、O、I/O分别代表接口是服务请求者、服务提供者、服务请求/提供者，X表示处于初始化期间的接口还未指派接口类型；

-复合节点四元组中的a_CN是作用在子节点上的接口属性标签函数,表示将复合节点上的子节点集CN与接口属性集A_CN相关联；其中，A_CN是构件或连接子的接口属性集；

步骤2，定义Breeze图文法重配置操作；

步骤3，利用Breeze图文法推导验软件证体系结构的一致性或完整性。