期刊文献+

基于微分动态逻辑的铁路道口控制分析 被引量:2

Modeling and Analysis of Railway Crossing Based on Differential Dynamic Logic
下载PDF
导出
摘要 利用微分动态逻辑对铁路道口控制进行形式化分析与建模。在火车从发送接近信号到进入道口的运动过程中,根据火车到达道口时间上的要求,将火车速度控制问题抽象成一个混成系统的安全性性质,用微分动态逻辑来描述,并使用混成系统证明工具KeYmaera对系统的安全性进行验证,以实现对火车进入道口前速度的正确控制。 We presented the analysis of railway crossing based on differential dynamic logic. When a train sends ap-proaching signal and goes into the crossing, the limit of time spending in this period helps us identify safe ranges for the train speed control. We also illustrated modeling of this hybrid system using hybrid program and differential dynamic logic. Using the theorem prover KeYmaera, we formally verified hybrid safety properties of Railway Crossing about the train, and obtained the right speed control condition.
作者 钱磊 郁文生
出处 《计算机科学》 CSCD 北大核心 2013年第10期231-234,共4页 Computer Science
基金 国家自然科学基金项目(61070048) 国家自然科学基金委员会创新研究群体科学基金项目(61021004) 国家"863"计划项目(2011AA010101) 国家"973"计划项目(2011CB302802) 上海市重点学科建设项目(B412) 上海市教育委员会科研创新项目(11ZZ37)资助
关键词 微分动态逻辑 铁路道口控制 混成系统 形式化验证 Differential dynamic logic, Railway crossing control, Hybrid system, Formal verification
  • 相关文献

参考文献9

  • 1Schaft A V D, Schumaeher H. An Introduction to Hybrid Dy- namical System [M]. London: Spring-Verlag, 2000.
  • 2Loos S M, Platzer A. Safe interseetionsz At the crossing of hy- brid systems and verifieation[C]//14th International IEEE Con- ferenee on Intelligent Transportation Systems, 2011. Washing- ton,DC,USA:Kyongsu Yi,2011 : 1181-1186.
  • 3Lcos S M, Platzer A, et al. Adaptive cruise control: Hybrid, dis- tributed, and now formally verified [C] //17th International Symposium on Formal Methods, 2011. Limerick, Ireland:Sprin- ger,2011 ,volume 6664 of LNCS,42-56.
  • 4Platzer A, Quesel J. Logical verification and systematic paramet- ric analysis in train control: Hybrid Systems: Computation and Control[C]//11th International Conference, 2008. St. Louis, USA: Springer, 2008, volume 4981 of LNCS, 646-649.
  • 5Platzer A. Differential-algebraic dynamic logic for differential-M- gebraie programs [J]. Journal of Logic and Computation, 2010, 20(1) :309-352.
  • 6Platzer A. Logical Analysis of Hybrid Systems: Proving Theo- rems for Complex Dynamics [M]. London New York: Springer, 2010.
  • 7Platzer A, Quesel J. KeYmaera: A hybrid theorem prover for hy- brid systems.. Automated Reasoning [C] // Fourth International Joint Conference, 2008. Sydney, Australia: Springer, 2008, vo- lume 5195 of LNOS, 171-178.
  • 8Platzer A. Differential dynamic logic for hybrid systems [J]. Journal of Automated Reasoning, 2008,1 (2) :143-189.
  • 9Beckert B, Hahnle R, et al. Verification of Object-Oriented Soft- ware: The KeY Approach [M]. Berlin, Heidelberg: Springer, 2007.

同被引文献14

  • 1刘金涛,唐涛,赵林,刘玉鹏.基于微分动态逻辑的无线闭塞中心交接协议建模与验证[J].中国铁道科学,2012,33(5):98-104. 被引量:7
  • 2Schaft AVD, Schumacher H. An Introduction to Hybrid Dynamical System[ M]. London: Spring-Verlag, 2000.
  • 3Platzer A. Differential dynamic logic for hybrid systems [J]. Journal of Automated Reasoning, 2008, 41 (2 : 143-189.
  • 4Platzer A. Logical analysis of hybrid systems: proving theorems for complex dynamics [ M ]. Springer Publishing Company, Incorporated, 2010.
  • 5Platzer A. The complete proof theory of hybrid systems [ C]//Proceedings of the 2012 27th Annual IEEE/ACM Symposium on Logic in Computer Science. IEEE Com- puter Society, 2012:541-550.
  • 6Platzer A, Quesel J D. KeYmaera: A hybrid theorem prover for hybrid systems ( system description ) [ M ]// Automated Reasoning. Springer Berlin Heidelberg, 2008 : 171-178.
  • 7Alur R, Courcoubetis C, Halbwachs N, et al. The algo- rithmic analysis of hybrid systemsEJ]. Theoretical com- puter science, 1995, 138( 1 ) : 3-34.
  • 8李浪,李仁发,李肯立,姚凤娟.混成系统研究综述[J].计算机应用研究,2008,25(8):2255-2259. 被引量:6
  • 9温景容,武穆清,宿景芳.信息物理融合系统[J].自动化学报,2012,38(4):507-517. 被引量:99
  • 10王建岭.电液步进液压缸研究与分析[J].甘肃科学学报,2012,24(3):101-103. 被引量:2

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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