位置:成果数据库 > 期刊 > 期刊详情页
基于假设保证的SpaceWire总线链路接口的组合验证
  • ISSN号:1000-386X
  • 期刊名称:计算机应用与软件
  • 时间:2013
  • 页码:12-15+20
  • 分类:TP302[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]首都师范大学高可靠嵌入式系统技术北京市工程研究中心,北京100048, [2]北京化工大学信息科学与技术学院,北京100029
  • 相关基金:国家自然科学基金项目(60873006,61070049,61170304,61104035);北京市自然科学基金暨北京教委重点项目(4122017,KZ201210028036);国际科技合作计划项目(2010DFB10930,2011DFG13000).
  • 相关项目:希尔伯特空间以及矩阵理论在HOL4中的形式化
中文摘要:

SpaceWire是一种面向航天应用的高速、全双工的串行总线标准,对其功能正确性的实现具有极高需求。运用模型检验的方法对SST项目中SpaceWire总线链路接口的设计实现与标准规范的一致性进行形式化的验证。在对SpaceWire总线链路接口进行形式建模时,运用假设保证推理,通过抽象环境状态机,建立层次化的组合验证模型,实现了关键功能属性的验证,并有效地解决了状态爆炸问题,缩短验证时间。该方法克服了模拟和测试等传统验证方法的不完备性,为验证SpaceWire总线链路接口设计与实现的功能正确性提供了有效的验证手段。

英文摘要:

SpaceWire is a high-speed, full-duplex serial bus standard for aerospace applications, so the implementation of its functional correctness has very high demand. We use model checking approach to make the formal verification on the consistency between the design and implementation of SpaceWire bus link interface and the standard specification of SpaceWire in SST project. In formal modelling for the SpaeeWire bus link interface, we use assume-guarantee reasoning to build hierarchical combination verification model through abstracted environmental state machine, realise the verification on crucial functional property, and effectively solve the problem of state explosion, shorten the verification time. The approach overcomes the incompleteness of the traditional verification methods such as simulation and test, etc. , provides a valid means for verifying the functional correctness of the design and implementation of the SpaceWire bus link interface.

同期刊论文项目
期刊论文 27 会议论文 6 获奖 2
期刊论文 26 会议论文 4 获奖 6 著作 1
同项目期刊论文
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊(2011版)
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编:朱三元
  • 地址:上海市愚园路546号
  • 邮编:200040
  • 邮箱:cas@sict.stc.sh.cn
  • 电话:021-62254715 62520070-505
  • 国际标准刊号:ISSN:1000-386X
  • 国内统一刊号:ISSN:31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:27463