7,597 Hits in 7.5 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.  ...  Many static decision diagram variable ordering techniques exist, but it is hard to choose which method to use, since only fragmented information about their performance is available.  ...  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

Data Decision Diagrams for Petri Net Analysis [chapter]

Jean-Michel Couvreur, Emmanuelle Encrenaz, Emmanuel Paviot-Adet, Denis Poitrenaud, Pierre-André Wacrenier
2002 Lecture Notes in Computer Science  
We demonstrate the pertinence of our system through the implementation of a verification tool for various classes of Petri nets including self modifying and queuing nets.  ...  This paper presents a new data structure, the Data Decision Diagrams, equipped with a mechanism allowing the definition of application-specific operators.  ...  Data Decision Diagrams for ordinary Petri nets and some of their extension In this section, we show how DDDs can be used as a toolkit for the verification of a large class of Petri nets.  ... 
doi:10.1007/3-540-48068-4_8 fatcat:22hg3l7mvfesjg25vxczhr3rk4

State Space Search for Safe Time Petri Nets Based on Binary Decision Diagrams Tools: Application to Air Traffic Flow Management Problem

Mohamed Ali KAMMOUN, Nidhal REZG, Zied ACHOUR, Sadok REZIG
2016 Studies in Informatics and Control  
To handle this problem, this paper proposes a new solution based on modelling in discrete time the reachable markings of TPN using a new structure so-called Time Reduced Ordered Binary Decision Diagrams  ...  The highly concurrent time discrete event systems modeled by Time Petri Net (TPN) suffer from the problem of the state space explosion owing to a large number of accessible markings.  ...  This paper is organized as follows; the section 2 describes the background of the time Petri nets tools and binary decision diagrams.  ... 
doi:10.24846/v25i1y201605 fatcat:adrrvskferdztlcboapgwe4iqa

Higher-Order Nets for Mobile Policies

Kathrin Hoffmann, Till Mossakowski, Francesco Parisi-Presicce
2005 Electronical Notes in Theoretical Computer Science  
In this paper we consider rules as tokens leading to the concept of higher-order nets for mobile policies.  ...  Since the early 80's the combination of Petri nets and rule-based transformations has been extensively researched to obtain new concepts and results.  ...  Higher-Order Nets for Local Transformations In this section we present the integration of Petri nets and local transformations into AHO-nets, a high-level net class where the tokens are not only simple  ... 
doi:10.1016/j.entcs.2005.02.007 fatcat:kns6e3am5ndd3jkmlod5ysrjba

Architecture of Computer Intrusion Detection Based on Partially Ordered Events [chapter]

Liberios Vokorokos, Anton Balaz
2010 Petri Nets Applications  
The purpose of this paper is to present authors' proposed intrusion detection architecture based on the partially ordered events and the Petri nets.  ...  According to present state of intrusion detection systems, this work is focused on intrusion detection and system penetration variability, which can reduce time needed to evaluate potential intrusion.  ...  Input for Petri Net creation is plan of partially ordered events forming intrusion. Petri Net transitions correspond with characteristic event pattern.  ... 
doi:10.5772/7525 fatcat:qqjsm365rnesrgwrfmu5vgj75u

Verifying Computation Tree Logic of Knowledge via Knowledge-Oriented Petri Nets and Ordered Binary Decision Diagrams

Leifeng He, Guanjun Liu
2021 Computing and informatics  
In this paper, we use the technique of Ordered Binary Decision Diagrams (OBDD) to encode similar reachability graph in order to alleviate the state explosion problem, and verify more epistemic operators  ...  In our previous papers, we defined Knowledge-oriented Petri Net (KPN) to model MAS, proposed similar reachability graph to verify CTLK, gave their model checking algorithms and developed a related tool  ...  Nature Science Foundation of China (Nos. 62032019 and 62172299), in part by the Shanghai Municipal Science and Technology Major Project (No. 2021SHZDZX0100) and in part by the Fundamental Research Funds for  ... 
doi:10.31577/cai_2021_5_1174 fatcat:hyjonb7rufe5de6hcw6hllp2fy

Computing a Hierarchical Static Order for Decision Diagram-Based Representation from P/T Nets [chapter]

Silien Hong, Fabrice Kordon, Emmanuel Paviot-Adet, Sami Evangelista
2012 Lecture Notes in Computer Science  
Decision Diagrams are a way to tackle this problem. However, their performance strongly rely on the way variables encode a system.  ...  This paper presents how we mix the two techniques via the hierarchization of a precomputed variable order. This way we obtain a hierarchical static order for the variables encoding a system.  ...  Let us cite Interval Decision Diagram -IDDs [29] -where variables values are intervals (used in DSSZ-MC [20] , a model checker for P/T nets 4 ), Multi-valued Decision Diagram -MDDs [25] -where variables  ... 
doi:10.1007/978-3-642-29072-5_5 fatcat:qjqmbfa2cnczfez6v25joswdze

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

Measurement of Work-in-Process and Manufacturing Lead Time by Petri Nets Modeling and Throughput Diagram [chapter]

Tiago Facchin, Miguel Afonso
2012 Petri Nets - Manufacturing and Computer Science  
Some variations are allowed in Petri Nets and were used for modeling, for example, the use of inhibitor arcs.  ...  Throughput diagram in manufacturing In manufacturing, a queue arises when, for variability, at a given instant, the number of orders to be implemented is greater than the available job centers.  ... 
doi:10.5772/50288 fatcat:u2clytufxrev5ez5abwkrp2k2i

CTFTP: A Test Case Generation Strategy for General Boolean Expressions Based on Ordered Binary Label-Driven Petri Nets

Hongfang Gong, Junyi Li, Renfa Li
2020 IEEE Access  
Their method used a reduced ordered binary decision diagram to reduce the Boolean specification and utilized a particle swarm optimization algorithm to select the optimal test suite, which lowered the  ...  ORDERED BINARY LABEL-DRIVEN PETRI NET A. DEFINITION OF OBLDPN A Petri net consists of places, transitions, and arcs that connect places and transitions [18] .  ... 
doi:10.1109/access.2020.3025825 fatcat:oqdkhdwqsffbfb6cfao4agkbbe

Petri Nets

James L. Peterson
1977 ACM Computing Surveys  
Petri net languages, models of computation related to Petm nets, and some extensions and subclasses of the Petri net model are also bmefly discussed  ...  of the reachability tree and the decidability and complexity of some Petri net problems.  ...  This appears to be the case, since for Petri nets many decision problems are equivalent to the reachability problem, which Petri Nets • 247 has been shown to be decidable.  ... 
doi:10.1145/356698.356702 fatcat:lwm23atcgzf3blxj2xvfqdvnjm

AlPiNA: An Algebraic Petri Net Analyzer [chapter]

Didier Buchs, Steve Hostettler, Alexis Marechal, Matteo Risoldi
2010 Lecture Notes in Computer Science  
AlPiNA is a graphical editor and model checker for a class of highlevel Petri nets called Algebraic Petri Nets. Its main purpose is to perform reachability checks on complex models.  ...  It performs symbolic model checking based on ΣDD, an efficient evolution in the Decision Diagrams field, using novel techniques such as algebraic clustering and algebraic unfolding.  ...  It outperforms by an order of magnitude two widely used high level Petri nets model checkers, Maria [10] and Helena [11] .  ... 
doi:10.1007/978-3-642-12002-2_29 fatcat:vun5ts5wwray5gnb6oncvnfzvu

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

First-order hybrid Petri nets: a model for optimization and control

F. Balduzzi, A. Giua, G. Menga
2000 IEEE Transactions on Robotics and Automation  
We consider in this paper first-order hybrid Petri Nets, a model that consists of continuous places holding fluid, discrete places containing a nonnegative integer number of tokens, and transitions, either  ...  We set up a linear algebraic formalism to study the first-order continuous behavior of this model and show how its control can be framed as a conflict resolution policy that aims at optimizing a given  ...  Seatsu for their useful comments and valuable discussions.  ... 
doi:10.1109/70.864231 fatcat:esdarobawrb7zm7ihm3fxtvweu

Validation of enterprise architecture through colored Petri nets

Somayeh Toghyani, Ali Harounabadi
2015 Management Science Letters  
In this research, official models have been used to propose a solution to transform the products of C4ISR framework to executable Petri nets.  ...  This procedure generally contains 3 phases each of which is the basis and prerequisite of the next phase.  ...  Monitors are a practical tool in Petri Nets, which allow examination of different variables.  ... 
doi:10.5267/j.msl.2015.1.007 fatcat:lwshh4zsmbfc5mk4yl3mqo3s2i
« Previous Showing results 1 — 15 out of 7,597 results