MCC: a Tool for Unfolding Colored Petri Nets in PNML Format

03/20/2020
by   Silvano Dal Zilio, et al.
0

MCC is a tool designed for a very specific task: to transform the models of High-Level Petri nets, given in the PNML syntax, into equivalent Place/Transition nets. The name of the tool derives from the annual Model-Checking Contest, a competition of model-checking tools that provides a large and diverse collection of PNML models. This choice in naming serves to underline the main focus of the tool, which is to provide an open and efficient solution that lowers the access cost for developers wanting to engage in this competition. We describe the architecture and functionalities of our tool and show how it compares with other existing solutions. Despite the fact that the problem we target is abundantly covered in the literature, we show that it is still possible to innovate. To substantiate this assertion, we put a particular emphasis on two distinctive features of MCC that have proved useful when dealing with some of the most challenging colored models in the contest, namely the use of a restricted notion of higher-order invariant, and the support of a Petri net scripting language.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/28/2023

SMPT: A Testbed for Reachability Methods in Generalized Petri Nets

SMPT (for Satisfiability Modulo Petri Net) is a model checker for reacha...
research
01/13/2021

Proposal for Adding Useful Features to Petri-Net Model Checkers

Solutions proposed for the longstanding problem of automatic decompositi...
research
04/20/2021

On the Combination of Polyhedral Abstraction and SMT-based Model Checking for Petri nets

We define a method for taking advantage of net reductions in combination...
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
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
09/28/2022

SkiNet, A Petri Net Generation Tool for the Verification of Skillset-based Autonomous Systems

The need for high-level autonomy and robustness of autonomous systems fo...
research
05/20/2020

Coverage Analysis of Net Inscriptions in Coloured Petri Net Models

High-level Petri net such as Coloured Petri Nets (CPNs) are characterise...

Please sign up or login with your details

Forgot password? Click here to reset