Petri Net Synthesis

Abstract : 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 exercices, and the book is a valuable reference for both graduate students of computer science and electrical engineering and researchers and engineers in this domain.
Type de document :
Ouvrage (y compris édition critique et traduction)
Springer, pp.339, 2015, Text in Theoretical Computer Science, an EATCS Series, M. Henzinger, J. Hromkovic, M. Nielsen, G. Rozenberg, A. Salomaa, 978-3-662-47966-7. 〈10.1007/978-3-662-47967-4〉
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01237142
Contributeur : Eric Badouel <>
Soumis le : mercredi 2 décembre 2015 - 17:37:19
Dernière modification le : mercredi 11 avril 2018 - 02:01:13
Document(s) archivé(s) le : samedi 29 avril 2017 - 05:34:23

Fichier

Badouel_Petri Net Synthesis_Fr...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Eric Badouel, Luca Bernardinello, Philippe Darondeau. Petri Net Synthesis. Springer, pp.339, 2015, Text in Theoretical Computer Science, an EATCS Series, M. Henzinger, J. Hromkovic, M. Nielsen, G. Rozenberg, A. Salomaa, 978-3-662-47966-7. 〈10.1007/978-3-662-47967-4〉. 〈hal-01237142〉

Partager

Métriques

Consultations de la notice

383

Téléchargements de fichiers

321