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 条
  • [1] Automatic Code Generation from Finite State Machines
    Rincon Nigro, Mario
    Aguilar Castro, Jose
    Hidrobo Torres, Francisco
    COMPUTACION Y SISTEMAS, 2011, 14 (04): : 405 - 421
  • [2] AUTOMATED VERIFICATION OF RESPONSIVE PROTOCOLS MODELED BY EXTENDED FINITE-STATE MACHINES
    KAKUDA, Y
    KIKUNO, T
    KAWASHIMA, K
    REAL-TIME SYSTEMS, 1994, 7 (03) : 275 - 289
  • [3] A Code Generation Tool for Embedded Automotive Systems Based on Finite State Machines
    Lindlar, Felix
    Zimmermann, Armin
    2008 6TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1-3, 2008, : 1443 - +
  • [4] A Novel Method of State Identification Sequences Generation for testing communication protocols modeled as Extended Finite State Machines
    Shu, Ting
    Sun, Shouqian
    Wang, Haining
    2009 IEEE 10TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, VOLS 1-3: E-BUSINESS, CREATIVE DESIGN, MANUFACTURING - CAID&CD'2009, 2009, : 1121 - 1126
  • [6] Finite-state code generation
    Fraser, CW
    Proebsting, TA
    ACM SIGPLAN NOTICES, 1999, 34 (05) : 270 - 280
  • [7] Petri Net Diagnoser for DES Modeled by Finite State Automata
    Moreira, Marcos V.
    Cabral, Felipe G.
    Diene, Oumar
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 6742 - 6748
  • [8] ANALYSIS OF SOFTWARE DESIGN MODELED BY MULTIPLE FINITE STATE MACHINES.
    Chow, T.S.
    1978, : 169 - 174
  • [9] Functional test generation for finite state machines
    Ubar, R.
    Brik, M.
    Jutman, A.
    Raik, J.
    Bengtsson, T.
    Kumar, S.
    2006 INTERNATIONAL BALTIC ELECTRONICS CONFERENCE, PROCEEDINGS, 2006, : 205 - 208
  • [10] Enhanced Code Generation from UML Composite State Machines
    Badreddin, Omar
    Lethbridge, Timothy C.
    Forward, Andrew
    Elaasar, Maged
    Aljamaan, Hamoud
    Garzon, Miguel A.
    PROCEEDINGS OF THE 2014 2ND INTERNATIONAL CONFERENCE ON MODEL-DRIVEN ENGINEERING AND SOFTWARE DEVELOPMENT (MODELSWARD 2014), 2014, : 235 - 245