首页 | 本学科首页   官方微博 | 高级检索  
     

带时间和资源约束的实例化过程模型验证方法
引用本文:李伟亨,谢淼,翟健,杨秋松.带时间和资源约束的实例化过程模型验证方法[J].计算机系统应用,2014,23(10):172-177.
作者姓名:李伟亨  谢淼  翟健  杨秋松
作者单位:中国科学院软件研究所 基础软件国家工程研究中心,北京 100190; 中国科学院大学,北京 100049
基金项目:国家自然科学基金青年基金(61303163)
摘    要:软件过程的性能是由软件过程模型和软件过程实例化两方面因素决定,如果对软件过程进行了不恰当的实例化,会导致成本超支、进度延期、甚至项目失败.已有的过程描述法不足以分析实例化过程模型,由于没有考虑实例化阶段的时间资源约束,语法结构正确的过程模型并不能保证过程执行的正确性.提出一种带时间和资源约束的实例化过程模型验证方法,为目前已有的s-TRISO/ML建模语言增加时间和资源约束属性,然后提出了从s-TRISO/ML模型转换成时间自动机的转换方法和实现算法,利用已有的分析工具Uppaal对转换得到的时间自动机的性质进行验证,得到一个合理的实例化模型,从而为真实的开发流程提供指导.

关 键 词:实例化过程模型  软件过程  建模  验证  模型检测  形式化方法
收稿时间:2014/2/23 0:00:00
修稿时间:2014/3/27 0:00:00

Approach to Verify the Process Instantiation Model with Time and Resource Constraints
LI Wei-Heng,XIE Miao,ZHAI Jian and YANG Qiu-Song.Approach to Verify the Process Instantiation Model with Time and Resource Constraints[J].Computer Systems& Applications,2014,23(10):172-177.
Authors:LI Wei-Heng  XIE Miao  ZHAI Jian and YANG Qiu-Song
Affiliation:Laboratory for National Engineering Research Center of Fundamental Software, Institute of Software, Chinese Academy of Sciences, Beijing 100190, ChinaUniversity of Chinese Academy of Sciences, Beijing 100049, China;Laboratory for National Engineering Research Center of Fundamental Software, Institute of Software, Chinese Academy of Sciences, Beijing 100190, ChinaUniversity of Chinese Academy of Sciences, Beijing 100049, China;Laboratory for National Engineering Research Center of Fundamental Software, Institute of Software, Chinese Academy of Sciences, Beijing 100190, ChinaUniversity of Chinese Academy of Sciences, Beijing 100049, China;Laboratory for National Engineering Research Center of Fundamental Software, Institute of Software, Chinese Academy of Sciences, Beijing 100190, ChinaUniversity of Chinese Academy of Sciences, Beijing 100049, China
Abstract:The performance of software process is related with the software process models and the resource allocations of software processes. If a correct model is impertinently allocated with the limited resource of a software organization, as a result, the performance of the software process may fail to reach the actual requirement, followed by delay, over-cost, and even failure. The existing approach based on process automata isn't fit for the analysis of instantiation model. A model with only correct structure can't ensure a successful enactment, because it lacks schedule information. This paper presents an approach to verify the process instantiation model with time and resource constraints, which is an extension of existing s-TRISO/ML process modeling language. This paper also presents an approach to convert from an s-TRISO/ML model into timed automata and explains converting algorithm. Finally, making use of UPPAAL to carry out the function verification on the converted timed automata, we can get a reasonable instantiation model to provide guidance for the actual process development.
Keywords:process instantiation model  software process  modeling verification  model checking  formal method
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号