Modeling, specification and controller synthesis for discrete event systems

Based on some modeling primitives from automata, Petri nets and process algebra, an architecture for a general routing and resource booking problem is presented. The architecture is based on general models for a set of resources, desired routing specifications for a set of objects (products, data packets, vehicles) and a controller that synchronizes the objects utilization of the available resources. High level graphical routing specifications for the objects are also introduced, together with corresponding Petri nets, in order to simplify the specification of desired routes. Two specific operators, event synchronization and arbitrary order including an algebra of events, are then used in the formal Petri net specifications.