Exploiting symmetries of high-level Petri games in distributed synthesis

2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Nick Würdemann
Keyword(s):  
Petri Nets ◽  
State Space ◽  
Distributed System ◽  
Petri Net ◽  
Space Reduction ◽  
Ongoing Work ◽  
Player Game ◽  
High Level ◽  
State Space Reduction

Abstract 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.

A time stamp reduction method for state space exploration using colored Petri nets

SIMULATION ◽  
2011 ◽  
Vol 88 (5) ◽  
pp. 592-616 ◽  
Author(s):  
Mercedes E. Narciso ◽  
Miquel A. Piera ◽  
Antoni Guasch
Keyword(s):  
Petri Nets ◽  
State Space ◽  
Reduction Method ◽  
Space Exploration ◽  
Colored Petri Nets ◽  
Time Stamp ◽  
State Space Exploration
Sign in / Sign up

Export Citation Format

Share Document