3,909 Hits in 7.6 sec

Decision Diagrams for Petri Nets: Which Variable Ordering?

Elvio Gilberto Amparore, Susanna Donatelli, Marco Beccuti, Giulio Garbi, Andrew S. Miner
2017 Applications and Theory of Petri Nets  
The efficacy of decision diagram techniques for state space generation is known to be heavily dependent on the variable order.  ...  Comparison is based on the size of the decision diagram of the generated state space. The state space is generated using the Saturation method provided by the Meddly library.  ...  We would like to thank the MCC team and all colleagues that collaborated with them for the construction of the MCC database of models, and the Meddly library developers.  ... 
dblp:conf/apn/AmparoreDBGM17 fatcat:mmawr2iukjbdjcr27euluhrjvq

Optimized Colored Nets Unfolding [chapter]

Fabrice Kordon, Alban Linard, Emmanuel Paviot-Adet
2006 Lecture Notes in Computer Science  
This paper presents a symbolic representation of unfolded nets using Data Decision Diagrams. This technique allows to store very large models and manipulate them for optimization purpose.  ...  As some structural properties, like generative families of positive P-invariants, can only be computed in P/T nets, unfolding of Colored Petri Nets is of interest.  ...  In this paper, after a brief remainder of Well-Formed Petri Nets [3] in Section 2 and a presentation of Data Decision Diagrams (DDDs) [4] a shared structure we use to store huge P/T nets in Section  ... 
doi:10.1007/11888116_25 fatcat:cu3bnp3klrhqrguz7v4alxszpa

Getting the Priorities Right: Saturation for Prioritised Petri Nets [chapter]

Kristóf Marussy, Vince Molnár, András Vörös, István Majzik
2017 Lecture Notes in Computer Science  
We show that for Petri nets, such a diagram can be constructed offline.  ...  Keywords: saturation · priority · prioritised Petri net · Petri net · decision diagram · edge-valued interval decision diagram · GSPN. 2 of the diagram.  ...  New National Excellence Program of the Ministry of Human Capacities. Special thanks to Andrew S. Miner for sharing his benchmark models.  ... 
doi:10.1007/978-3-319-57861-3_14 fatcat:bpxwxafqcbbhbc5sqeef3s2pnm

A CTL* Model Checker for Petri Nets [chapter]

Elvio Gilberto Amparore, Susanna Donatelli, Francesco Gallà
2020 Lecture Notes in Computer Science  
This tool paper describes RGMEDD*, a CTL* model checker that computes the set of states (sat-sets) of a Petri net that satisfy a CTL* formula.  ...  The tool is based on the decision diagram library Meddly, it uses Spot to translate (sub)formulae into Büchi automata and a variation of the Emerson-Lei algorithm to compute the sat-sets.  ...  We would like to thank Jaco van de Pol for the various insights given on LTSmin, and Yann Thierry Mieg for the discussion on finite paths and model checking.  ... 
doi:10.1007/978-3-030-51831-8_21 fatcat:al6z6mpxbrcgzpo7hbf2rmpcra

Optimal Trajectory Generation for Petri nets

Szilvia Gyapay, András Pataricza
2006 Acta Cybernetica  
power of Petri nets.  ...  The current paper proposes a solution to compute the optimal trajectories for Petri net-based reachability problems with cost parameters.  ...  (Note, that the algorithm also works for general bounded Petri nets using n Boolean variables for upper bound k s.t. 2 n ≥ k [21] , or using Functional Decision Diagrams ( [25] ).  ... 
dblp:journals/actaC/GyapayP06 fatcat:cjwxbmu6tza43n2fnb66oxi6hy

Petri Nets

James L. Peterson
1977 ACM Computing Surveys  
Over the last decade, the Petri net has gamed increased usage and acceptance as a basic model of systems of asynchronous concurrent computation.  ...  Petri net languages, models of computation related to Petm nets, and some extensions and subclasses of the Petri net model are also bmefly discussed  ...  Events take variable amounts of time in real life; the Petri net model reflects this variability by not depending upon a notion of time to control the sequence of events.  ... 
doi:10.1145/356698.356702 fatcat:lwm23atcgzf3blxj2xvfqdvnjm

Efficient Unfolding of Coloured Petri Nets Using Interval Decision Diagrams [chapter]

Martin Schwarick, Christian Rohr, Fei Liu, George Assaf, Jacek Chodak, Monika Heiner
2020 Lecture Notes in Computer Science  
We present an unfolding approach building on a special type of symbolic data structures, called Interval Decision Diagram, and compare its runtime performance with an unfolding engine employing an off-the-shelf  ...  For this comparison we use the 22 scalable coloured models from the MCC benchmark suite, complemented by a few from our own collection.  ...  Reduced ordered interval decision diagrams (ROIDD) are a canonical representation for interval logic functions and often provide a compact representation in many application areas.  ... 
doi:10.1007/978-3-030-51831-8_16 fatcat:cffgfqipfrdvbflijto4cuxrsq

Symbolic analysis of bounded Petri nets

E. Pastor, J. Cortadella, O. Roig
2001 IEEE transactions on computers  
AbstractÐThis work presents a symbolic approach for the analysis of bounded Petri nets.  ...  This state explosion is handled by using Binary Decision Diagrams (BDDs) which are capable of representing large sets of markings with small data structures.  ...  An Ordered Binary Decision Diagram (OBDD) is a BDD in which variables are totally ordered and every source to sink path in the OBDD visits the variables in ascending order.  ... 
doi:10.1109/12.926158 fatcat:ihxqhffkx5allbonzdfrin6meq

Slicing High-level Petri Nets

Yasir Imtiaz Khan, Nicolas Guelfi
2014 Applications and Theory of Petri Nets  
To achieve the objective, we propose different slicing algorithms for Algebraic Petri nets.  ...  The contribution of this paper is to propose a technique to improve the model checking and testing of systems modeled using Algebraic Petri nets (a variant of high-level petri nets).  ...  The symbolic model checking partially overcomes this problem by encoding the state space in a condensed way by using Decision Diagrams and has been successfully applied to PNs [1, 2] .  ... 
dblp:conf/apn/KhanG14 fatcat:6hzf3tpb7nbzribcuqs66maekm

An Approach Based in Petri Net for Requirement Analysis [chapter]

Ermeson Andrade, Paulo Maciel, Gustavo Callou, Bruno Nogueira, Carlos Araujo
2010 Petri Nets Applications  
Without loss of generalization, this work aims to depict the mapping process of UML-IO into a Time Petri Net with Energy constraints (ETPN) in order to estimate the energy consumption and execution time  ...  These estimates are performed in the early stages of the embedded system life cycle, serving as one instrument for design decision-making process. First, the  ...  Another future work is related to stressing simulation and analysis capabilities to get as much significant information as possible from the Time Petri Net models. 2GVTK 0GVU #RRNKECVKQPU  ... 
doi:10.5772/7495 fatcat:5mevqil7mnbq3efqmwh5gy7j3m

Creating executable models of influence nets with colored Petri nets

Lee W. Wagenhals, Insub Shin, Alexander H. Levis
1998 International Journal on Software Tools for Technology Transfer (STTT)  
The paper includes a description of the automated algorithms that convert an influence net to a colored Petri net and illustrates how that model can be used for the analysis of alternative courses of action  ...  This paper describes a methodology for converting an influence net to a dynamic executable model, implemented using the colored Petri net (CPN) formalism and tools, so that it can be used to assess the  ...  The authors also wish to thank the section editor, Kurt Jensen, and the anonymous referees for their substantial investment of time that resulted in many useful suggestions for improving the content and  ... 
doi:10.1007/s100090050025 fatcat:joxnxrycjzfm5lb66cfov4j6ue

Nested-unit Petri nets

Hubert Garavel
2019 Journal of Logical and Algebraic Methods in Programming  
This model called NUPN (Nested-Unit Petri Nets) was originally developed for translating process calculi to Petri nets, but later found also useful beyond this setting.  ...  This article presents an extension of Petri nets, in which places can be grouped into so-called "units" expressing sequential components.  ...  Rather than BDDs, CAESAR.SDD uses a library 18 for Hierarchical Set Decision Diagrams (SDDs) and takes advantage of unit safeness to allocate only one SDD variable per unit (instead of one SDD variable  ... 
doi:10.1016/j.jlamp.2018.11.005 fatcat:5let5psyerewbizrovxxzzqrju

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  
It discusses the enhancements required for future editions of the Model Checking Contest event at the Petri Nets conference.  ...  This article presents the results of the Model Checking Contest held within the SUMo 2011 workshop, a satellite event of Petri Nets 2011.  ...  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

Nested-Unit Petri Nets: A Structural Means to Increase Efficiency and Scalability of Verification on Elementary Nets [chapter]

Hubert Garavel
2015 Lecture Notes in Computer Science  
Specifically, the LOTOS compiler uses two different types of hierarchically-structured nets: an interpreted Petri net (which comprises variables, expressions, assignments, guards, etc.) and an elementary  ...  net (which is a data-less abstraction of the former by removing all value-passing information).  ...  Alexander Graf-Brill simplified the counterexample given for item 3 of Prop. 7.  ... 
doi:10.1007/978-3-319-19488-2_9 fatcat:smgybsip3fgx3ay2ac3don7o4a

GreatTeach: A Tool for Teaching (Stochastic) Petri Nets [chapter]

Elvio Gilberto Amparore, Susanna Donatelli
2018 Lecture Notes in Computer Science  
GreatSPN is a collection of tools for modelling and analysis of systems using (stochastic) Petri nets. It features a modern Java-based graphical interface.  ...  This paper presents GreatTeach, a streamlined and enriched version of GreatSPN meant for teaching resulting from our experience in teaching Petri nets to master students.  ...  L1: Understand use of decision diagrams for RS computation, define and modelcheck CTL properties, build nets through net composition.  ... 
doi:10.1007/978-3-319-91268-4_24 fatcat:q4lm2qxa4zdh3p2kt2mzqne5j4
« Previous Showing results 1 — 15 out of 3,909 results