By Topic

DEVS as a common denominator for multi-formalism hybrid systems modelling

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Vangheluwe, H.L.M. ; Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada

When modelling complex systems, complexity is usually not only due to a large number of coupled components, but also to the diversity of these components and to their intricate interactions. One would like to use a variety of formalisms to “optimally” describe the behaviour of different system components, aspects, and views. The choice of appropriate formalisms depends on criteria such as the application domain, the modeler's background, the goals, and the available computational resources. In the article, a formalism transformation graph (FTG) is presented. In the FTG, vertices correspond to formalisms, and edges denote existing formalism transformations. A transformation is a mapping of models in the source formalism onto models in the destination formalism (with behaviour invariance). This traversal allows for meaningfully coupling models in different semantics. Once mapped onto a common formalism, closure under coupling of that formalism makes the meaning of the coupled model explicit. In the context of hybrid systems models, the formalism transformation converges to a common denominator which unifies continuous and discrete constructs. Often, this is some form of event-scheduling/state-event locating/DAE formalism and corresponding solver. A different approach is presented which maps all formalisms, and in particular continuous ones, onto Zeigler's DEVS. Hereby, the state variables of the continuous models are discretized rather than time and the DEVS transition function progresses from one discretized state value to either the one just above or the one just below, giving as output, the time till the next transition

Published in:

Computer-Aided Control System Design, 2000. CACSD 2000. IEEE International Symposium on

Date of Conference:

2000