A Unified Modeling and Verifying Framework for Cyber Physical Systems

In CPS (cyber-physical systems), computation is integrated with physical processes, computer system is used to monitor and interact with the physical world to realize maximization of benefit and usage. The model and verification for cyber physical systems are two important and challenge problems because CPS has not only heterogeneous nature but also very complicated structure and relationships among its components. In this paper, a unified framework is proposed to model and verify CPS, where CPS is modeled in forms of HybridUML models, then these HybridUML models are transformed to different operating models of Differential Dynamic Logic (DL), and finally some CPS properties are specified using DDL equations and verified using DDL reasoning rules.

[1]  Ajinkya Bhave,et al.  An Architectural Approach to the Design and Analysis of Cyber-Physical Systems , 2009, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[2]  André Platzer,et al.  Logical Analysis of Hybrid Systems - Proving Theorems for Complex Dynamics , 2010 .

[3]  Jiong Ou,et al.  Unifying process networks for design of cyber physical systems , 2011, 2011 Electronic System Level Synthesis Conference (ESLsyn).

[4]  Zhenling Zhang,et al.  Modeling and verification of interactive behavior for cyber-physical systems , 2011, 2011 IEEE 2nd International Conference on Software Engineering and Service Science.

[5]  Edward A. Lee CPS foundations , 2010, Design Automation Conference.

[6]  Antoine Girard,et al.  Reachability Analysis of Nonlinear Systems Using Conservative Approximation , 2003, HSCC.

[7]  Edward A. Lee Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[8]  Anders P. Ravn,et al.  An Extended Duration Calculus for Hybrid Real-Time Systems , 1992, Hybrid Systems.

[9]  C. A. R. Hoare,et al.  Communicating Sequential Processes (Reprint) , 1983, Commun. ACM.

[10]  Bernhard Beckert,et al.  Verification of Object-Oriented Software. The KeY Approach - Foreword by K. Rustan M. Leino , 2007, The KeY Approach.

[11]  Bruce H. Krogh,et al.  Computational techniques for hybrid system verification , 2003, IEEE Trans. Autom. Control..

[12]  Vijay Kumar,et al.  Hierarchical Hybrid Modeling of Embedded Systems , 2001, EMSOFT.

[13]  Stefan Bisanz,et al.  Executable hybridUML semantics: a transformation definition , 2005 .

[14]  Anders P. Ravn,et al.  A Formal Description of Hybrid Systems , 1996, Hybrid Systems.

[15]  Chris J. Myers,et al.  Automatic abstraction for verification of cyber-physical systems , 2010, ICCPS '10.

[16]  Chris J. Myers,et al.  A new verification method for embedded systems , 2009, 2009 IEEE International Conference on Computer Design.

[17]  Martin Fränzle,et al.  Analysis of Hybrid Systems: An Ounce of Realism Can Save an Infinity of States , 1999, CSL.