Embedded Control Systems Design based on RT-DEVS and temporal analysis using UPPAAL

This work is concerned with modelling, analysis and implementation of embedded control systems using RT-DEVS, i.e. a specialization of classic DEVS (discrete event system specification) for real-time. RT-DEVS favours model continuity, i.e. the possibility of using the same model for property analysis (by simulation or model checking) and for real time execution. Special case tools are proposed in the literature for RT-DEVS model analysis and design. In this work, temporal analysis exploits an efficient translation in UPPAAL timed automata. The paper shows an embedded control system model and its exhaustive verification. For large models a simulator was realized in Java which directly stems from RT-DEVS operational semantics. The same concerns are at the basis of a real-time executive. The paper discusses the implementation status and, finally, indicates research directions which deserve further work.

[1]  L. Nigro,et al.  USING TPN/DESIGNER AND UPPAAL FOR MODULAR MODELLING AND ANALYSIS OF TIME-CRITICAL SYSTEMS , 2007 .

[2]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[3]  Kyu Ho Park,et al.  A Real-Time Discrete Event System Specification Formalism for Seamless Real-Time Software Development , 1997, Discret. Event Dyn. Syst..

[4]  Xiaolin Hu,et al.  Model Continuity to Support Software Development for Distributed Robotic Systems: A Team Formation Example , 2004, J. Intell. Robotic Syst..

[5]  Alan C. Shaw,et al.  A prototyping environment for specifying, executing and checking communicating real‐time state machines , 1994, Softw. Pract. Exp..

[6]  Angelo Furfaro,et al.  Modelling and Schedulability Analysis of Real-time Sequence Patterns using Time Petri Nets and Uppaal , 2007 .

[7]  Tag Gon Kim,et al.  Application of Real-Time DEVS to Analysis of Safety-Critical Embedded Control Systems: Railroad Crossing Control Example , 2005, Simul..

[8]  Wolfgang A. Halang Load adaptive dynamic scheduling of tasks with hard deadlines useful for industrial applications , 2006, Computing.

[9]  B. P. Ziegler,et al.  Theory of Modeling and Simulation , 1976 .

[10]  Xiaolin Hu,et al.  Model continuity in the design of dynamic distributed real-time systems , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[11]  Franco Cicirelli,et al.  Actor-Based Simulation of PDEVS systems over HLA , 2008, 41st Annual Simulation Symposium (anss-41 2008).