Formal specification and validation of a static FIFO queue model using coloured Petri nets

摘要

In this paper, the authors propose the use of coloured Petri nets (CPN) as a tool for the modeling of modules in flexible manufacturing systems (FMS), and for specifying and validating their properties. In order to validate the proposed modules with CPN, a formal technique for qualitative validation of the system's specifications based on the place-invariant relationships of which CPN models is used. This work analyzes an example of a FIFO queue, which has been taken from the field of FMS. It is modelled through CPN, and then assessed by means of the above proposed formal validation technique. Parallel and simultaneous research work is being done by the authors, but considering other FIFO and LIFO queue cases.