A method for stepwise refinement and abstraction of Petri nets

Modeling and Analysis Methods for Multi-Agent Systems

“…The synthesis and reduction methodologies can be described as: i) top-down, ii) bottom-up and iii) hybrid. The top-down approach starts with a high level model of the system under consideration and then adds stepwise refinements until the desired level of detail is achieved in the model [17][19] [20]. The bottom-up approach also referred to as a reduction approach consists of joining Petri net sub-models that share places or transitions.…”

Modelling and validating the multi-agent system behaviour for a washing machine production line

“…In the RA model, the transitions t 1 , t 3 , t 4 , t 6 , t 8 , t 10 , t 11 and t 12 represent logical conditions, being estimated 1 t.u. per transition.…”

“…The formal validation of the large model requires the analysis of the sub-Petri nets and the application of the theorems established by [9] and latter generalised by [10] about the preservation of boundedness and liveness properties. This theorem points out that using stepwise refinement it is not necessary to perform the analysis of the detailed and large Petri net, because all of its properties can be deduced from the analysis of the initial Petri net and each one of the sub Petri nets.…”

Soundness-Preserving Refinements of Service Compositions

“…However, these works focus on "horizontal" modularization (i.e., composition) of communicating systems, while we are interested here in "vertical" modularization (i.e., refinement). Conditions for vertical modularization were given by [28,12], regarding soundness-preserving refinements of a single place (in a Petri net).…”