EVENT PROCESSING MODEL FOR SIMULATION OF REAL-TIME LOGIC CONTROL DEVICES
DOI:
https://doi.org/10.24025/2306-4412.2.2023.274840Keywords:
digital devices, simulation, real-time models, signals, events, language models of timed finite state machinesAbstract
Among modern technical systems, logical control and communication devices with touch control panels play an increasingly important role. In such devices the duration of controlling events is important. On the other hand, a person cannot exactly control the durability of the event when pressing and holding a panel. Based on this, a control device (control unit) must properly respond to external events of unknown durability. Thus, when designing a real-time system, it’s required to express metric time in terms of the automation clock because the transitions between the automata states directly depend on the metric time aspect. The purpose of this article is to introduce a new events class used in real-time device simulation – the events with minimal duration. The object of research is real-time device control algorithms. The subject of research is event-based automatic models described by the hardware description languages. The article analyzes the issue of simulation real-time devices using the state machine template in hardware description languages. The classification of events as finite state machine interaction with the external environment models is analyzed. A new type of event and a class of devices whose functionality depends on such factors are introduced. It is shown that such events are widespread in various digital devices and real-time systems. A new type of FSM transition is proposed for the temporal state diagram as digital systems design canonical model. The considered models are illustrated by simulations and timing diagrams analysis. For the proposed model, different cases of the duration of the event have been considered and the corresponding processes of the machine’s reaction to them are as follows: the external event lasts exactly as long as required in the specification; the external event lasts less than required; the external event lasts longer than required; no external event occurs. All possible processes are illustrated with timing diagrams with detailed explanations and hardware description language code examples. A description of the device model fragment using the Verilog synthesizable subset is given.
References
S. Baranov, Logic and System Design of Digital Systems. Tallinn: TUT Press, 2008.
A. A. Shalyto, "Software automation design: Algorithmization and programming of problems of logical control", Journal of Computer and System Sciences International, vol. 39, no. 6, pp. 899-916, 2000.
R. A. Alur, and D. L. Dill, "Theory of timed automata", Theoretical Computer Science, vol. 126, no. 2, pp. 183-235, 1994.
M. Zhigulin, N. Yevtushenko, S. Maag and A. Cavalli, "FSM-based test derivation strategies for systems with time-outs", in 2011 11th Int. Conf. Qual. Softw. (QSIC), Madrid, Spain, July, 13–14, 2011. [Online]. Available: https://doi.org/10.1109/qsic.2011.30. Accessed on: March 29, 2023.
V. A. Pedroni, Finite State Machines in Hardware: Theory and Design (with VHDL and SystemVerilog). MA: MIT Press Cambridge, 2013.
M. Miroshnyk et al., "Design of real-time system logic control on FPGA", in 2019 IEEE East-West Des. Test Symp. (EWDTS), Batumi, Georgia, Sept. 13-16, 2019. [Online]. Available: https://doi.org/10.1109/ewdts.2019.8884387. Accessed on: March 29, 2023.
A. S. Klimowicz, and V. V. Solov’ev, "Structural models of finite-state machines for their implementation on programmable logic devices and systems on chip", J. Comput. Syst. Sci. Int., vol. 54, no. 2, pp. 230-242, March 2015. [Online]. Available: https://doi.org/10.1134/s1064230715010074. Accessed on: March 29, 2023.
M. A. Mіroshnyk, A. S. Shkil, E. N. Kulak, D. Y. Rakhlis, A. M. Mіroshnyk, and N. V. Malahov, "Design timed FSM with VHDL Moore pattern", Radio Electronics, Comput. Science, Control, no. 2, pp. 137-148, Sept. 2020. [Online]. Available: https://doi.org/10.15588/1607-3274-2020-2-14. Accessed on: March 29, 2023.
D. Bresolin, A. Tvardovskii, N. Yevtushenko, T. Villa, M. Gromov, "Minimizing deterministic timed finite state machines", in 14th IFAC Workshop on Discrete Event Systems WODES 2018, IFAC-PapersOnLine, vol. 51, issue 7, pp. 486-492, 2018.
D. Bresolin, K. El-Fakih, T. Villa, and N. Yevtushenko, "Equivalence checking and intersection of deterministic timed finite state machines", Formal Methods in System Design, no. 7, pp. 1-26, 2022.
A. S. Tvardovskii, and N. V. Yevtushenko, "Deriving homing sequences for finite state machines with timed guard", Automatic Control and Computer Sciences, vol. 55, no. 7, pp. 738-750, 2021.
E. André, D. Lime, and M. Ramparison "TCTL model checking lower/upper-bound parametric timed automata without invariants", in Proc. Int. Conf. Formal Modeling and Analysis of Timed Systems FORMATS 2018, Sept. 4-6, Biejing, China, 2018, pp. 37-52.
G. Wagner, "An abstract state machine semantics for discrete event simulation", in Proc. 2017 Winter Simulation Conf. (WSC), Dec. 3-6, 2017, Las Vegas, USA. [Online]. Available: https://ieeexplore.ieee.org/document/8247830. Accessed on: March 29, 2023.
M. Mіrosсhnyk, A. Shkil, E. Kulak, D. Rakhlis, I. Filippenko, and M. Malakhov, "Hardware implementation of timed logical control FSM", Proc. 2020 IEEE East-West Design & Test Symposium (EWDTS'20), Sept. 4-7, Varna, Bulgaria, 2020. [Online]. Available: https://ieeexplore.ieee.org/document/9225129. Accessed on: March 29, 2023.
Lamperti, and M. Zanella, Diagnosis of Active Systems: Principles and Techniques (The Springer International Series in Engineering and Computer Science). Springer, 2003.
Downloads
Published
How to Cite
Issue
Section
URN
License
Copyright (c) 2023 Maryna Miroshnyk, A. S. Shkil, Dariia Rakhlis, K. Y. Pshenychnyi, Anatolii Miroshnyk

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The authors who publish in this journal agree to the following terms:The authors reserve the right to authorship of their work and give the journal the right to first publish this work under the terms of the Creative Commons Attribution License CC BY-NC, which allows other persons to freely distribute published work with a mandatory reference to authors of the original work and the first publication of the work in this journal.
Authors have the right to conclude separate additional agreements for the non-exclusive distribution of the paper in the form in which it was published by this journal (for example, posting work in electronic repository or publishing as part of a monograph), provided that the link to the first publication in this journal is maintained.
The journal policy allows and encourages authors to post on the Internet (for example, in repositories of institutions or on personal websites) the manuscript of work, both before the submission of this manuscript to the editorial staff, and during its editorial work, as it contributes to the emergence of productive scientific discussion and positively affects the efficiency and dynamics of published work citation (see The Effect of Open Access).