A Web Interface for Petri Nets with Transits and Petri Games

03/29/2021
by   Manuel Gieseking, et al.
0

Developing algorithms for distributed systems is an error-prone 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 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/20/2021

Global Winning Conditions in Synthesis of Distributed Systems with Causal Memory

In the synthesis of distributed systems, we automate the development of ...
research
05/14/2020

AdamMC: A Model Checker for Petri Nets with Transits against Flow-LTL (Full Version)

The correctness of networks is often described in terms of the individua...
research
07/14/2020

Model Checking Branching Properties on Petri Nets with Transits (Full Version)

To model check concurrent systems, it is convenient to distinguish betwe...
research
04/22/2020

Efficient Trace Encodings of Bounded Synthesis for Asynchronous Distributed Systems

The manual implementation of distributed systems is an error-prone task ...
research
08/29/2018

Petri Nets and Machines of Things That Flow

Petri nets are an established graphical formalism for modeling and analy...
research
07/20/2023

Structural Analysis of GRAFCET Control Specifications

The graphical modeling language GRAFCET is used as a formal specificatio...
research
10/30/2022

Searching for Deviations in Trading Systems: Combining Control-Flow and Data Perspectives

Trading systems are software platforms that support the exchange of secu...

Please sign up or login with your details

Forgot password? Click here to reset