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 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
相关论文
共 50 条
  • [31] Code Generation of Algebraic Quantities for Robot Controllers
    Frigerio, Marco
    Buchli, Jonas
    Caldwell, Darwin G.
    2012 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2012, : 2346 - 2351
  • [32] GENERATION OF OPTIMAL CODE FOR STACK MACHINES
    BRUNO, JL
    LASSAGNE, T
    JOURNAL OF THE ACM, 1975, 22 (03) : 382 - 396
  • [33] Partial-order validation for multi-process protocols modeled as communicating finite state machines
    Liu, H
    Miller, RE
    1996 INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS, PROCEEDINGS, 1996, : 76 - 83
  • [34] Test generation algorithm for the All-Transition-State criteria of Finite State Machines
    Nemeth, Gabor Arpad
    Lugosi, Mate Istvan
    INFOCOMMUNICATIONS JOURNAL, 2021, 13 (03): : 56 - 65
  • [35] Supervisory Control of DES With Extended Finite-State Machines and Variable Abstraction
    Teixeira, Marcelo
    Malik, Robi
    Cury, Jose E. R.
    de Queiroz, Max H.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (01) : 118 - 129
  • [36] Code generation of algebraic quantities for robot controllers
    Frigerio, Marco
    Buchli, Jonas
    Caldwell, Darwin G.
    IEEE International Conference on Intelligent Robots and Systems, 2012, : 2346 - 2351
  • [37] Test generation for multiple state-table faults in finite-state machines
    Pomeranz, I
    Reddy, SM
    IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (07) : 783 - 794
  • [38] A VERIFICATION METHOD VIA INVARIANT FOR COMMUNICATION PROTOCOLS MODELED AS EXTENDED COMMUNICATING FINITE-STATE MACHINES
    HIGUCHI, M
    SHIRAKAWA, O
    SEKI, H
    FUJII, M
    KASAMI, T
    IEICE TRANSACTIONS ON COMMUNICATIONS, 1993, E76B (11) : 1363 - 1372
  • [39] Code Design for Flicker Mitigation in Visible Light Communications Using Finite State Machines
    Mejia, Carlos E.
    Georghiades, Costas N.
    Abdallah, Mohamed M.
    Al-Badarneh, Yazan H.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (05) : 2091 - 2100
  • [40] IN FINITE-STATE MACHINES, LIVING MACHINES
    KRUGER, T
    ARCHITECTURAL DESIGN, 1994, (111) : R14 - R15