Dynamic Analysis of Petri Net-Based Discrete Systems

  • Andrei Karatkevich

Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 356)

Table of contents

About this book


Design of modern digital hardware systems and of complex software systems is almost always connected with parallelism. For example, execution of an object-oriented p- gram can be considered as parallel functioning of the co-operating objects; all modern operating systems are multitasking, and the software tends to be multithread; many complex calculation tasks are solved in distributed way. But designers of the control systems probably have to face parallelism in more evident and direct way. Controllers rarely deal with just one controlled object. Usually a system of several objects is to be controlled, and then the control algorithm naturally turns to be parallel. So, classical and very deeply investigated model of discrete device, Finite State Machine, is not expressive enough for the design of control devices and systems. Theoretically in most of cases behavior of a controller can be described by an FSM, but usually it is not convenient; such FSM description would be much more complex, than a parallel specification (even as a network of several communicating FSMs).


Logical Control Parallel Systems Petri Nets State Explosion State Space Construction Verification control control system system

Authors and affiliations

  • Andrei Karatkevich
    • 1
  1. 1.Institute of Computer Engineering and Electronics Faculty of Electrical Engineering, Computer Science and TelecommunicationsUniversity of Zielona GóraZielona GóraPoland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering Engineering (R0)
  • Print ISBN 978-3-540-71464-4
  • Online ISBN 978-3-540-71560-3
  • Series Print ISSN 0170-8643
  • Buy this book on publisher's site