it - Information Technology 63(5-6) - Oktober 2021

Auflistung nach:

1 - 1 von 1

Zeitschriftenartikel
Exploiting symmetries of high-level Petri games in distributed synthesis
(it - Information Technology: Vol. 63, No. 4, 2021) Würdemann , Nick
Distributed Synthesis is the problem of automatically generating correct controllers for individual agents in a distributed system. Petri games model this problem by a game between two teams of players on a Petri net structure. Under some restrictions, Petri games can be solved by a reduction to a two player game. The concept of symmetries in Petri nets is closely related to high-level representations of Petri games. Applying symmetries to the states in the two-player game results in a significant state space reduction. We give an overview about (high-level) Petri games and the application of symmetries in this setting. We present ongoing work aiming to concisely describe solutions of Petri games by a high-level representation.