Abstract:Modern distributed systems are becoming pervasive and increasingly provided with adaptation, (self-)reconfiguration and mobility capability. On one side, to face the challenges of the highly dynamic environments where they are deployed. On the other side, to keep production/maintenance costs down. Therein lies the increasing demand for formal models encompassing all of these aspects (besides concurrency). Hardly any of the classical formalisms like Petri Nets, Automata, and Process Algebra, even though powerful, permits designers to easily specify dynamic structural changes to systems and evaluate their impact on system behaviour. That has led to several extensions of classical formal models (e.g., the Pi calculus or the Nets-within-Nets paradigm) rarely accompanied by suitable analysis techniques. A recent formalization of a class of Rewritable Place-Transition Nets (RwPT) in Maude has proved potentially convenient to specify dynamically reconfigurable systems. Concerning analogous proposals, the RwPT formalism provides more abstraction/flexibility in modelling and efficiency in analysis. Nevertheless, its ability to scale the size of distributed systems built of several similar (nested) components is limited. This paper presents a compositional approach to define large RwPT models in a typical algebraic way and to exploit the modular structure of models during the analysis: Symmetries are implicitly captured by composite node-labelling (reflecting the model's hierarchical structure) that is preserved by net rewrites. A distributed, gracefully degrading production system is used as a case study. Experimental evidence points out the dramatic impact of the approach against a non-modular one and the advantages over alternative techniques. Even if the emphasis is on state-space-based verification, the paper shows the convenience of combining it with structural analysis, which is typical of Petri nets as well. For that purpose, rewrite-rule abstractions are given in the form of guidelines.

Subtyping for Hierarchical, Reconfigurable Petri Nets

Supervisor design for a class of generalized Petri net with uncontrollable transitions

Petri Net Cascade Decomposition for Supervisory Control

Supervisor Synthesis for Enforcing Linear Constraints on A Class of Petri Nets with Unobservable Transitions

Constraint Function Based Hierarchical Control of Discrete Event Systems

Parameterized Abstract Model for Reconfigurable Systems

A Categorical Semantics for Hierarchical Petri Nets

Modeling, safety verification and optimization of operating procedures in process systems using hybrid Petri nets

Reconfigurable Decorated PT Nets with Inhibitor Arcs and Transition Priorities

One Kind of Petri Nets with Systematized Changeable Structure

On Refinement of Model Structure for Stochastic Petri Nets

Modeling of Hierarchical Petri Net-Based Workflow

A Pragmatic Behavior Subtyping Relation Based on Both States and Actions

On Concept of Petri Nets Receptors and Effectors

A Maude Implementation of Rewritable Petri Nets: a Feasible Model for Dynamically Reconfigurable Systems

Relating Reversible Petri Nets and Reversible Event Structures, categorically

Modular Rewritable Petri Nets: an Efficient Model for Dynamic Distributed Systems

Coverability, Termination, and Finiteness in Recursive Petri Nets

Technical Research on Describing Reconfigurable Systems by Object Oriented Petri Net

The Definition of Extended High-level Timed Petri Nets

P Systems and Petri Nets