Petri Net Synthesis

  • Eric Badouel
  • Luca Bernardinello
  • Philippe Darondeau

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Eric Badouel, Luca Bernardinello, Philippe Darondeau
    Pages 1-12
  3. Elementary Net Synthesis

    1. Front Matter
      Pages 13-13
    2. Eric Badouel, Luca Bernardinello, Philippe Darondeau
      Pages 15-58
    3. Eric Badouel, Luca Bernardinello, Philippe Darondeau
      Pages 59-81
    4. Eric Badouel, Luca Bernardinello, Philippe Darondeau
      Pages 83-115
  4. Types of Nets

    1. Front Matter
      Pages 117-120
    2. Eric Badouel, Luca Bernardinello, Philippe Darondeau
      Pages 121-152
    3. Eric Badouel, Luca Bernardinello, Philippe Darondeau
      Pages 153-181
  5. P/T-Net Synthesis

    1. Front Matter
      Pages 183-186
    2. Eric Badouel, Luca Bernardinello, Philippe Darondeau
      Pages 187-212
    3. Eric Badouel, Luca Bernardinello, Philippe Darondeau
      Pages 213-226
    4. Eric Badouel, Luca Bernardinello, Philippe Darondeau
      Pages 227-252
    5. Eric Badouel, Luca Bernardinello, Philippe Darondeau
      Pages 253-263
  6. Applications of Net Synthesis

    1. Front Matter
      Pages 265-267
    2. Eric Badouel, Luca Bernardinello, Philippe Darondeau
      Pages 269-281
    3. Eric Badouel, Luca Bernardinello, Philippe Darondeau
      Pages 283-300
    4. Eric Badouel, Luca Bernardinello, Philippe Darondeau
      Pages 301-317
    5. Eric Badouel, Luca Bernardinello, Philippe Darondeau
      Pages 319-325
  7. Back Matter
    Pages 327-339

About this book

Introduction

This book is a comprehensive, systematic survey of the synthesis problem, and of region theory which underlies its solution, covering the related theory, algorithms, and applications. The authors focus on safe Petri nets and place/transition nets (P/T-nets), treating synthesis as an automated process which, given behavioural specifications or partial specifications of a system to be realized, decides whether the specifications are feasible, and then produces a Petri net realizing them exactly, or if this is not possible produces a Petri net realizing an optimal approximation of the specifications.

In Part I the authors introduce elementary net synthesis. In Part II they explain variations of elementary net synthesis and the unified theory of net synthesis. The first three chapters of Part III address the linear algebraic structure of regions, synthesis of P/T-nets from finite initialized transition systems, and the synthesis of unbounded P/T-nets. Finally, the last chapter in Part III and the chapters in Part IV cover more advanced topics and applications: P/T-nets with the step firing rule, extracting concurrency from transition systems, process discovery, supervisory control, and the design of speed-independent circuits.

Most chapters conclude with exercises, and the book is a valuable reference for both graduate students of computer science and electrical engineering and researchers and engineers in this domain.

Keywords

Concurrency Net Synthesis Petri Nets Place/Transition Nets (P/T-Nets) Process Discovery Supervisory Control

Authors and affiliations

  • Eric Badouel
    • 1
  • Luca Bernardinello
    • 2
  • Philippe Darondeau
    • 3
  1. 1.IRISA/INRIA Rennes - Bretagne AtlantiqueRennesFrance
  2. 2.DISCOUniversità degli Studi di Milano-BicoccaMilanoItaly
  3. 3.IRISA/INRIA Rennes - Bretagne AtlantiqueRennes France

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-47967-4
  • Copyright Information Springer-Verlag Berlin Heidelberg 2015
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-662-47966-7
  • Online ISBN 978-3-662-47967-4
  • Series Print ISSN 1862-4499
  • About this book
Industry Sectors
Electronics
Telecommunications
Biotechnology