计算机科学 ›› 2014, Vol. 41 ›› Issue (6): 193-198.doi: 10.11896/j.issn.1002-137X.2014.06.038

• 人工智能 • 上一篇    下一篇

空间生命支持系统中VCCR子系统的安全性验证

李倩,郁文生   

  1. 华东师范大学上海高可信计算重点实验室 上海200062;华东师范大学上海高可信计算重点实验室 上海200062
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61370176,8),国家自然科学基金委员会创新研究群体科学基金(61021004),国家“863”计划(2011AA010101),国家“973”计划(2011CB302802),上海市重点学科建设项目(B412),上海市教育委员会科研创新项目(11ZZ37)资助

Safety Verification for VCCR Subsystem of Space Life Support System

LI Qian and YU Wen-sheng   

  • Online:2018-11-14 Published:2018-11-14

摘要: 基于动态微分逻辑的混成系统形式化验证理论,分析空间生命支持系统的一个子系统VCCR(Variable Configuration Carbon Dioxide Removal)的安全性。将VCCR系统基于混成程序建模,并给定需验证的安全性性质,使用KeYmaera混成系统形式化验证工具进行验证,证明了空间生命支持系统中VCCR子系统的安全性。

关键词: 混成系统,生命支持系统,VCCR系统,形式化验证,KeYmaera工具 中图法分类号TP302.2文献标识码A

Abstract: This paper applied the differential-dynamic logic theory to analyze and verify the safety properties of a hybrid system named Variable Configuration Carbon Dioxide Removal (VCCR),which is a subsystem of space life support system.Based on the hybrid program,a model of the hybrid system VCCR with its safety properties was built.Using the hybrid system verification tool KeYmaera,it was formally proved that the system satisfies the safety properties under all possible scenarios.

Key words: Hybrid system,Life support system,VCCR system,Formal verification,KeYmaera tool

[1] Astrom A J,Wittenmark B.Computer Controller Systems-Theo-ry and Design(Third Edition)[M].Prentice Hall/Pearson,2001
[2] Platzer A,Quesel J D.European Train Control System:A Case Study in Formal Verification [R].SFB/TR 14AVACS 54.2009
[3] Platzer A.Logical Analysis of Hybrid Systems:Proving Theorems for Complex Dynamics [M].Springer,2010
[4] Platzer A.The complete proof of theory of hybrid systems [C]∥ACM/IEEE Symposium on Logic in Computer Science,LICS 2012.2012:541-550
[5] Schaft A,Schumacher H.An introduction to Hybrid Dynamical Systems [M].Springer-Verlag,2000
[6] Subramanian D,Ariyur K,Lamba N,et al.Control design for a hybrid dynamical system:A NASA life support system [C]∥LNCS 2993.Springer-Verlag,2004:570-584
[7] KeYmaera:A Hybrid Theorem Prover for Hybrid Systems [EB/OL].http://symbolaris.com/info/KeYmaera.html,2013-05-13
[8] Guide for KeYmaera Hybrid Systems Verification Tool [EB/OL].http://symbolaris.com/info/KeYmaera-guide.html.,2012-10-27
[9] Monin J F,Hinchey M G.Understanding Formal Methods[M].Springer,2003
[10] Malin J,Nieten J,Schreckenghost D,et al.Multi-agent diagnosis and control of an air revitalization system for life support in space [C]∥Proceedings of the IEEE Aerospace Conference.2000:309-326
[11] Edmund M C,Orna G,Doron P.Model Checking [M]. Cambridge,MA:MIT Press,2000
[12] Alur R,Dang T,Ivancic F.Progress on reachability analysis of hybrid systems using predicate abstraction [C]∥LNCS 2623.Springer-Verlag,2003:4-19
[13] Horowitz R,Varaiya P.Control design of an automated highway system [J].Proceedings of the IEEE,2000,88(7):913-925
[14] Glavaski S,Papachristodoulou A,Ariyur K.Safety verificationof controlled advanced life support system using barrier certificates [C]∥Hybrid Systems:Computation and Control,Lecture Notes in Computer Science.2005:3414:306-321
[15] Loos S M,Renshaw D W,Platzer A.Formal verification of distributed aircraft controllers [C]∥Hybrid Systems:Computation and Control.Philadelphia,PA,USA,2013:125-130
[16] Prajna S.Optimization-based Methods for Nonlinear and Hybrid Systems Verification [D].California Institute of Technology,2005
[17] Glover W,Lygeros J.A stochastic hybrid model for air trafficcontrol simulation.LNCS 2993[C]∥Hybrid Systems:Computation and Control.Heidelberg:Springer-Verlag,2004:372-386
[18] Kouskoulas Y,Renshaw D W,Platzer A.Certifying the safe design of a virtual fixture control algorithm for a surgical robot [C]∥Hybrid Systems:Computation and Control.Philadelphia,PA,USA,2013
[19] Manna Z,Pnueli A.Temporal Verification of Reactive Systems[M].Springer-Verlag,1995

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!