eUDEVS: Executable UML with DEVS Theory of Modeling and Simulation

Modeling and simulation (M&S) for system design and prototyping is practiced today both in industry and academia. M&S are two different areas altogether and have specific objectives. However, most of the time these two separate areas are taken together. The developed code is woven tightly around both the model and the underlying simulator that executes it. This constrains both the model development and the simulation engine that has an impact on the scalability of the developed code. Furthermore, a lot of time is spent in developing a model because it needs both domain knowledge and simulation techniques, which also requires communication among users and developers. The Unified Modeling Language (UML) is widely accepted in industry, whereas discrete event specification (DEVS)-based modeling that separates the model and the simulator, provides a cleaner methodology to develop models and is much used in academia. DEVS today is used by engineers who understand discrete event modeling at a highly detailed level and are able to translate requirements to DEVS modeling code. There have been earlier efforts to integrate UML and DEVS but they have not succeeded in providing a transformation mechanism owing to inherent differences in these two modeling paradigms. In this paper we present an integrated approach to cross-transformations between UML and DEVS using the proposed eUDEVS, which stands for executable UML based on DEVS. Further, we also show that the obtained DEVS models belong to a specific class of DEVS models called finite deterministic DEVS (FD-DEVS) that is available as a W3C XML schema in XFD-DEVS. We also put the proposed eUDEVS in a much larger unifying framework called the DEVS unified process that allows bifurcated model-continuity-based lifecycle methodology for systems M&S. Finally, we demonstrate the concepts with a complete example.

[1]  Bernard P. Zeigler,et al.  DEVSML: automating DEVS execution over SOA towards transparent simulators , 2007, SpringSim '07.

[2]  Bernard P. Zeigler,et al.  DEVS/SOA: A Cross-Platform Framework for Net-centric Modeling and Simulation in DEVS Unified Process , 2009, Simul..

[3]  Juan de Lara,et al.  Using AToM3 as a Meta-Case Tool , 2002, ICEIS.

[4]  Bernard P. Zeigler,et al.  From UML State Charts to DEVS State Machines using XML , 2007 .

[5]  José Luis Risco-Martín,et al.  A W3C XML schema for DEVS scenarios , 2007, SpringSim '07.

[6]  Mo Jamshidi,et al.  Modeling and Simulation for Systems of Systems Engineering , 2008 .

[7]  Ki-Hyung Kim,et al.  CORBA-Based, Multi-threaded Distributed Simulation of Hierarchical DEVS Models: Transforming Model Structure into a Non-hierarchical One , 2004, ICCSA.

[8]  Dmitry Zinoviev,et al.  Mapping DEVS Models onto UML Models , 2005, ArXiv.

[9]  Doo-Hwan Bae,et al.  UML-based Modeling and Simulation Method for Mission-Critical Real-Time Embedded System Development , 2006, IASTED Conf. on Software Engineering.

[10]  Vladimír Janoušek,et al.  TOWARDS DEVS META LANGUAGE , .

[11]  Hans Vangheluwe,et al.  Transforming Statecharts to Devs , .

[12]  Hans Vangheluwe,et al.  European Thoughts, Actions, and Plans for More Effective Modelling and Simulation Simulation in Europe: A Forum for Basic Research in Modelling and Simulation , 1996, Simul..

[13]  Stephan Schulz,et al.  Discrete event system specification (DEVS) and StateMate StateCharts equivalence for embedded systems modeling , 2000, Proceedings Seventh IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS 2000).

[14]  David Harel,et al.  Modeling Reactive Systems With Statecharts : The Statemate Approach , 1998 .

[15]  B. Zeigler,et al.  DEVS / RMI — AnAuto-Adaptive and Reconfigurable Distributed Simulation Environment for Engineering Studies , 2005 .

[16]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[17]  Greg J. Badros JavaML: a markup language for Java source code , 2000, Comput. Networks.

[18]  Bernard P. Zeigler,et al.  Reachability Graph of Finite & Deterministic DEVS Networks , 2007 .

[19]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[20]  Saurabh Mittal,et al.  Extending DoDAF to Allow Integrated DEVS-Based Modeling and Simulation , 2006 .

[21]  Bernard P. Zeigler,et al.  Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems , 2000 .

[22]  Hessam S. Sarjoughian,et al.  Discrete-event behavioral modeling in SESM: Software design and implementation , 2005 .

[23]  Frédéric Châne,et al.  Simulation and verification II: from timed automata to DEVS models , 2003, WSC '03.

[24]  Andreas Tolk,et al.  M&S within the Model Driven Architecture , 2004 .

[25]  Bernard P. Zeigler,et al.  A Reachable Graph of Finite and Deterministic DEVS Networks , 2006 .

[26]  Tag Gon Kim,et al.  Embedding UML Subset into Object-oriented DEVS Modeling Process , 2005 .

[27]  Bernard P. Zeigler,et al.  Modeling & Simulation-Based Data Engineering: Introducing Pragmatics into Ontologies for Net-Centric Information Exchange , 2007 .

[28]  Bernard P. Zeigler,et al.  Reachability Graph of Finite and Deterministic DEVS Networks , 2009, IEEE Transactions on Automation Science and Engineering.

[29]  Saurabh Mittal,et al.  Automated Link 16 Testing using DEVS and XML , 2007 .

[30]  Bernard P. Zeigler,et al.  Devs unified process for integrated development and testing of service oriented architectures , 2007 .

[31]  J.-L. Paillet,et al.  From timed automata to DEVS models , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[32]  Hessam S. Sarjoughian,et al.  Software and Simulation Modeling for Real-Time Software-Intensive Systems , 2004, Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[33]  Stephen J. Mellor,et al.  Executable UML - A Foundation for Model-Driven Architecture , 2002, Addison Wesley object technology series.