Modular Construction and Partial Order Semantics of Petri Nets

Walter Vogler

ISBN 10: 3540557679 / ISBN 13: 9783540557678

Editore: Springer Berlin Heidelberg, 1992

Riguardo questo articolo

Druck auf Anfrage Neuware - Printed after ordering - Petri nets are a well-known model for parallel systems, usedfor both applications and theoretical studies. They can beused for specification, modelling, and analysis, and offer agraphical representation and a clear view of concurrency.For the design of large systems, modular construction isindispensible, and considerable effort has been spent onstudying themodular construction of Petri nets.This book studies the modular construction of nets, and inparticular the top-down design of nets by action refinement.Suitable behavior descriptions are presented and specialcare is taken to justify these descriptions by showing thattheyare necessary under reasonable specificationrequirements. In particular, itis shown that partial-ordersemantics is necessary to support action refinement. Codice articolo 9783540557678

Dati bibliografici

Titolo: Modular Construction and Partial Order ...

Casa editrice: Springer Berlin Heidelberg

Data di pubblicazione: 1992

Legatura: Taschenbuch

Condizione: Neu

Descrizione articolo

Riassunto:

Petri nets are a well-known model for parallel systems, usedfor both applications and theoretical studies. They can beused for specification, modelling, and analysis, and offer agraphical representation and a clear view of concurrency.For the design of large systems, modular construction isindispensible, and considerable effort has been spent onstudying themodular construction of Petri nets.This book studies the modular construction of nets, and inparticular the top-down design of nets by action refinement.Suitable behavior descriptions are presented and specialcare is taken to justify these descriptions by showing thattheyare necessary under reasonable specificationrequirements. In particular, itis shown that partial-ordersemantics is necessary to support action refinement.

Contenuti:

Petri nets and their semantics.- Parallel composition and deadlocking.- Behaviour preserving refinement of places and transitions.- Action refinement and interval words.- Action refinement and bisimulation.- Partial order semantics for nets with capacities.- Concluding remarks.