DocumentCode
2085797
Title
From Verification to Implementation: A Model Translation Tool and a Pacemaker Case Study
Author
Pajic, Miroslav ; Jiang, Zhihao ; Lee, Insup ; Sokolsky, Oleg ; Mangharam, Rahul
Author_Institution
Dept. of Electr. & Syst. Eng., Univ. of Pennsylvania, Philadelphia, PA, USA
fYear
2012
fDate
16-19 April 2012
Firstpage
173
Lastpage
184
Abstract
Model-Driven Design (MDD) of cyber-physical systems advocates for design procedures that start with formal modeling of the real-time system, followed by the model´s verification at an early stage. The verified model must then be translated to a more detailed model for simulation-based testing and finally translated into executable code in a physical implementation. As later stages build on the same core model, it is essential that models used earlier in the pipeline are valid approximations of the more detailed models developed downstream. The focus of this effort is on the design and development of a model translation tool, UPP2SF, and how it integrates system modeling, verification, model-based WCET analysis, simulation, code generation and testing into an MDD based framework. UPP2SF facilitates automatic conversion of verified timed automata-based models (in UPPAAL) to models that may be simulated and tested (in Simulink/State flow). We describe the design rules to ensure the conversion is correct, efficient and applicable to a large class of models. We show how the tool enables MDD of an implantable cardiac pacemaker. We demonstrate that UPP2SF preserves behaviors of the pacemaker model from UPPAAL to State flow. The resultant State flow chart is automatically converted into C and tested on a hardware platform for a set of requirements.
Keywords
approximation theory; automata theory; formal verification; program compilers; program interpreters; program testing; real-time systems; MDD-based framework; Stateflow chart; UPP2SF; UPPAAL; cardiac pacemaker; code generation; code testing; cyber-physical systems; design procedures; formal modeling; model translation tool; model verification; model-based WCET analysis; model-driven design; pacemaker case study; physical implementation; real-time system; simulation-based testing; system modeling; system verification; timed automata-based models; Automata; Clocks; Cost accounting; Modeling; Pacemakers; Semantics; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time and Embedded Technology and Applications Symposium (RTAS), 2012 IEEE 18th
Conference_Location
Beijing
ISSN
1080-1812
Print_ISBN
978-1-4673-0883-0
Type
conf
DOI
10.1109/RTAS.2012.25
Filename
6200049
Link To Document