From Verification to Implementation: A Model Translation Tool and a Pacemaker Case Study

作者: Miroslav Pajic , Zhihao Jiang , Insup Lee , Oleg Sokolsky , Rahul Mangharam

DOI: 10.1109/RTAS.2012.25

关键词:

摘要: Model-Driven Design (MDD) of cyber-physical systems advocates for design procedures that start with formal modeling the real-time system, followed by model's verification at an early stage. The verified model must then be translated to a more detailed simulation-based testing and finally into executable code in physical implementation. As later stages build on same core model, it is essential models used earlier pipeline are valid approximations developed downstream. focus this effort development translation tool, UPP2SF, how integrates system modeling, verification, model-based WCET analysis, simulation, generation MDD based framework. UPP2SF facilitates automatic conversion timed automata-based (in UPPAAL) may simulated tested Simulink/State flow). We describe rules ensure correct, efficient applicable large class models. show tool enables implantable cardiac pacemaker. demonstrate preserves behaviors pacemaker from UPPAAL State flow. resultant flow chart automatically converted C hardware platform set requirements.

参考文章(17)
Martijn Hendriks, Translating Uppaal to Not Quite C [S.l. : s.n.]. ,(2001)
Karine Altisen, Stavros Tripakis, Implementation of Timed Automata: An Issue of Semantics or Modeling? Lecture Notes in Computer Science. pp. 273- 288 ,(2005) , 10.1007/11603009_21
Thomas A. Henzinger, Zohar Manna, Amir Pnueli, What Good Are Digital Clocks international colloquium on automata languages and programming. pp. 545- 558 ,(1992) , 10.1007/3-540-55719-9_103
Stefan Leue, Florian Leitner-Fischer, Simulink Design Verifier vs. SPIN : a comparative case study ,(2008)
Zhihao Jiang, Miroslav Pajic, Salar Moarref, Rajeev Alur, Rahul Mangharam, Modeling and verification of a dual chamber implantable pacemaker tools and algorithms for construction and analysis of systems. ,vol. 7214, pp. 188- 203 ,(2012) , 10.1007/978-3-642-28756-5_14
Gerd Behrmann, Alexandre David, Kim G. Larsen, A Tutorial on UPPAAL formal methods. pp. 200- 236 ,(2004) , 10.1007/978-3-540-30080-9_7
Kim G. Larsen, Paul Pettersson, Wang Yi, UPPAAL in a Nutshell International Journal on Software Tools for Technology Transfer. ,vol. 1, pp. 134- 152 ,(1997) , 10.1007/S100090050010
R. Alur, C. Courcoubetis, N. Halbwachs, T.A. Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, S. Yovine, The algorithmic analysis of hybrid systems Theoretical Computer Science. ,vol. 138, pp. 3- 34 ,(1995) , 10.1016/0304-3975(94)00202-T
Zhihao Jiang, M. Pajic, R. Mangharam, Cyber–Physical Modeling of Implantable Cardiac Medical Devices Proceedings of the IEEE. ,vol. 100, pp. 122- 137 ,(2012) , 10.1109/JPROC.2011.2161241
Grégoire Hamon, John Rushby, An operational semantics for Stateflow International Journal on Software Tools for Technology Transfer. ,vol. 9, pp. 447- 456 ,(2007) , 10.1007/S10009-007-0049-7