From State-transition Models to DEVS Models - Improving DEVS External Interoperability using MetaDEVS - A MDE Approach

In this paper, the issue of the “external” interoperability of DEVS models is discussed. Scientists often need to simulate non-DEVS models using a DEVS-oriented framework, in order, for instance, to make their DEVS and non-DEVS modes interoperate. The source formalisms we propose to transform onto DEVS models are those which are based on the “family” of states and transitions. A general and model-oriented approach called MetaDEVS is presented in this article. MetaDEVS is also the name given to the DEVS metamodel we use. This metamodel allows creating platform-independent DEVS models. This paper shows how models which belong to the state and transitions “family” can be mapped onto DEVS, and more exactly onto MetaDEVS-based DEVS models, following the MetaDEVS approach. Then, the approach is applied to a concrete case: we transform Finite-State Machine (FSM) models into MetaDEVS models, using ATL, a hybrid language (which mixes both declarative and imperative rules), within the Eclipse Modelling Framework. A metamodel to describe the FSM formalism is also proposed.

[1]  Jean Bézivin,et al.  Technological Spaces: An Initial Appraisal , 2002 .

[2]  Fernando J. Barros,et al.  Modeling formalisms for dynamic structure systems , 1997, TOMC.

[3]  Jean-Baptiste Filippi Une architecture logicielle pour la multi-modélisation et la simulation à évènements discrets de systèmes naturels complexes. (A software architecture for multi-modeling and discrete event simulation of natural complex systems) , 2003 .

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

[5]  Jean François Santucci,et al.  Fuzz-iDEVS: towards a fuzzy toolbox for discrete event systems , 2009, SimuTools.

[6]  Alexander Verbraeck,et al.  Model transformation from BPMN to DEVS in the MDD4MS framework , 2012, SpringSim.

[7]  Hans Vangheluwe,et al.  GENERATION OF DEVS MODELLING & SIMULATION ENVIRONMENTS , .

[8]  Frédéric Jouault,et al.  On the architectural alignment of ATL and QVT , 2006, SAC '06.

[9]  Gabriel Wainer,et al.  Parallel Simulation of DEVS and Cell-DEVS Models in PCD++ , 2010 .

[10]  V. Glushkov THE ABSTRACT THEORY OF AUTOMATA , 1961 .

[11]  David R.C. Hill,et al.  SimStudio : une Infrastructure pour la Modélisation, la Simulation et l'Analyse de Systèmes Dynamiques Complexes , 2010 .

[12]  E. Kofman,et al.  PowerDEVS : A DEVS – Based Environment for Hybrid System Modeling and Simulation , 2003 .

[13]  Laurent Capocchi,et al.  DEVSimPy: A Collaborative Python Software for Modeling and Simulation of DEVS Systems , 2011, 2011 IEEE 20th International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[14]  Frank Budinsky,et al.  EMF: Eclipse Modeling Framework 2.0 , 2009 .

[15]  H. Vangheluwe DEVS as a common denominator for multi-formalism hybrid systems modelling , 2000, CACSD. Conference Proceedings. IEEE International Symposium on Computer-Aided Control System Design (Cat. No.00TH8537).

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

[17]  Bernard P. Zeigler,et al.  DEVS representation of dynamical systems: event-based intelligent control , 1989, Proc. IEEE.

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