An Approach to Proving Proof Obligation of Hybrid Event B Based on Differential Invariants

For modelling hybrid systems, we have extended Event B based on its framework with the differential event. The differential event describes continuous behaviors of hybrid systems by differential equations and evolution constraint, whose proof obligations provide dynamical properties of a model. In order to ensure the safety and reliability of a model, proof obligations should be proved. It is difficult to prove proof obligation in state space, because there is no a complete method to solve differential equations in the field of mathematics. Thus we proposed an approach to proving proof obligation based on differential invariants. It is to avoid uncontrollable computation on solving differential equation. The main result is that we prove some theorems for proving proof obligations involving differential events within the framework of refinement calculus. Lastly, through the case of the Train Control System, we further show that the approach is well suited.

[1]  M. Jirstrand Invariant sets for a class of hybrid systems , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[2]  Bruce H. Krogh,et al.  Verification of Polyhedral-Invariant Hybrid Automata Using Polygonal Flow Pipe Approximations , 1999, HSCC.

[3]  Stefan Ratschan,et al.  Safety Verification of Hybrid Systems by Constraint Propagation Based Abstraction Refinement , 2005, HSCC.

[4]  André Platzer,et al.  KeYmaera: A Hybrid Theorem Prover for Hybrid Systems (System Description) , 2008, IJCAR.

[5]  Edmund M. Clarke,et al.  Computing differential invariants of hybrid systems as fixedpoints , 2008, Formal Methods Syst. Des..

[6]  André Platzer,et al.  European Train Control System: A Case Study in Formal Verification , 2009, ICFEM.

[7]  André Platzer,et al.  Differential-algebraic Dynamic Logic for Differential-algebraic Programs , 2010, J. Log. Comput..

[8]  Jean-Raymond Abrial,et al.  Modeling in event-b - system and software engineering by Jean-Raymond Abrial , 2010, SOEN.

[9]  Jianhua Zhao,et al.  Path-Oriented Reachability Verification of a Class of Nonlinear Hybrid Automata Using Convex Programming , 2010, VMCAI.

[10]  Naijun Zhan,et al.  Computing semi-algebraic invariants for polynomial dynamical systems , 2011, 2011 Proceedings of the Ninth ACM International Conference on Embedded Software (EMSOFT).

[11]  André Platzer,et al.  Logics of Dynamical Systems , 2012, 2012 27th Annual IEEE Symposium on Logic in Computer Science.

[12]  Huibiao Zhu,et al.  Formalizing Hybrid Systems with Event-B , 2012, ABZ.

[13]  Neeraj Kumar Singh,et al.  Using Event-B for Critical Device Software Systems , 2013, Springer London.

[14]  Naijun Zhan,et al.  Formal Modelling, Analysis and Verification of Hybrid Systems , 2013, ICTAC Training School on Software Engineering.

[15]  Jing Liu,et al.  A Formal Framework for Hybrid Event B , 2014, TTSS.

[16]  Huibiao Zhu,et al.  Formalizing hybrid systems with Event-B and the Rodin Platform , 2014, Sci. Comput. Program..

[17]  Bu Le Formal Verification of Hybrid System , 2014 .

[18]  Shengchao Qin,et al.  Core Hybrid Event-B I: Single Hybrid Event-B machines , 2015, Sci. Comput. Program..