scholarly journals STATE SPACE REDUCTION FOR TIME PETRI NETS WITH WEAK SEMANTICS

2019 ◽  
pp. 39-52
Author(s):  
Aleksey Zubarev ◽  
Keyword(s):  
Petri Nets ◽  
State Space ◽  
Time Petri Nets ◽  
Space Reduction ◽  
State Space Reduction

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.

Sign in / Sign up

Export Citation Format

Share Document