[发明专利]一种软件产品线的特征切片模型检测方法

权利要求书

1.一种软件产品线的特征切片模型检测方法，其特征在于包括下述步骤：

步骤一、构造特征模型，所述特征模型为描述产品线共性和可变性特征、特征与特征之间关系的需求模型；

步骤二、将用户的特定需求表示为特征切片准则，根据切片准则对特征模型的配置集进行分析得到切片结果，所述切片结果包括特征依赖集与特征排斥集；具体包括：

201、将特征模型映射到自动化分析工具支持的逻辑形式，对特征模型进行自动化分析，使用可满足性求解器得到特征模型配置集；

202、根据用户输入的特征切片准则f_slice，从步骤201的配置集中抽取出包含切片准则中所有特征的产品集，采用下述公式进行：

式中：z表示包含切片准则中特征的产品；

203、抽取特征依赖集Φ_impl，采用下述公式进行：

式中：X表示中的元素；

204、抽取特征排斥集采用下述公式进行：

式中：F表示软件产品线中的有限特征集；

步骤三、根据步骤二得到的切片结果对软件产品线的特征迁移系统进行抽象；具体包括：

301、定义三值逻辑下的特征变量集，增加逻辑判断参数M表示真值未知的情况，用于对不确定信息进行建模；

为步骤203生成的特征依赖集中的特征行为属性赋值为T，表示依赖该特征对应的迁移关系；

为步骤204生成的特征排斥集中的特征行为属性赋值为F，表示排斥该特征依赖的迁移关系；

为不在特征依赖集和特征排斥集两个集合中的特征行为属性赋值为M，表示对该特征对应的迁移关系选择未知；

302、根据三值逻辑运算规则对特征迁移系统上的特征表达式进行运算，得到三值特征迁移系统；

步骤四、进行模型转换和公式转换；具体包括：

401、将三值特征迁移系统转化为三值Kripke结构，转换关系如下：

三值Kripke结构包括状态节点和状态迁移，所述状态节点集合S'以及状态迁移集合T'与基于动作的模型的转换关系为：

S'＝{i∈Z+,i≤number of Transitions|(dest[i],act[i])}

T'＝{i∈Z+,i≤number of Transitions|(ori[i]，*),(dest[i],act[i]),r[i]}

其中，Z+表示正整数集，dest[i]和act[i]分别对应第i条迁移边的终点状态和迁移动作；(ori[i]，*)表示由第i条迁移边的起点状态派生出的所有状态，(dest[i],act[i])表示该迁移对应的终点状态，r[i]表示该迁移对应的迁移逻辑值；

402将描述基于动作的系统模型的时序逻辑公式ACTL转化为CTL公式，由下列规则进行归纳：

其中，true,false:逻辑常量，分别表示“真”、“假”；p:表示原子命题；∧,∨,→:基本逻辑连接词，分别表示“且”、“或”、“非”、“蕴含”；A:表示“所有路径”；E:表示“存在一条路径”；F:表示“将来某个状态”；G:表示“将来所有状态”；U:表示“直到”；a:表示动作；＜a＞:表示“存在某条迁移做a动作到达下一状态”；[a]:表示“所有做a这个动作的迁移到达下一状态”；

步骤五、利用多值模型检测工具对经过步骤四转换的模型和公式进行验证。

2.如权利要求1所述的一种软件产品线的特征切片模型检测方法，其特征在于：步骤一中，所述特征模型由层次结构和约束组成，其中，

所述层次结构用以描述父特征与子特征之间的关系，包括必选特征、可选特征、多选一特征分解和多选多特征分解；所述约束用以描述特征之间的约束依赖关系，包括相互依赖关系和相互排斥关系。

3.如权利要求2所述的一种软件产品线的特征切片模型检测方法，其特征在于：步骤一中，所述特征模型的描述方法包括基于图形化方法和基于文本型方法。

4.如权利要求1所述的一种软件产品线的特征切片模型检测方法，其特征在于：所述步骤五中的验证检测结果包括True、False和Maybe，其中，

True表示该模型满足某属性公式，即软件产品线中所有包含该特征集的产品都满足该属性；

False表示该模型不满足某属性公式，即软件产品线中所有包含该特征集的产品都不满足该属性；

Maybe表示该模型对某公式的满足情况未知，需进一步抽象验证。