期刊文献+

SpaceWire网络层分析的时间自动机模型

Modeling and Analysis of SpaceWire Network Based on Timed Automata
下载PDF
导出
摘要 SpaceWire总线作为航天器数据/控制的"神经中枢",其网络层的结构和应用设计是系统可靠性的重要影响因素.为了在SpaceWire总线网络层设计部署过程中,对其进行形式化分析,发现设计缺陷,提高可靠性.提出了一个用于SpaceWire网络层验证的形式化分析模板框架,将网络层的核心要素:实时数据包、终端节点、路由器和路由机制都使用时间自动机建模.然后根据具体案例将之实例化,并在UPPAAL模型检验工具中根据规范提出性质进行检验.典型案例的分析验证了所提出的方法的有效性. As the "nerve center"of spacecraft data/control,SpaeWire structure and application design of its network layer are important influencing factors of system reliability.In the process of designing and deploying SpaceWire network,in order to analyze it formally,find defects and improve the reliability,a formal analysis template framework for SpaceWire network layer analysis is proposed.All the components of the network layer:real-time packet,terminal node,router and routing mechanism are modeled as timed automata.Then a simplified case is built in the UPPAAL model checking tool,and the extraction property is verified.The analysis of typical cases verifies the effectiveness of the proposed method.
作者 潘雄 邓威 苑政国 PAN Xiong;DENG Wei;YUAN Zheng-guo(Institute of Optics and Electronics,Beihang University,Beijing 100083,China)
出处 《微电子学与计算机》 北大核心 2019年第1期1-5,共5页 Microelectronics & Computer
关键词 SPACEWIRE 时间自动机 模型检验 UPPAAL SpaceWire timed automata model checking UPPAAL
  • 相关文献

参考文献6

二级参考文献21

  • 1文静华,余滨,张梅,李祥.基于SMV的网络协议形式化分析与验证[J].计算机工程,2006,32(15):135-136. 被引量:4
  • 2边计年,薛宏熙,苏明,等.数字系统设计自动化[M].2版.北京:清华大学出版社,2005:214-216.
  • 3ECSS-E-50-12A.Spaceengineering.SpaceWire-links, nodes, routers, and networks[S].2003.
  • 4Peng Hong, Tahar S, Khendek F.Comparison of SPIN and VIS for protocol verification[J].Int J Softw Tools Technol Transfer, 2003,4 : 234-245.
  • 5Seshia S A, Li Wenchao, Mitra S.Verification guided soft error resilience[C]//DATE07 Proceding of Design, Automation, and Test in Europe, 2007 : 1442-1447.
  • 6代志权.基于模型验证系统的苛刻环境高速总线形式化验证[D].北京:首都师范大学,2011.
  • 7David A, Oliver Moller M. From HUppaal to Uppaal:A translation from hierarchical timed automata to flattimed automata [ R ]. Research Series RS-01-11,BRICS. Department of Computer Science, Universityof Aarhus, 2001.
  • 8Delp Ef Memon N,Wu M. Digital forensics [J].IEEE Signal Process Magazine, 2009 (3) : 14-15.
  • 9高妍妍,李曦,熊焰,余洁.使用形式化验证方法进行流水线验证[J].小型微型计算机系统,2008,29(6):1168-1172. 被引量:2
  • 10鄢喜爱,杨金民,常卫东.基于蜜罐技术的计算机动态取证系统研究[J].微电子学与计算机,2010,27(1):135-137. 被引量:10

共引文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部