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

专利信息
申请号: 201510078269.6 申请日: 2015-02-13
公开(公告)号: CN104615438B 公开(公告)日: 2017-09-12
发明(设计)人: 魏欧;刘玉梅;黄鸣宇;王立松 申请(专利权)人: 南京航空航天大学
主分类号: G06F9/44 分类号: G06F9/44;G06F11/36
代理公司: 南京钟山专利代理有限公司32252 代理人: 戴朝荣
地址: 210016 江*** 国省代码: 江苏;32
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种软件产品线的特征切片模型检测方法,将用户特定需求与行为模型联系在一起,对特征迁移系统进行抽象并验证,给出系统满足程度。根据用户的特定需求定义切片准则,利用特征模型的语义以及命题逻辑抽取出与切片准则对应的最小特征依赖集和特征排斥集;利用三值逻辑对特征迁移系统的迁移关系进行选择;按照三值逻辑运算规则对迁移关系上的特征表达式进行逻辑运算,得到一个抽象的三值特征迁移系统;利用多值模型检测工具,对软件产品线进行模型检测,给出系统行为属性的满足程度。本发明提供了一个满足用户硬性需求的基础单元,为后续的可变性绑定奠定基础,缓解了模型检测在空间和运行时间上的瓶颈问题。
搜索关键词: 一种 软件 产品线 特征 切片 模型 检测 方法
【主权项】:
一种软件产品线的特征切片模型检测方法,其特征在于包括下述步骤:步骤一、构造特征模型,所述特征模型为描述产品线共性和可变性特征、特征与特征之间关系的需求模型;步骤二、将用户的特定需求表示为特征切片准则,根据切片准则对特征模型的配置集进行分析得到切片结果,所述切片结果包括特征依赖集与特征排斥集;具体包括:201、将特征模型映射到自动化分析工具支持的逻辑形式,对特征模型进行自动化分析,使用可满足性求解器得到特征模型配置集;202、根据用户输入的特征切片准则fslice,从步骤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这个动作的迁移到达下一状态”;步骤五、利用多值模型检测工具对经过步骤四转换的模型和公式进行验证。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京航空航天大学,未经南京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201510078269.6/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top