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

被引:4
作者
Dal Zilio, Silvano
机构
来源
APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY (PETRI NETS 2020) | 2020年 / 12152卷
关键词
Tools; PNML; High-Level Petri Nets; Colored Petri nets;
D O I
10.1007/978-3-030-51831-8_23
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:426 / 435
页数:10
相关论文
共 16 条
[1]   Presentation of the 9th Edition of the Model Checking Contest [J].
Amparore, Elvio ;
Berthomieu, Bernard ;
Ciardo, Gianfranco ;
Dal Zilio, Silvano ;
Galla, Francesco ;
Hillah, Lom Messan ;
Hulin-Hubard, Francis ;
Jensen, Peter Gjol ;
Jezequel, Loig ;
Kordon, Fabrice ;
Le Botlan, Didier ;
Liebke, Torsten ;
Meijer, Jeroen ;
Miner, Andrew ;
Paviot-Adet, Emmanuel ;
Srba, Jiri ;
Thierry-Mieg, Yann ;
van Dijk, Tom ;
Wolf, Karsten .
TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PT III, 2019, 11429 :50-68
[2]   30 years of greatSPN [J].
Amparore E.G. ;
Balbo G. ;
Beccuti M. ;
Donatelli S. ;
Franceschinis G. .
Springer Series in Reliability Engineering, 2016, 0 :227-254
[3]  
[Anonymous], 1991, HIGH LEVEL PETRI NET, DOI [DOI 10.1007/978-3-642-84524-613, DOI 10.1007/978-3-642-84524-6_13]
[4]  
Berthomieu B, 2004, INT J PROD RES, V42, P2741, DOI 10.1080/00207540410001705257
[5]  
Billington J, 2003, LECT NOTES COMPUT SC, V2679, P483
[6]   Symmetry reduction for time Petri net state classes [J].
Bourdil, Pierre-Alain ;
Berthomieu, Bernard ;
Dal Zilio, Silvano ;
Vernadat, Francois .
SCIENCE OF COMPUTER PROGRAMMING, 2016, 132 :209-225
[7]  
David A, 2012, LECT NOTES COMPUT SC, V7214, P492, DOI 10.1007/978-3-642-28756-5_36
[8]  
Hamez A., 2006, Application of Concurrency to System Design, P273, DOI DOI 10.1109/ACSD.2006.15
[9]  
Heiner Monika, 2013, Application and Theory of Petri Nets and Concurrency. 34th International Conference, PETRI NETS 2013. Proceedings: LNCS 7927, P389, DOI 10.1007/978-3-642-38697-8_21
[10]  
Hillah L, 2006, LECT NOTES COMPUT SC, V4229, P307