Filters








458 Hits in 7.9 sec

Report on the Model Checking Contest at Petri Nets 2011 [chapter]

Fabrice Kordon, Alban Linard, Didier Buchs, Maximilien Colange, Sami Evangelista, Kai Lampka, Niels Lohmann, Emmanuel Paviot-Adet, Yann Thierry-Mieg, Harro Wimmel
2012 Lecture Notes in Computer Science  
This article presents the results of the Model Checking Contest held within the SUMo 2011 workshop, a satellite event of Petri Nets 2011.  ...  It discusses the enhancements required for future editions of the Model Checking Contest event at the Petri Nets conference.  ...  Acknowledgements The Model Checking Contest @ Petri nets organizers would like to thank the following people for the help they provided in setting up this event: Clément Démoulins (infrastructure), Nicolas  ... 
doi:10.1007/978-3-642-35179-2_8 fatcat:joniyupqprglhotup2mloxyv24

MCC'2015 – The Fifth Model Checking Contest [chapter]

Fabrice Kordon, Hubert Garavel, Lom Messan Hillah, Emmanuel Paviot-Adet, Loïg Jezequel, César Rodríguez, Francis Hulin-Hubard
2016 Lecture Notes in Computer Science  
The Model Checking Contest (MCC) is an annual competition between software tools that verify concurrent systems using state-space exploration techniques, either explicit-state or symbolic.  ...  The tools that competed in 2015 are listed and the results of the contest are summarized.  ...  The MCC team heartily thanks all scientists who proposed new models in 2015 and the tool developers for their participation effort.  ... 
doi:10.1007/978-3-662-53401-4_12 fatcat:i5plzi4i5neebcktwxpoitymde

Raw Report on the Model Checking Contest at Petri Nets 2012 [article]

F. Kordon, A. Linard, D. Buchs, M. Colange, S. Evangelista, L. Fronc, L.M. Hillah, N. Lohmann, E. Paviot-Adet, F Pommereau, C. Rohr, Y. Thierry-Mieg, H. Wimmel (+1 others)
2012 arXiv   pre-print
This article presents the results of the Model Checking Contest held at Petri Nets 2012 in Hambourg.  ...  This contest aimed at a fair and experimental evaluation of the performances of model checking techniques applied to Petri nets. This is the second edition after a successful one in 2011.  ...  Conclusion This paper reported our experience with the second Model Checking Contest @ Petri nets 2012.  ... 
arXiv:1209.2382v1 fatcat:qo332fnlhvbfhopxyocoze3bdm

MCC'2017 – The Seventh Model Checking Contest [chapter]

Fabrice Kordon, Hubert Garavel, Lom Messan Hillah, Emmanuel Paviot-Adet, Loïg Jezequel, Francis Hulin-Hubard, Elvio Amparore, Marco Beccuti, Bernard Berthomieu, Hugues Evrard, Peter G. Jensen, Didier Le Botlan (+6 others)
2018 Lecture Notes in Computer Science  
Created in 2011, the Model Checking Contest (MCC) is an annual competition dedicated to provide a fair evaluation of software tools that verify concurrent systems using state-space exploration techniques  ...  and model checking.  ...  The SDD component of tedd has been written by Alexandre Hamez, also the author of pnmc [22] . tedd and pnmc do not share any code but rely on the same SDD technology.  ... 
doi:10.1007/978-3-662-58381-4_9 fatcat:udvhoqbycjdp7gsjkfctic5zbe

Presentation of the 9th Edition of the Model Checking Contest [chapter]

Elvio Amparore, Bernard Berthomieu, Gianfranco Ciardo, Silvano Dal Zilio, Francesco Gallà, Lom Messan Hillah, Francis Hulin-Hubard, Peter Gjøl Jensen, Loïg Jezequel, Fabrice Kordon, Didier Le Botlan, Torsten Liebke (+7 others)
2019 Msphere  
The Model Checking Contest (MCC) is an annual competition of software tools for model checking.  ...  Then, tool answers are analyzed and confronted to the results produced by other competing tools to detect diverging answers (which are quite rare at this stage of the competition, and lead to penalties  ...  [25] is the one that participates at MCC and it relies on a preprocessing of both the Petri net model as well as the verified query.  ... 
doi:10.1007/978-3-030-17502-3_4 fatcat:i63wf7m4fzggxpl54xxwpv3jei

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

Bernd Finkbeiner, Manuel Gieseking, Jesko Hecking-Harbusch, Ernst-Rüdiger Olderog
2020 arXiv   pre-print
We present the tool AdamMC as the first model checker for Petri nets with transits against Flow-LTL.  ...  Petri nets with transits extend Petri nets and Flow-LTL extends LTL such that the data flows of tokens can be tracked.  ...  There is a significant number of model checking tools (e.g., [32, 29] ) for Petri nets and an annual model checking contest [20] .  ... 
arXiv:2005.07130v2 fatcat:lkoedub2zbhsbiyalvdnbpbzbi

Symbolic and Structural Model-Checking [article]

Yann Thierry-Mieg
2021 arXiv   pre-print
Brute-force model-checking consists in exhaustive exploration of the state-space of a Petri net, and meets the dreaded state-space explosion problem.  ...  In contrast, this paper shows how to solve model-checking problems using a combination of techniques that stay in complexity proportional to the size of the net structure rather than to the state-space  ...  Presentation of the 9th Edition of the Model Checking Contest.  ... 
arXiv:2005.12911v4 fatcat:j4kuvb5lwvasfokknrxn27665a

TOOLympics II: competitions on formal methods

Dirk Beyer, Marieke Huisman, Fabrice Kordon, Bernhard Steffen
2021 International Journal on Software Tools for Technology Transfer (STTT)  
In this second issue for TOOLympics, we present selected competition reports. The TOOLympics event took place as part of the 25-years celebration of the conference TACAS.  ...  The first issue presented the competition on software testing Test-Comp 2019, which was part of the TOOLympics 2019 event.  ...  We also thank the attendees of the workshop at Leiden [8] for their discussion contributions and the reviewers who helped us evaluating and selecting the papers for this special issue  ... 
doi:10.1007/s10009-021-00631-1 fatcat:3ifcufuotbg23oo72apwuvhgym

Half a century after Carl Adam Petri's Ph.D. thesis: A perspective on the field

Manuel Silva
2013 Annual Reviews in Control  
Given the hundreds of research and text monographs on Petri nets, together with the many thousands of theoretical and applied contributions on the subject, not to mention the ISO (International Organization  ...  Today Petri nets are widespread all over the world.  ...  All of them started to work on Petri nets around 1973 -1975 , who started to work on stochastic Petri nets at the very beginning of the 1980s, and was initially inspired by contributions from UCLA.  ... 
doi:10.1016/j.arcontrol.2013.09.001 fatcat:othq33ivp5hdtpxqiwznkek6pe

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

Bernd Finkbeiner, Manuel Gieseking, Jesko Hecking-Harbusch, Ernst-Rüdiger Olderog
2019 arXiv   pre-print
We report on encouraging experiments with a prototype implementation based on the hardware model checker ABC.  ...  the data flow caused by each transition of the Petri net.  ...  There is a significant number of model checking tools (e.g., [40,41,24]) for Petri nets and an annual model checking contest [27] .  ... 
arXiv:1907.11061v2 fatcat:onq5wltecrbcrh6l4tifzx6ehe

BenchKit, a Tool for Massive Concurrent Benchmarking

Fabrice Kordon, Francis Hulin-Hubard
2014 2014 14th International Conference on Application of Concurrency to System Design  
We experimented such a situation in the context of the MCC (Model Checking Contest @ Petri net) where we had to operate more than 52 000 runs for the 2013 edition.  ...  This paper presents BenchKit, a tool to operate programs on sets of potentially parallel machines and to gather monitoring information like CPU or memory usage.  ...  In 2011, we started the Model Checkin Contest @ Petri net (MCC, http://mcc.lip6.fr) and experimented the difficulty to fairly and appropriately evaluate model checkers from various origins and software  ... 
doi:10.1109/acsd.2014.12 dblp:conf/acsd/KordonH14 fatcat:6qfeam4k3zh2fkitjtq34z6ske

Teaching formal methods: Experience at UPMC and UP13 with CosyVerif

Etienne Andre, Laure Petrucci, Fabrice Kordon
2014 2014 25th EAEEIE Annual Conference (EAEEIE)  
This paper presents our experience using CosyVerif for teaching Petri nets and parametric timed automata in two universities of the Paris region, i.e.  ...  The solution is to provide environments for such hands-on sessions and homework, but this raises numerous difficulties.  ...  Acknowledgement: We thank the engineers of UPMC for their precious help in solving the security issues and the engineers of Paris 13 for their suggestions.  ... 
doi:10.1109/eaeeie.2014.6879378 fatcat:pcpzd4l6mrg3bj3tj7kjnwymm4

Concurrency bugs in multithreaded software: modeling and analysis using Petri nets

Hongwei Liao, Yin Wang, Hyoun Kyu Cho, Jason Stanley, Terence Kelly, Stéphane Lafortune, Scott Mahlke, Spyros Reveliotis
2012 Discrete event dynamic systems  
We propose efficient algorithms for the verification of liveness of Gadara nets, and report experimental results on their performance. We also present modeling examples of real-world programs.  ...  We define a new class of Petri nets, called Gadara nets, that arises from this modeling process.  ...  Acknowledgements We thank Ahmed Nazeem, Manjunath Kudlur, and the reviewers for many helpful comments.  ... 
doi:10.1007/s10626-012-0139-x fatcat:po6yismba5gufnldnyuvkhuf7i

Time Analysis of the State Space of Real-time Preemptive Systems

Abdelkrim Abdelli
2011 International journal of computer and communication technology  
We present in this paper an algorithm making it possible an efficient time analysis of the state space of preemptive real time systems modeled using Time Petri Nets with inhibitor arcs.  ...  Contrarily to other techniques, our algorithm enjoys a linear complexity time cost and can be performed on the fly when building the reachability graph without requiring to extend the original model with  ...  Time Petri Net with inhibitor arcs Time Petri nets with inhibitor arcs (ITPN) (11) extends time Petri nets (7) to Inhibitor arcs and stopwatches (8) .  ... 
doi:10.47893/ijcct.2011.1102 fatcat:qypk3uzyeva73m4a3cddzkbopq

LINQ as Model Tansformation Language for MDD

Audris Kalnins, Elina Kalnina, Agris Sostaks, Edgars Celms, Ivans Tabernakulovs
2016 Baltic Journal of Modern Computing  
One of the obstacles for MDD adoption in industry has been the reluctance of practitioners to learn a new language.  ...  This paper offers a new approach how the well-known extension LINQ of the popular C# language can be used for defining model transformations.  ...  In addition, authors would like to thank Sergejs Kozlovics for valuable consultations on the details of RA API.  ... 
doi:10.22364/bjmc.2016.4.4.21 fatcat:6bztgdcnsnewjjrgqiap3zk22u
« Previous Showing results 1 — 15 out of 458 results