A Web Interface for Petri Nets with Transits and Petri Games

Gieseking, Manuel; Hecking-Harbusch, Jesko; Yanich, Ann

doi:10.1007/978-3-030-72013-1_22

Cited by 8 publications

(4 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In future work, we plan to integrate the algorithms in AdamWEB [38], a web interface 5 for the synthesis of distributed systems, to allow for an easy insight in the symbolic games and strategies. Furthermore, we want to continue our investigation on the benefits of canonical representations, e.g., to directly generate high-level representations of Petri game strategies that match the given high-level Petri game.…”

Section: Discussionmentioning

confidence: 99%

Canonical Representations for Direct Generation of Strategies in High-level Petri Games

Gieseking¹,

Würdemann²

2021

Preprint

Self Cite

View full text Add to dashboard Cite

Petri games are a multi-player game model for the synthesis of distributed systems with multiple concurrent processes based on Petri nets. The processes are the players in the game represented by the token of the net. The players are divided into two teams: the controllable system and the uncontrollable environment. An individual controller is synthesized for each process based only on their locally available causality-based information. For one environment player and a bounded number of system players, the problem of solving Petri games can be reduced to that of solving Büchi games.High-level Petri games are a concise representation of ordinary Petri games. Symmetries, derived from a high-level representation, can be exploited to significantly reduce the state space in the corresponding Büchi game. We present a new construction for solving high-level Petri games. It involves the definition of a unique, canonical representation of the reduced Büchi game. This allows us to translate a strategy in the Büchi game directly into a strategy in the Petri game. An implementation applied on six structurally different benchmark families shows in almost all cases a performance increase for larger state spaces.

show abstract

Section: Discussionmentioning

confidence: 99%

Canonical Representations for Direct Generation of Strategies in High-level Petri Games

Gieseking¹,

Würdemann²

2021

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

“…In future work, we plan to integrate the algorithms in AdamWEB [19], a web interface 6 for the synthesis of distributed systems, to allow for an easy insight in the symbolic games and strategies. Furthermore, we want to continue our investigation on the benefits of canonical representations, e.g., to directly generate high-level representations of Petri game strategies that match the given high-level Petri game.…”

Section: Discussionmentioning

confidence: 99%

Canonical Representations for Direct Generation of Strategies in High-level Petri Games (Full Version)

Gieseking,

Würdemann

2021

Preprint

Self Cite

View full text Add to dashboard Cite

Petri games are a multi-player game model for the synthesis problem in distributed systems, i.e., the automatic generation of local controllers. The model represents causal memory of the players, which are tokens on a Petri net and divided into two teams: the controllable system and the uncontrollable environment. For one environment player and a bounded number of system players, the problem of solving Petri games can be reduced to that of solving Büchi games. High-level Petri games are a concise representation of ordinary Petri games. Symmetries, derived from a high-level representation, can be exploited to significantly reduce the state space in the corresponding Büchi game. We present a new construction for solving high-level Petri games. It involves the definition of a unique, canonical representation of the reduced Büchi game. This allows us to translate a strategy in the Büchi game directly into a strategy in the Petri game. An implementation applied on six structurally different benchmark families shows in most cases a performance increase for larger state spaces. ‡ This is an extended version of [20].

show abstract

“…From now on, AdamMC and AdamSYNT are combined in the tool Adam (https://github.com/adamtool/adam). 3 The web interface is open source (https://github.com/adamtool/webinterface) and a corresponding artifact to set it all up locally in a virtual machine is available [16].…”

Section: Introductionmentioning

confidence: 99%

“…Stepwise simulations and interactive state space generation support the user in detecting modeling errors. ‡ This is the authors' copy of [17].…”

mentioning

confidence: 99%

A Web Interface for Petri Nets with Transits and Petri Games

Gieseking¹,

Hecking-Harbusch²,

Yanich³

2021

Preprint

Self Cite

View full text Add to dashboard Cite

Developing algorithms for distributed systems is an errorprone task. Formal models like Petri nets with transits and Petri games can prevent errors when developing such algorithms. Petri nets with transits allow us to follow the data flow between components in a distributed system. They can be model checked against specifications in LTL on both the local data flow and the global behavior. Petri games allow the synthesis of local controllers for distributed systems from safety specifications. Modeling problems in these formalisms requires defining extended Petri nets which can be cumbersome when performed textually. In this paper, we present a web interface 1 that allows an intuitive, visual definition of Petri nets with transits and Petri games. The corresponding model checking and synthesis problems are solved directly on a server. In the interface, implementations, counterexamples, and all intermediate steps can be analyzed and simulated. Stepwise simulations and interactive state space generation support the user in detecting modeling errors. ‡ This is the authors' copy of [17].

show abstract

A Web Interface for Petri Nets with Transits and Petri Games

Cited by 8 publications

References 20 publications

Canonical Representations for Direct Generation of Strategies in High-level Petri Games

Canonical Representations for Direct Generation of Strategies in High-level Petri Games

Canonical Representations for Direct Generation of Strategies in High-level Petri Games (Full Version)

A Web Interface for Petri Nets with Transits and Petri Games

Contact Info

Product

Resources

About