第卷期计算机学报３２ ９Ｖｏｌ．年月０ＣＨＩＮＥＳＪＯＵＲＡＬＦＭＰＴｅｐｔ于层次状态面特征模块增量防大院沙摘要是提出产品线编范能解决现有存在问但由同时并组合顺型检不用且前还未见针对这制约了文中首立此一种该可从个小规开始后每只添加因避免直接太而无关键词图类号犇犗犐狀犮狉犲犿狋犪犾犞犻犳狅犃狊狌犉犕犱犅狆犎犺犛ＹＱＸ犆犖犝狏狔犜犵犫ｓｒｗｆｈｖｂｘＢｑｋ犓狑［］追求标之被引言认行案如何更高效地甚至动成它收稿日：；最终修改到本课题得国家自然科基金项目（）以及长江者和创新团队发展４１８６７５划资助叶俊，男生博士研究方向为／的形式化验证谭庆平ｍａｉｙｊｕｎｇｄ＠ｃ教授导师领域分布软件工程、法适应等李暾副微处理器设技术电子徐建军序析Ｄ书
算学报年编程范式—面向特征（状机使ＦｅａｔｕｒＯｉｎｄ［４］，）存在的问题传统Ｐｏ数据属会庞很ｇｍ．例如对象中序组成模块空间爆炸导致失败应系参与者也称为角色；ｃｌｓ文次层下即可以Ｈ用户感知功能两比图最近研究１５６表明许多领域将基于而非划础增量法所谓分够获得重性更强设计但达同构观地说身或节点横切时常繁琐并且无力复杂动态这限制了它全各类引入ＡＭ、逐步精维习惯广泛建ｐ语言及ＣｂｊＴ７相关施解决上述析未ＵＬ顶函底子普调 竖实线矩形示虚效降低规进是个服务避免一代码片段封装仅集因此被注简具体来要求开发首先只较小每当现本单通添加然后其他样针不需人员远挑选们整之①合从到满足定义第立３符递归：讨论总结展望今２仍犃犉犕作种新提出软件工正日益受视际些大型该②项目前还没有ＥＤＢＳ高见化验证由行和顺技术检８９适另方融思想虽都Ｋｈ预译０扩支持早＋嵌度配置库综考虑故直接管理产品详／ｆ
期叶俊征增量９本节提出以作为程序的模型，同能做区别ＨＳＭＡＦ时对稍扩展块．［１２］目前已有成熟高效检验算法另一、三种ＣＴＬｆ方面文与组合统首可保证得到仍然是因此先正规类连犑建立范式形化符上述要求常考虑达转换等价 犃犉犕定义（层次状态机；些ｉｅｒａｃｈｌｔ）基于原子命题集和偏ｎｓＰＩ包含穷至个多元｛｝其中犓并犻｜∈犐由如下素构：空入特殊—点限ｏｄ犖超也称ｕｐｂｘｖ互不相交犅会显初始３狀认隐口４狅狌狋犘标记函数即５了ｇ犡→每无索引６犢犼且通过应在＜关系比“大”额外项之间７犈将样都或狏满足果用表示代语句当它那调迁移控≠∩＝制流么完全ｍＯ犇仅两条件极小我们这⊥否造优权简针及链最界普设Σ取名使字母依则身犿犪问允许存递归输狆犎描各理所该被直接地′
计学报年犈１．ｆｏｒｅａｃｈ犓犻∈犎犪ｄ了普通而非扩展（）２ｉ犑＝ｔｎ指以的〈，〉创建一个状３ 犖犅狀狅狌狋犡犢标构极小ＣＰＯ态机将其加入；狆′毕４ｌｓ５犾增量式验犃犉犕６从中删除７称针８可能由于规过大失败考虑范各［／］９ｐ期望种之匹配即每次新那和０去本基立化型提这样检犆犜犔在文献给剩余拷贝到ｕＴＬ清没有被直接或间调用总体思路待公子⊥依顺记算法第行出现形如函数表示狊但前处取值为外与相等图替换两完全同例对上做简单说明程ＡＦＭ并假设它下具来序｛｝包含超节点犳置封闭环境模块ｂ赖内径开放举故按照我们首先像Ｅ∪狇所元素都自然后就满足发只是最复制则结果原些修改：稍关系偏需要反映差别信息收集时且命题Σ犘组合粗字定理生成仍ＨＳ输｜φ证义条保不会否语句因此根据～二犐犞另方面犫
期叶俊等基方面化征模块９７算法过程：合同普通内与间·（）的子公式列表，按照长度依升序排狊狌犫＝φ例犐犞存继ｆｏｒｅａｃｈ∈ｄψｓ； 犘ｋｉｐ!χ犖犡ｔｎ｛｝∪样１∧２但可犕能无定不意义ＥＸ犎犆犺犲犮犽狓狋４犝狀犻犾［］Ｇ犃狑犪狔条起路径…狏‘’⊥ｕｙｌ．＜其中以上层次状态机犓｜需特别和作为输入出一个新犉令假设所有′都已经被正确地标记在节点了非常类似目就是满足此再赘述详见５这分两步完成第将划集并录相应信息于备增量验犢犈犛犗证元素示则反ｗ骤如图半部３最后犳狉即超视或对指属偏关系犌宽优先搜索得到函数名狅犱〈〉替换０犅取值下果且犼∨那么否变者
计学报年·；Σ犢犈犛＝犕犃犅犖犗将依其序关系表示为图犉犌狆宽度优先搜索，得到函数名列犾犻狊狋（）ｆｏｒ犪ｄｗｎｔ犳狉［］ｉ狀Ｅχ∨∪Ｇ后′ｈｅ｛｝〈〉犐犞质ｌｓ狏犱∧狅狌犑创建ａｃ∈加替换两个状态机和：犓０１犡６中取值如下７对的超节点果且犫犼从删除８Ｘ那么否则９２／ｐ３不变ψ４Ｐｖ犲｜．剩余拷贝５ 犎犆犺犮犽狑狔清没有被直接或调⊥显然算法返回二元是一比较可知了第每φ设即ｍε→犿以我们用在结真定理层次公式未原假ＣＴＬ正确并时间复杂能断外称“大小长过”证明容易看出与总体思路某狓相应等价本文做此修改目Ａｕ于让致因所另方面进行会影者始终响同仍毕感觉已＜程增量验它标记样基收集信息现组合考虑故若满足模块ＦＭ也属性保持输入ＨＳ成功
期叶俊等基层次方面化特征增量９算法过程：·｛｝Ｌｅｔ犙＝犓犪（）ｆｏｒａｃｈ∈狊狌犫ｄψφｌ犖∪犻ｓ；犘ｋｉｐ!χ犡ｎ１∧２５，ＥＸ犆犺犲犮犽狓狋定理序ＡＦＭＨＳ｜犝狀犾模块犉ΣＧ犃狑狔犑∩狉＜ｕ．所以要为输入是如果按照组合得Ｐｖ了保证中状态机的替换与验时一４犎狆到且结真对在致有公式也分别见图其６～８犢犈犛犕犅明仍表示超节点上标记只值来自犗犐犞长度进行构归纳若原子命题设则显然成立形由假故或者存某后继满足该将两个和０〈〉狅′同下３即持不变样 条始于路径［］∨≠可犌毕推论性质⊥７
计学报年定理对和，算法的时间复杂度是层次状态机角全新解读４． 犓犪φ（·）针范犗｜２证明最多有个子式公处ＣＴＬ与模型大小成正比而每都可能使总今后工作翻倍因此毕首先简介绍编较由于增犎然利用建量验远直接形化提另外说结果３ＡＦＭ程序具性质充分条件但在某些特殊情况狆′、下也以要面讨论这种原即义保持属如仅关６中变取值命题构并且没ＥＸ别整则称其为规显块设７Ｏｂｓｅｒｖ效避免犈｛｝犻∈犃犖Σ太无问立该括：“”任意通路经过只一１狀狅狌狋未涉超节点；ｐｏｃｄ样亟待深入研究目及应∪犢前上指基ＨＳ犫犅行还须开展实语句不修改发满足５组合得到参考方便被替换犳ｌｍｎＰＮｈｆｗｕｉ需ＵＧＷｙ０相同标记集狇犛ｋＩ内存起径…狏ｇ８犽＝＜ｘ／犕ＢＤ包含段之所注ｑ否故仍他ＫｚＪ文献［］详细ａｔ述给出了似本从９
期叶俊等基于层次状态机的方面化特征模块增量式验证 ［］，８ＫｕｐｆｅｒｍａｎＯＶｄｉＭ．ＡｔｏｈｃＩＧｌｋｇＣＴｓＰ（）：ＬＳｙ２０１７５Ｙ９ＪＲｖｂ／Ｆ３６４ｘＷＤｗＥｊＮＵ犢犈犑狌狀Ｈ犔犐犡犝犪犜犃犖犙犻犵犘犅犮犽狉狅犱’Ｂｑ
