Analysis of Boundedness and Safeness in a Petri Net-Based Specification of Concurrent Control Systems

Author: Marcin Wojnakowski

Affiliation: Institute of Control & Computation Engineering, University of Zielona Góra, ul. Szafrana 2, 65-516 Zielona Góra, Poland

Analysis of Boundedness and Safeness in a Petri Net-Based Specification of Concurrent Control Systems

ISBN: 978-981-5322-71-2
eISBN: 978-981-5322-70-5 (Online)

Introduction

Analysis of Boundedness and Safeness in a Petri Net-Based Specification of Concurrent Control Systems provides a comprehensive study of concurrent control systems using Petri net models, with a focus on boundedness and safeness analysis. Designed for both academic and industry professionals, it bridges the gap between theoretical rigor and practical applications, offering essential insights for advancing knowledge in the field.

The content covers foundational principles of control systems and Petri nets before exploring advanced analysis techniques. Topics include algorithms, computational complexity, and different Petri net classes. The book also addresses boundedness and safeness properties, presenting verification methods, case studies, and experimental results. Trends, challenges, and future directions are also discussed in the book equipping readers with practical tools to innovate in concurrent system design.

Key Features:

  • - In-depth coverage of Petri net-based concurrent system modeling and analysis.
  • - Clear explanations supported by real-world examples and case studies.
  • - A balanced approach combining theory and application.

Readership

Ideal for researchers, educators, and professionals in computer science and engineering to understand and design reliable concurrent systems.

Preface

Control systems play a crucial role in various aspects of everyday life, including banking, medical care, manufacturing, transportation, and entertainment. Their continual development necessitates designers to employ advanced and multi- functional tools to facilitate the design process. Petri nets stand out as an effective modeling approach in this context. They have gained popularity for their ease of analysis and graphical representation. Consequently, the analysis of boundedness and safeness of systems specified by Petri nets poses a significant challenge. This book offers a comprehensive overview of applications and algorithms for analyzing the boundedness and safeness of Petri nets.

Boundedness indicates a finite number of reachable states in a control system, while safeness characterizes a binary behavior essential for Petri nets used in configurable FPGAs. Given the exponential computational complexity of Petri net properties, the book proposes novel algorithms to address this analytical gap. These new solutions are elaborately described and supported by experimental results from a set of 243 Petri nets, along with a discussion of their limitations. Furthermore, a real-life manufacturing control system modeled with a Petri net is presented to highlight the benefits of designing concurrent systems using bounded and safe nets.

Marcin Wojnakowski
Institute of Control & Computation Engineering,
University of Zielona Góra,
ul. Szafrana 2, 65-516 Zielona Góra, Poland.