Modular Construction and Partial Order Semantics of Petri Nets (Lecture Notes in Computer Science)

Petri nets are a well-known model for parallel systems, used for both applications and theoretical studies. They can be used for specification, modelling, and analysis, and offer a graphical representation and a clear view of concurrency. For the design of large systems, modular construction is indispensible, and considerable effort has been spent on studying the modular construction of Petri nets. This book studies the modular construction of nets, and in particular the top-down design of nets by action refinement. Suitable behavior descriptions are presented and special care is taken to justify these descriptions by showing that they are necessary under reasonable specification requirements. In particular, it is shown that partial-order semantics is necessary to support action refinement.