Skip to main content
SpringerLink
Log in

Dynamic Analysis of Petri Net-Based Discrete Systems

  • Book
  • © 2007

Overview

Authors:
  1. Andrei Karatkevich

    1. Institute of Computer Engineering and Electronics Faculty of Electrical Engineering, Computer Science and Telecommunications, University of Zielona Góra, Zielona Góra, Poland

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Presents an adaptation of the Petri net analysis methods to the low-level models which can be directly used in design of logical controllers
  • The researchers will find in the book certain addition to theory of Petri nets, and the practitioners – a lot of methods that can be used in CAD for verification and analysis of parallel control systems

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

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

  1. Front Matter

    Pages I-XIII
    Download chapter PDF

  2. Introduction

    Pages 1-8

  3. Main Notions, Problems and Methods

    Pages 9-26

  4. Reduced Reachability Graphs

    Pages 27-62

  5. Decomposition for Analysis

    Pages 63-85

  6. Analysis by Solving Logical Equations — Calculation of Siphons and Traps

    Pages 87-93

  7. Verification of Detailed System Descriptions

    Pages 95-121

  8. Conclusion

    Pages 123-125

  9. Back Matter

    Pages 127-166
    Download chapter PDF
Back to top

Keywords

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).

Reviews

From the reviews:

"The book ‘Dynamic Analysis of Petri Net-Based Discrete Systems’ is dedicated to the behavioral properties analysis of parallel discrete systems using the partial state space approach. … Appendix presents some additional results partially outside the book main topic, where the most interesting is the improved method for generation of prime implicants of Boolean functions. The book may be useful for researchers and engineers, including graduate students, interesting in the computer-aided design of logical control devices." (Krzysztof Galkowski, Zentralblatt MATH, Vol. 1121 (23), 2007)

Authors and Affiliations

  • Institute of Computer Engineering and Electronics Faculty of Electrical Engineering, Computer Science and Telecommunications, University of Zielona Góra, Zielona Góra, Poland

    Andrei Karatkevich

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation