xDEVS: A toolkit for interoperable modeling and simulation of formal discrete event systems

被引:9
|
作者
Risco-Martin, Jose L. [1 ,2 ]
Mittal, Saurabh [3 ]
Henares, Kevin [1 ]
Cardenas, Roman [4 ,5 ]
Arroba, Patricia [2 ,4 ]
机构
[1] Univ Complutense Madrid, Dept Comp Sci & Automat, Madrid, Spain
[2] Univ Politecn Madrid, Ctr Computat Simulat, Madrid, Spain
[3] Mitre Corp, Mclean, VA USA
[4] Univ Politecn Madrid, Integrated Syst Lab, Madrid, Spain
[5] Carleton Univ, Adv Real Time Simulat Lab, Ottawa, ON, Canada
来源
SOFTWARE-PRACTICE & EXPERIENCE | 2023年 / 53卷 / 03期
关键词
DEVS formalism; discrete events; modeling and simulation tools; parallel simulation; simulation performance;
D O I
10.1002/spe.3168
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Employing Modeling and Simulation (M&S) extensively to analyze and develop complex systems is the norm today. The use of robust M&S formalisms and rigorous methodologies is essential to deal with complexity. Among them, the Discrete Event System Specification (DEVS) provides a solid framework for modeling structural, behavior and information aspects of any complex system. This gives several advantages to analyze and design complex systems: completeness, verifiability, extensibility, and maintainability. DEVS formalism has been implemented in many programming languages and executable on multiple platforms. In this paper, we describe the features of an M&S framework called xDEVS that builds upon the prevalent DEVS Application Programming Interface (API) for both modeling and simulation layers, promoting interoperability between the existing platform-specific (C++, Java, Python) DEVS implementations. Additionally, the framework can simulate the same model using sequential, parallel, or distributed architectures. The M&S engine has been reinforced with several strategies to improve performance, as well as tools to perform model analysis and verification. Finally, xDEVS also facilitates systems engineers to apply the vision of model-based systems engineering (MBSE), model-driven engineering (MDE), and model-driven systems engineering (MDSE) paradigms. We highlight the features of the proposed xDEVS framework with multiple examples and case studies illustrating the rigor and diversity of application domains it can support.
引用
收藏
页码:748 / 789
页数:42
相关论文
共 50 条
  • [41] DISCRETE EVENT SIMULATION FOR TEACHING IN CONTROL SYSTEMS
    Cardoso, Leonardo das Dores
    de Assis Rangel, Joao Jose
    Nascimento, Ariel Carvalho
    Goncalves Laurindo, Quezia Manuela
    Camacho, Jhonathan Correa
    PROCEEDINGS OF THE 2014 WINTER SIMULATION CONFERENCE (WSC), 2014, : 3608 - 3617
  • [42] Sensor Graphs for Discrete Event Modeling Applied to Formal Verification of PLCs
    Alenljung, Tord
    Lennartson, Bengt
    Hosseini, Mona Noori
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2012, 20 (06) : 1506 - 1521
  • [43] Collaborative Modeling Process for Development of Domain-Specific Discrete Event Simulation Systems
    Sung, Changho
    Kim, Tag Gon
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2012, 42 (04): : 532 - 546
  • [44] Discrete Event Systems: Modeling, Observation, and Control
    Lafortune, Stephane
    ANNUAL REVIEW OF CONTROL, ROBOTICS, AND AUTONOMOUS SYSTEMS, VOL 2, 2019, 2 : 141 - 159
  • [45] Online modeling refinement for discrete event systems
    Chung, SL
    Li, CL
    Wu, JC
    Wang, ST
    2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 2739 - 2744
  • [46] Modeling and control of fuzzy discrete event systems
    Lin, F
    Ying, H
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2002, 32 (04): : 408 - 415
  • [47] Online Modeling Refinement for discrete event systems
    Chung, SL
    Wu, JC
    Li, CL
    Chen, WY
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2005, 28 (01) : 183 - 187
  • [48] Modeling discrete-event systems with constraints
    Seybold, Lothar
    Witczak, Piotr
    Majdzik, Pawel
    2013 18TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2013, : 789 - 793
  • [49] Simulation modeling based on the Object-oriented Petri net for discrete event systems
    Li, J.
    Wang, S.
    Chen, L.
    Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 2001, 29 (05): : 12 - 13
  • [50] Discrete event modeling and simulation technologies: A tapestry of systems and AI based theories and methodologies
    Garnett, J
    JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2005, 8 (01):