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

05/14/2020
by   Bernd Finkbeiner, et al.
0

The correctness of networks is often described in terms of the individual data flow of components instead of their global behavior. In software-defined networks, it is far more convenient to specify the correct behavior of packets than the global behavior of the entire network. Petri nets with transits extend Petri nets and Flow-LTL extends LTL such that the data flows of tokens can be tracked. We present the tool AdamMC as the first model checker for Petri nets with transits against Flow-LTL. We describe how AdamMC can automatically encode concurrent updates of software-defined networks as Petri nets with transits and how common network specifications can be expressed in Flow-LTL. Underlying AdamMC is a reduction to a circuit model checking problem. We introduce a new reduction method that results in tremendous performance improvements compared to a previous prototype. Thereby, AdamMC can handle software-defined networks with up to 82 switches.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
07/25/2019

Model Checking Data Flows in Concurrent Network Updates (Full Version)

We present a model checking approach for the verification of data flow c...
research
03/29/2021

A Web Interface for Petri Nets with Transits and Petri Games

Developing algorithms for distributed systems is an error-prone task. Fo...
research
08/29/2018

Petri Nets and Machines of Things That Flow

Petri nets are an established graphical formalism for modeling and analy...
research
04/12/2022

Methods for Efficient Unfolding of Colored Petri Nets

Colored Petri nets offer a compact and user friendly representation of t...
research
01/13/2021

Proposal for Adding Useful Features to Petri-Net Model Checkers

Solutions proposed for the longstanding problem of automatic decompositi...
research
12/06/2022

Automatically Transform Rust Source to Petri Nets for Checking Deadlocks

This paper presents a method of automatically converting source codes (R...

Please sign up or login with your details

Forgot password? Click here to reset