Filters








4,040 Hits in 7.4 sec

Process modelling using Petri nets

Katalina Grigorova
2003 Proceedings of the 4th international conference conference on Computer systems and technologies e-Learning - CompSysTech '03  
The correspondence of Petri-net-based model and graph model is demonstrated.  ...  This paper discusses the reasons, which impose Petri nets as a conceptual standard for modelling and analysis of workflow.  ...  Transformation of the graph model into Petri net based model requires identification of an appropriate mapping of graph components onto Petri net.  ... 
doi:10.1145/973620.973636 fatcat:g35gciyxdbffjd6bwii6ttrux4

Flexible Manufacturing System Simulation Using Petri Nets [chapter]

Carlos Mireles, Alfonso Noriega, Gerardo Leyv
2006 Manufacturing the Future  
Formal Petri Nets analysis is a mathematical technique well defined. Many static and dynamic properties of a PN (and therefore for a system represented by a PN) can be mathematically proved.  ...  Petri Net for the Wagon Control system after t1 is triggered Petri Net for the Wagon Control system after t2 is triggered Figure 16 . 16 Petri Net for the Wagon Control system after t3 is triggered  ... 
doi:10.5772/5048 fatcat:prq773u34jgetdtx7evoya5uim

Integrating rendering specifications into a formalism for the design of interactive systems [chapter]

Rémi Bastide, Philippe Palanque, Duc-Hoa Le, Jaime Muñoz
1998 Eurographics  
This change of state is spontaneous in the user's point of view, because it is not triggered by a user action. This kind of changes needs also to be made apparent to the user. Error Reports.  ...  Lastly, we show how mathematical analysis can be performed on the ICO models to verify predictability properties of the interactive system. System State.  ...  This work has been partly funded by the Long Term Research Esprit project Mefisto n°24963.  ... 
doi:10.1007/978-3-7091-3693-5_12 fatcat:gpuyks5inzcjbjoex5p2y2dtpi

Synergistic modelling of tasks, users and systems using formal specification techniques

Philippe Palanque, Rémi Bastide
1997 Interacting with computers  
The formality of Petri nets allows for axiomatic validation of isolated and interacting subsystems.  ...  The formality of Petri nets allows for axiomatic validation of isolated and interacting subsystems.  ...  This is done by automatically building the marking graph of the Petri net and computing complexity measures on it.  ... 
doi:10.1016/s0953-5438(97)00013-1 fatcat:wfuoz4iudzekhhpyrasec74fxq

Termination Criteria for Model Transformation [chapter]

Hartmut Ehrig, Karsten Ehrig, Juan de Lara, Gabriele Taentzer, Dániel Varró, Szilvia Varró-Gyapay
2005 Lecture Notes in Computer Science  
We show the suitability of the approach by an example in which we translate a simplified version of Statecharts into Petri nets for functional correctness analysis.  ...  Previous results on graph transformation are extended by proving the termination of a transformation if the rules applied meet certain criteria.  ...  Similar transformations into various classes of Petri nets carry out dependability and performance analysis for the system model in early stages of design and their termination could be validated by the  ... 
doi:10.1007/978-3-540-31984-9_5 fatcat:xxbfmr2x4fdy7ij3wxs7elboae

A Subclass of Petri Net with Reachability Equivalent to State Equation Satisfiability: Live Single Branch Petri Net

Qian Gao, Young Im Cho
2013 International Journal of Fuzzy Logic and Intelligent Systems  
Petri Nets are a system description and analysis tool. Reachability is one of the most basic properties in Petri Net research.  ...  This paper proposes and proves three propositions in order to present a subclass of a Petri Net, the live single-branch Petri Net, whose reachability is equivalent to the satisfiability of the state equation  ...  One of the main purposes of using Petri Nets to model an actual system is to analyze the properties and functions of the actual system with the assistance of a system model.  ... 
doi:10.5391/ijfis.2013.13.3.200 fatcat:fq3wcemzknb4ffbllmk2i2aram

A Formal Semantics of UML StateCharts by Means of Timed Petri Nets [chapter]

Youcef Hammal
2005 Lecture Notes in Computer Science  
This paper deals with the formalization of Unified Modeling language (UML) by means of Petri Nets.  ...  Besides consistencies analysis, time intervals of ITPN model well event generation and dispatching delays making it possible to achieve performance and time properties analysis of complex systems.  ...  Introduction Complex systems are typically large and reactive systems containing a great number of different kinds of hardware and software components that may operate concurrently by means of various  ... 
doi:10.1007/11562436_5 fatcat:vad42lzkyvcznfd6koeglxmfzi

Decidability and Tractability of Problems in Object-Based Graph Grammars [chapter]

Aline Brum Loreto, Leila Ribeiro, Laira Vieira Toscani
2002 Foundations of Information Technology in the Era of Network and Mobile Computing  
In this paper we analyze the problem of verifying if a message can be delivered. We model object-based systems as a graph grammars, and analyze this property as a graph grammar property.  ...  Object-based programming languages are being widely used to construct concurrent and distributed systems.  ...  Adapting the reduction of definition 3.1 we can prove that, with restrictions 2 and 3, the RAGG problem is also NP-Hard. Graph Grammars are a generalization of Petri Nets.  ... 
doi:10.1007/978-0-387-35608-2_33 dblp:conf/ifipTCS/LoretoRT02 fatcat:7zax3nvw5ndbljrgvxralrlvqm

Petri Net Reachability Graphs: Decidability Status of FO Properties

Philippe Darondeau, Stéphane Demri, Roland Meyer, Christophe Morvan, Marc Herbstritt
2011 Foundations of Software Technology and Theoretical Computer Science  
We investigate the decidability and complexity status of model-checking problems on unlabelled reachability graphs of Petri nets by considering first-order, modal and pattern-based languages without labels  ...  Not only are we able to provide precise borders and a systematic analysis, but we also demonstrate the robustness of our proof techniques.  ...  Acknowledgments: We would like to thank the anonymous referees for helpful remarks and suggestions.  ... 
doi:10.4230/lipics.fsttcs.2011.140 dblp:conf/fsttcs/DarondeauDMM11 fatcat:opclrb7lnrhoxbgq4325mvedmu

Using High Level Petri Nets in the Modelling, Simulation and Verification of Reconfigurable Manufacturing Systems

Laid Kahloul, Samir Bourekkache, Karim Djouani, Allaoua Chaoui, Okba Kazar
2014 International journal of software engineering and knowledge engineering  
High level Petri Nets supply the ability to design these systems and to analyse their properties.  ...  In this paper, we apply Reconfigurable Object Nets (RONs) for the modelling, simulation and analysis of reconfigurable manufacturing systems.  ...  The TINA-tool (TIme Petri Net Analyser) can compute the state space graph for a Petri Net and verify many properties using this graph.  ... 
doi:10.1142/s0218194014500168 fatcat:skcvxkznsnaz5aavjdufdo5hry

Modeling and Analysis Methods for Multi-Agent Systems [chapter]

Jose R., Alan A.
2009 Multiagent Systems  
Important properties of discrete-event systems could be obtained with Petri net analysis methods such as the reachability graph and the analysis of the network invariants.  ...  Petri net analysis methods such as the reachability graph and the analysis of the network invariants will be used for the assessment of properties.  ...  Liveness assessment The liveness of the Petri net model is assessed on Theorem 2 by means of the T-invariants of the incidence matrix.  ... 
doi:10.5772/6596 fatcat:svwrogmzkngtpfdftohbggwbui

Formal Specification and Design of Distributed Systems [chapter]

A. Diagne, P. Estraillier
1997 IFIP Advances in Information and Communication Technology  
To design Distributed Systems (DS), the advantages of integration of Petri Nets (PN) and Object Oriented (00) concepts had been widely discussed in the literature.  ...  We have a formal correspondence between a «pure>> 00 model derived from the Reference Model of Open Distributed Processing (RM-ODP) and a Petri net modular model.  ...  OF-CPN: Definition and General properties We give here some notations on colored Petri(*) nets used throughout the remainder of the paper.  ... 
doi:10.1007/978-0-387-35082-0_24 fatcat:pbqsaisxejeyfg2i633abb4snu

Three Good Reasons for Using a Petri-Net-Based Workflow Management System [chapter]

W. M. P. Aalst
1998 Information and Process Integration in Enterprises  
Currently, the Dutch Customs Department is building a nationwide information system to handle all kinds of declarations related to the import and export of goods.  ...  For this purpose the Petri-net-based Work ow Management System (WFMS) named COSA has been selected.  ...  We use a ctitious example because the work ow procedures in Sagitta 2000 are too complex and require extensive k n o wledge of the jargon and the processing of Customs declarations. 3.  ... 
doi:10.1007/978-1-4615-5499-8_10 fatcat:7kkks64dfrg6dbqk4scyz6miuy

Petri Nets: A Formal Language to Specify and Verify Concurrent Non-Deterministic Event Systems [chapter]

Didier Buchs, Stefan Klikovits, Alban Linard
2020 Foundations of Multi-Paradigm Modelling for Cyber-Physical Systems  
systems • Use model checking to systematically check for invariance and reachability properties of Petri-net models { 1, 0, 1, 0, 0 } } { 0, 1, 1, 0, 0 , 1, 0, 0, 1, 0 }, 1 { 0, 0, 1, 0, 0 } { 0, 1, 1  ...  This chapter provides a pragmatic introduction to the creation and analysis of such system models using the popular Petri nets formalism.  ...  Using Invariants for Proving Properties Proving properties on models can be done by exploration of the reachability graph.  ... 
doi:10.1007/978-3-030-43946-0_7 fatcat:6plbwq36cbbsxont3v3dbblm44

Modeling Multi-valued Genetic Regulatory Networks Using High-Level Petri Nets [chapter]

Jean-Paul Comet, Hanna Klaudel, Stéphane Liauzu
2005 Lecture Notes in Computer Science  
This allows us to take advantage of techniques and tools in the field of high-level Petri nets.  ...  We revisit here the tremendous work of R. Thomas and show that its binary and also its multi-valued approach can be expressed in a unified way with high-level Petri nets.  ...  Pollard and P. Tambourin) for constant supports. We gratefully acknowledge the members of the genopole r working groups observability and G 3 for stimulating interactions.  ... 
doi:10.1007/11494744_13 fatcat:aofyzrvvc5dgble7aiqfq7oih4
« Previous Showing results 1 — 15 out of 4,040 results