新型状态模型切片关键技术研究

批准号:
60903002
项目类别:
青年科学基金项目
资助金额:
17.0 万元
负责人:
李征
依托单位:
学科分类:
F0203.软件理论、软件工程与服务
结题年份:
2012
批准年份:
2009
项目状态:
已结题
项目参与者:
赵瑞莲、尤枫、史晟辉、何伟、郑培祥、王胜、曾恒烽、任君、王倩
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
基于状态模型的切片技术可以有效地约减模型尺寸,分析和管理复杂模型。当前EFSM模型依赖分析技术和切片算法要求模型状态图必须有唯一的开始状态和唯一的终止状态。对于多终止状态或无终止状态的模型,需要人为添加一个虚拟终止状态,由此而引起的状态图改变将影响依赖分析的准确性。因此本课题旨在研究EFSM模型的新型控制依赖关系,在不改变状态图的情况下,有效并准确地分析迁移间的依赖关系,结合数据依赖分析共同生成依赖关系图,进而实现基于新型依赖关系的EFSM模型切片算法。理论研究的同时,本课题将建造标志性模型库并开发工具实现算法,开展实验研究,将新型EFSM依赖分析技术和切片算法应用到实际中。研究成果将解决复杂模型的准确分析问题,为基于模型的软件测试、模型校验等技术提供有力的支持和高效的分析方法,降低技术实施成本,进而有效地促进模型驱动开发的发展。
英文摘要
本课题在充分研究EFSM模型的新型控制依赖关系的基础上,结合数据依赖分析共同生成系统依赖关系图,最终实现了基于新型依赖关系的EFSM模型切片算法,全面解决包括具有非终止和非决定性的各类EFSM模型的控制依赖分析。在理论研究的同时,课题组建造标志性模型库并开发了工具软件,开展了实验研究。本课题的主要贡献如下:(1)本课题在比较EFSM模型和程序差异的前提下,全面研究了各种控制依赖关系,提出了基于 EFSM模型的NTSCD,NTICD和Order Dependence,可以有效地解决各种EFSM模型的控制依赖分析;(2)本课题形式化地描述了所有依赖关系的定义和对应算法的伪代码,首次发现了一些新的属性并提供了形式化证明,为EFSM模型的依赖性分析奠定了理论基础; (3)本课题研究了基于新型依赖关系的切片方法,首次提出了针对具有非终止和非决定性的EFSM模型切片算法,并给出了算法的伪代码描述。(4)本课题首次建立了标志性 EFSM模型库,并对这些模型进行了实验研究。实验结果表明我们提出的切片算法对各类 EFSM模型均可有效地生成模型切片,算法也可以扩展到具有一定尺寸规模的模型上。总之,本课题的研究成果可以有效地解决复杂模型的准确分析问题,为基于模型的软件测试、模型校验等技术提供有力的支持和高效的分析方法,降低了技术实施成本,进而有效地促进模型驱动开发的发展。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:--
期刊:内蒙古大学学报(自然科学版)
影响因子:--
作者:程俊;李征;赵瑞莲
通讯作者:赵瑞莲
DOI:10.1109/tse.2012.72
发表时间:2013-07
期刊:IEEE Transactions on Software Engineering
影响因子:7.4
作者:K. Androutsopoulos;D. Clark;M. Harman;R. Hierons;Zheng Li;L. Tratt
通讯作者:K. Androutsopoulos;D. Clark;M. Harman;R. Hierons;Zheng Li;L. Tratt
DOI:--
发表时间:2012
期刊:计算机辅助设计与图形图像学报
影响因子:--
作者:王倩;尤枫;赵瑞莲
通讯作者:赵瑞莲
DOI:--
发表时间:--
期刊:International Journal of Software Engineering & Applications
影响因子:--
作者:Ruilian Zhao;Yu;ong Huang
通讯作者:ong Huang
DOI:--
发表时间:2011
期刊:清华大学学报( 自然科学版)
影响因子:--
作者:王晓峰;赵瑞莲
通讯作者:赵瑞莲
基于深度强化学习的软件持续集成测试优化技术研究
- 批准号:61872026
- 项目类别:面上项目
- 资助金额:65.0万元
- 批准年份:2018
- 负责人:李征
- 依托单位:
状态模型切片及测试技术研究
- 批准号:61472025
- 项目类别:面上项目
- 资助金额:83.0万元
- 批准年份:2014
- 负责人:李征
- 依托单位:
基于GPGPU的软件回归测试用例多目标预优化
- 批准号:61170082
- 项目类别:面上项目
- 资助金额:58.0万元
- 批准年份:2011
- 负责人:李征
- 依托单位:
国内基金
海外基金
