位置:成果数据库 > 期刊 > 期刊详情页
构件式实时系统建模与验证研究
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP313[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海大学计算机工程与科学学院,上海200072, [2]广西财经学院计算机与信息管理系,南宁530003, [3]上海市计算机软件评测重点实验室,上海201114
  • 相关基金:国家自然科学基金项目(60673115,60970007)资助;国家“八六三”高技术研究发展计划项目(2007AA012144)资助;国家“九七三”重点基础研究发展计划项目(2007CB310800)资助;上海市自然科学基金项目(09ZR1412100)资助;上海市重点学科建设项目(J50103)资助.
中文摘要:

在复杂的实时系统开发中使用构件式设计方法已成为目前软件开发领域中的研究热点,如何有效地验证实时软件的设计是否满足给定的时间需求并降低验证过程的复杂度,是实时计算领域中的主要挑战之一.文中对构件接口模型进行时间扩展,提出了时间接口模型,并将其用于构件接口交互行为的形式化建模.在接口自动机理论的的基础上进一步提出了时间接口自动机模型用于描述时间接口交互下构件的行为及组合方法,通过消除错误状态产生组合模型来约减构件时间接口自动机模型的积,并在约减的模型上进行性质检验,降低了分析复杂度,有效地应对状态空间爆炸问题.为了说明论文建议的方法,详细讨论了一个简单的、贯穿整篇论文的示例系统.

英文摘要:

Using component based software design method in complex real-time system development has become a hot research topic. Verify whether the real-time software meets the given time requirement and reduce the complexity of the verification process is one of the main challenges in real-time computing research area. This paper proposes timed interface model and using it for formal modeling the interactions between component interfaces. Based on interface automata theory the timed interface automata is proposed and used to describe the action and composition of components under the interaction of timed interface. To cope with state space exploration problem, the product of timed interface automata models of components is reduced by eliminating incorrect states before verifying re- lated properties. A simple example through this paper is studied in detail to illustrate how to apply the proposed approach.

同期刊论文项目
期刊论文 39 会议论文 32
期刊论文 32 会议论文 22 专利 1 著作 1
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212