Automated Code Generation for DES Controllers Modeled as Finite State Machines

被引:0
作者
Possato, Tiago [1 ,2 ]
Valentini, Joao H. [1 ]
Southier, Luiz F. P. [1 ]
Teixeira, Marcelo [1 ]
机构
[1] UTFPR, Fed Univ Technol Parana, Pato Branco, Brazil
[2] IFC, Catarinense Fed Inst, Videira, Brazil
来源
FORMAL METHODS: FOUNDATIONS AND APPLICATIONS, SBMF 2023 | 2024年 / 14414卷
关键词
Formal modeling; Model conversion; Code generation; SUPERVISORY CONTROL; IMPLEMENTATION;
D O I
10.1007/978-3-031-49342-3_7
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Finite State Machines (FSMs) are the foundation to design Discrete Event Systems (DESs). A FSM that designs a DES model can be further processed using Supervisory Control Theory (SCT) to synthesize correct-by-construction software. When applied to industrial-scale DESs, FSMs face limitations in the design, synthesis, and implementation steps. Supremica is a straightforward tool that facilitates design and synthesis but does not reach the implementation phase. This requires additional tools to convert FSM models into code. This paper presents the tool DEScMaker, which receives as input an FSM model outputting from Supremica and converts it into implementable C code. Our approach complements Supremica with code generation and allows taking advantage of its intuitive interface, useful simulator, and safe algorithms while automating a task that, in practice, consists of complex manual programming. An example illustrates the tool and quantifies its advantages.
引用
收藏
页码:113 / 130
页数:18
相关论文
共 33 条
  • [1] Akesson K., 2019, About us
  • [2] UltraDES - A Library for Modeling, Analysis and Control of Discrete Event Systems
    Alves, Lucas V. R.
    Martins, Lucas R. R.
    Pena, Patricia N.
    [J]. IFAC PAPERSONLINE, 2017, 50 (01): : 5831 - 5836
  • [3] Assmann J.V., 2021, INT C ELECT COMMUNIC, P1, DOI [10.1109/ICECCE52056.2021.9514113, DOI 10.1109/ICECCE52056.2021.9514113]
  • [4] On the implementation of supervised control of discrete event systems
    Basile, Francesco
    Chiacchio, Pasquale
    [J]. IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2007, 15 (04) : 725 - 739
  • [5] Bermeo LE, 2012, P 11 INT WORKSH DISC, P349, DOI DOI 10.3182/20121003-3-MX-4033.00056
  • [6] Cassandras C G, 2009, Introduction to discrete event systems
  • [7] de Queiroz MH, 2002, WODES'02: SIXTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, P377, DOI 10.1109/WODES.2002.1167714
  • [8] Supervisor Synthesis: Bridging Theory and Practice
    Fokkink, Wan
    Goorden, Martijn
    Van de Mortel-Fronczak, Joanna
    Reijnen, Ferdie
    Rooda, Jacobus
    [J]. COMPUTER, 2022, 55 (10) : 48 - 54
  • [9] Göbe F, 2016, INT WORKS DISCRETE, P424, DOI 10.1109/WODES.2016.7497883
  • [10] Engineering Methods and Tools for Cyber-Physical Automation Systems
    Harrison, Robert
    Vera, Daniel
    Ahmad, Bilal
    [J]. PROCEEDINGS OF THE IEEE, 2016, 104 (05) : 973 - 985