Synthesis using extended resource control nets for modeling shared-resource automated systems

The authors adopt the concept of modular composition to model a shared-resource automated system. This method partitions the system into modules and then merges the modules. Extended resource control nets (ERCNs) are proposed to model the modules. ERCNs are generalized from resource control nets to represent certain parallel activities. The interactions among the modules are described by using the common transitions and common transition subnets conforming to two restrictions. A net synthesized in this fashion is proven to be conservative and thus bounded. In addition, an algorithm for checking two sufficient conditions for structural liveness of the net is developed. This algorithm examines only the net structure without resorting to state enumeration