抄録
A formal model named Expanded-Timed-State-Chart (ETSC) for expressing the complex behavior of a discrete production system (DPS), where multiple jobs are simultaneously carried out in parallel, was proposed by expanding Timed-State-Chart model. Making use of the model, event-driven simulation of DPS in formal fashion can conveniently be carried out, and so the verification method based on Model-Checking becomes applicable to DPS. In order to illustrate the usefulness of the model, computational experiments were carried out for verifying the validity of operations given to a target DPS, that is a multi-purpose chemical batch plant given by Japan Batch Forum. Some practical assumptions to reduce the “reachable-tree” to a restricted one have been introduced here in order to avoid the difficulty of combinatorial explosion, that intrinsically appears in the generation of Kripke-Structure of original DES.
