Independence of net transformations and token firing in reconfigurable place/transition systems

  • Authors:
  • Hartmut Ehrig;Kathrin Hoffmann;Julia Padberg;Ulrike Prange;Claudia Ermel

  • Affiliations:
  • Institute for Software Technology and Theoretical Computer Science, Technical University of Berlin, Germany;Institute for Software Technology and Theoretical Computer Science, Technical University of Berlin, Germany;Institute for Software Technology and Theoretical Computer Science, Technical University of Berlin, Germany;Institute for Software Technology and Theoretical Computer Science, Technical University of Berlin, Germany;Institute for Software Technology and Theoretical Computer Science, Technical University of Berlin, Germany

  • Venue:
  • ICATPN'07 Proceedings of the 28th international conference on Applications and theory of Petri nets and other models of concurrency
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Reconfigurable place/transition systems are Petri nets with initial markings and a set of rules which allow the modification of the net during runtime in order to adapt the net to new requirements of the environment. In this paper we use transformation rules for place/transition systems in the sense of the double pushout approach for graph transformation. The main problem in this context is to analyze under which conditions net transformations and token firing can be executed in arbitrary order. This problem is solved in the main theorems of this paper. Reconfigurable place/transition systems then are applied in a mobile network scenario.