EVENT PROCESSING MODEL FOR SIMULATION OF REAL-TIME LOGIC CONTROL DEVICES

Authors

DOI:

https://doi.org/10.24025/2306-4412.2.2023.274840

Keywords:

digital devices, simulation, real-time models, signals, events, language models of timed finite state machines

Abstract

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.

Author Biographies

Maryna Miroshnyk, Kharkiv National University named after V. N. Karazin

Dr. Tech. Sc., Professor

A. S. Shkil, Kharkiv National University of Radioelectronics

Ph. D., Associate Professor

Dariia Rakhlis, Kharkiv National University of Radioelectronics

Ph. D., Associate Professor

K. Y. Pshenychnyi, Kharkiv National University of Radioelectronics

Ph. D. Student

Anatolii Miroshnyk, Kharkiv National University of Radioelectronics

Assistant

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.

Published

2023-06-02

How to Cite

Miroshnyk, M., Shkil, A. S., Rakhlis, D., Pshenychnyi, K. Y., & Miroshnyk, A. (2023). EVENT PROCESSING MODEL FOR SIMULATION OF REAL-TIME LOGIC CONTROL DEVICES. Bulletin of Cherkasy State Technological University, (2), 50–57. https://doi.org/10.24025/2306-4412.2.2023.274840

URN