Formal Verification of Hybrid System
-
摘要: 结合混合系统的研究对余度管理系统进行了形式化的分析和验证.采用的手段是时段演算技术及其扩展.首先进行形式化的需求分析,需求及其假设用时段演算表示,其次严格化地描述算法和参数的选取.在验证过程中,首先应用程序逻辑验证算法,算法的不变量以时段演算表示,最后在时段演算中验证整个系统的行为满足给定的需求.Abstract: As a case study of hybrid system, a redundancy management system in flight control system is formally investigated and its specification and verification are presented using an approach incorporating program logic into duration calculi. Firstly, the requirement with some assumptions is captured in duration calculi, then the algorithm is specified in mixed-term hybrid descriptions and a parameter selection is given. During the verification phase,the program invariant is reasoned about with Hoare logic and specified by duration formulae. Finally, the whole verification is finished in the duration calculus framework.
-
Key words:
- hybrid control /
- formal languages /
- redundance flight control system /
- duration calculi
-
1. Zhou C C, Hoare C A R,Ravn A P. A calculus of durations. Information Processing Letters, 1991,40(5):269~276 2. Zhou C C, Ravn A P,Hansen M R. An extended duration calculus for hybrid real-time systems.In:Grossman R L, Nerode A, Ravn A P,et al,eds. Hybrid Systems.Berlin:Springer-Verlag, 1993.36~59 3. Xu Q W. Semantics and the verification of extended phase transition systems in duration calculus. In:Maler O,ed. International Workshop on Hybrid and Real Time System.Berlin:Springer-Verlag, 1997.301~315
点击查看大图
计量
- 文章访问数: 2342
- HTML全文浏览量: 162
- PDF下载量: 1006
- 被引次数: 0