Literature

Literature for discrete-event systems is vast, but within the control systems community the classical (and award-winning) reference is [1]. Note that an electronic version of the previous edition (perfectly acceptable for us) is accessible through the NTK library (possibly upon CTU login). This book is rather thick too and covering its content can easily need a full semestr. However, in our course we will only need the very basics of the theory of (finite state) automata and such basics are presented in Chapters 1 and 2. The extension to timed automata is then presented in Chapter 5.2, but the particular formalism for timed automata that we use follows [2], or perhaps even better [3].

The basics are also presented in the tutorial paper by the same author(s) [4]. A very short (but sufficient for us) intro to discrete-event systems that adheres to Cassandras’s style is given in the first chapter of the recent hybrid systems textbook [5].

Alternatively, there are some other recent textbooks that contain decent introductions to the theory of (finite state) automata. These are often surfing on the wave of popularity of the recently fashionable buzzword of cyberphysical or embedded systems, but in essence these deal with the same hybrid systems as we do in our course. The fact is, however, that the modeling formalism can be a bit different from the one in Cassandras (certainly when it comes to notation but also some concepts). One such textbook is [6], for which an electronic version accessible through the NTK library (upon CTU login). Another one is [7]. In particular, Chapter 2 serves as an intro to the automata theory. Last but not least, we mention [8], for which an electronic version is freely downloadable.

Back to top

References

[1]
C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems, 3rd ed. Cham: Springer, 2021. Available: https://doi.org/10.1007/978-3-030-72274-6
[2]
R. Alur and D. L. Dill, “A theory of timed automata,” Theoretical Computer Science, vol. 126, no. 2, pp. 183–235, Apr. 1994, doi: 10.1016/0304-3975(94)90010-8.
[3]
R. Alur, “Timed Automata,” in Computer Aided Verification, N. Halbwachs and D. Peled, Eds., in Lecture Notes in Computer Science. Berlin, Heidelberg: Springer, 1999, pp. 8–22. doi: 10.1007/3-540-48683-6_3.
[4]
S. Lafortune, “Discrete Event Systems: Modeling, Observation, and Control,” Annual Review of Control, Robotics, and Autonomous Systems, vol. 2, no. 1, pp. 141–159, 2019, doi: 10.1146/annurev-control-053018-023659.
[5]
H. Lin and P. J. Antsaklis, Hybrid Dynamical Systems: Fundamentals and Methods. in Advanced Textbooks in Control and Signal Processing. Cham: Springer, 2022. Accessed: Jul. 09, 2022. [Online]. Available: https://doi.org/10.1007/978-3-030-78731-8
[6]
R. Alur, Principles of Cyber-Physical Systems. Cambridge, MA, USA: MIT Press, 2015. Available: https://mitpress.mit.edu/9780262029117/principles-of-cyber-physical-systems/
[7]
S. Mitra, “A verification framework for hybrid systems,” PhD thesis, Massachusetts Institute of Technology, 2007. Accessed: Sep. 04, 2022. [Online]. Available: https://dspace.mit.edu/handle/1721.1/42238
[8]
E. A. Lee and S. A. Seshia, Introduction to Embedded Systems: A Cyber-Physical Systems Approach, 2nd ed. Cambridge, MA, USA: MIT Press, 2017. Available: https://ptolemy.berkeley.edu/books/leeseshia//