1,295 Hits in 4.9 sec

Completeness results for linear logic on Petri nets

Uffe Engberg, Glynn Winskel
1997 Annals of Pure and Applied Logic  
One logic considered is the @-free fragment of intuitionistic linear logic without the exponential !. For this fragment Petri nets form a sound and complete model.  ...  Completeness is shown for several versions of Girard's linear logic with respect to Petri nets as the class of models.  ...  One is to understand linear logic through the familiar model of Petri nets, the other to explore the role that linear logic might have as a specification logic for Petri nets.  ... 
doi:10.1016/s0168-0072(96)00024-3 fatcat:ksaovrfevjbfve5griq4bk5uxy

Simplification of CTL Formulae for Efficient Model Checking of Petri Nets [chapter]

Frederik Bønneland, Jakob Dyhr, Peter G. Jensen, Mads Johannsen, Jiří Srba
2018 Lecture Notes in Computer Science  
The algorithms are implemented in the open-source verification tool TAPAAL and we document the efficiency of our approach on a large benchmark of Petri net models and queries from the Model Checking Contest  ...  We study techniques to overcome the state space explosion problem in CTL model checking of Petri nets.  ...  We would like to thank Karsten Wolf and Torsten Liebke from Rostock University for providing us with the development snapshot of the latest version of LoLA and for their help with setting up the tool and  ... 
doi:10.1007/978-3-319-91268-4_8 fatcat:yy4jrkq37fa4tpe6axv2kg6fse

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  
Finally, we show the use of so-called High-level Petri nets for the representation of complex data structures and functionality and present a novel research approach that allows the use of Petri nets inside  ...  This chapter provides a pragmatic introduction to the creation and analysis of such system models using the popular Petri nets formalism.  ...  Tina [29] ( The TIme Petri Net Analyser is a toolbox for the editing and analysis of Petri nets, and Time Petri nets.  ... 
doi:10.1007/978-3-030-43946-0_7 fatcat:6plbwq36cbbsxont3v3dbblm44

A Compositional Method for the Synthesis of Asynchronous Communication Mechanisms [chapter]

Kyller Gorgônio, Jordi Cortadella, Fei Xia
Petri Nets and Other Models of Concurrency – ICATPN 2007  
In this paper, we propose a new synthesis method based on the composition of Petri net modules, avoiding the exploration of the reachability graph.  ...  The behavior of ACMs is formally defined and correctness properties are specified in CTL. Model checking is used to verify the correctness of the Petri net models.  ...  This work has been supported by CICYT TIN2004-07925, a Distinction for Research from the Generalitat de Catalunya and by the EPSRC (grant EP/C512812/1) at the University of Newcastle upon Tyne.  ... 
doi:10.1007/978-3-540-73094-1_11 dblp:conf/apn/GorgonioCX07 fatcat:i6tgpkeq5vgy7k4qgnuz4zrlve

Statistical static performance analysis of asynchronous circuits considering process variation

Mohsen Raji, Behnam Ghavami, Hossein Pedram
2009 2009 10th International Symposium on Quality of Electronic Design  
In this paper, we present a novel method to analyze the performance of template-based asynchronous circuits statistically. Asynchronous circuit has been modeled using Variant-Timed Petri-Net.  ...  On the other hand, increasing variation of process parameters of integrated circuits and more sensitivity of today's designs has increased the necessity of statistical approach to timing analysis of asynchronous  ...  These techniques usually use Timed Petri-Nets for the purpose of modeling.  ... 
doi:10.1109/isqed.2009.4810310 dblp:conf/isqed/RajiGP09 fatcat:yrpnvzjb3zg7dbe74ygbahzm5e

Prediction of Vehicle Trajectory Based on Fuzzy Colored Petri Net

Chang Wang, Jiahe Qin, Minghua Guo, Yuanxin Xu
2013 TELKOMNIKA Indonesian Journal of Electrical Engineering  
By using Petri net which had well layering and time sequence, vehicle trajectory, speed, side slip angle, and yawrate were treated as parameters to describe the movements of vehicle.  ...  Verification tests results show that the Petri net model can describe the vehicle movement accurately, and the predict results of represent parameters were similarly with the real measured data.  ...  Acknowledgements This work was supported by Program for Changjiang Scholars and Innovative Research Team in University (IRT1286) and National Natural Science Foundation of China (51178053).  ... 
doi:10.11591/telkomnika.v11i10.3412 fatcat:2szc6an645at5aqzg627lgzziq

Hardware and Petri Nets Application to Asynchronous Circuit Design [chapter]

Jordi Cortadella, Michael Kishinevsky, Alex Kondratyev, Luciano Lavagno, Alex Yakovlev
2000 Lecture Notes in Computer Science  
This paper presents an overview of a design framework in which P etri nets are used as the main behavioral model for speci cation.  ...  Asynchronous circuits is a discipline in which the theory of concurrency is applied to hardware design.  ...  This work has been partially funded by the ACiD-WG (ESPRIT 21949), a grant b y Intel Corporation, CICYT TIC 98-0410, CICYT TIC 98-0949 and CIRIT 1999SGR-150.  ... 
doi:10.1007/3-540-44988-4_1 fatcat:zpa5yx7e3rh5xaohp7t3skrs24

A Model Checking Method for Partially Symmetric Systems [chapter]

Serge Haddad, Jean-Michel Ilié, Khalil Ajami
2000 IFIP Advances in Information and Communication Technology  
Our method does not depend on a particular formalism and a priori can be applied to any one. Wellformed Petri Nets are used as an illustration.  ...  A new method of model checking is proposed based on the existence of symmetries in system. We show how to fully handle the partial symmetries of both properties and systems.  ...  The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35533-7_26  ... 
doi:10.1007/978-0-387-35533-7_8 fatcat:voy43rg7wraw7ovgjdlnqhk5wm

Petri nets and industrial applications: A tutorial

R. Zurawski, MengChu Zhou
1994 IEEE transactions on industrial electronics (1982. Print)  
This is a tutorial paper on Petri nets. Petri nets, as a graphical and mathematical tool, provide a uniform environment for modelling, formal analysis, and design of discrete event systems.  ...  The paper begins with an overview of applications of Petri nets, mostly industrial ones. Then, it proceeds with a description of Petri nets, properties, and analysis methods.  ...  In this class of nets, the timing constraints are represented by the operators of a variant of the propositional temporal logic of linear time.  ... 
doi:10.1109/41.334574 fatcat:rwcuaissqzcrdg66ff2dya2kca

The Mercury Environment: A Modeling Tool for Performance and Dependability Evaluation [chapter]

Thiago Pinheiro, Danilo Oliveira, Rubens Matos, Bruno Silva, Paulo Pereira, Carlos Melo, Felipe Oliveira, Eduardo Tavares, Jamilson Dantas, Paulo Maciel
2021 Ambient Intelligence and Smart Environments  
(FTs), stochastic Petri nets (SPNs), continuous and discrete-time Markov chains (CTMCs and DTMCs), as well as energy flow models (EFMs).  ...  The Mercury tool enables a range of models to be created and evaluated for supporting performance and dependability evaluations, such as reliability block diagrams (RBDs), dynamic RBDs (DRBDs), fault trees  ...  On the other hand, SPNP and GreatSPN support generalized stochastic Petri nets (GSPNs). Table 1 presents a general comparison of Mercury and these tools.  ... 
doi:10.3233/aise210075 fatcat:l6vlgjw3z5hghcqjz3qf6b4rgy

Observability of continuous Petri nets with infinite server semantics

Cristian Mahulea, Laura Recalde, Manuel Silva
2010 Nonlinear Analysis. Hybrid Systems  
Timed continuous Petri net (contPN) systems with infinite server semantics are non-linear systems, particularly a subclass of piecewise linear (PWL) systems.  ...  The notion of distinguishable modes is introduced helping to give a necessary and sufficient criterion for the observability in infinitesimal time.  ...  At the same time, it is proved that the observability for CEQ nets and AF nets under some conditions can be studied on a linear systems by removing joins.  ... 
doi:10.1016/j.nahs.2009.06.014 fatcat:laynooltdbfzpdrjhdz5s6cym4

Assessing the effect of failure severity, coincident failures and usage-profiles on the reliability of embedded control systems

Frederick T. Sheldon, Kshamta Jerath
2004 Proceedings of the 2004 ACM symposium on Applied computing - SAC '04  
magnitude among parameters) and, (3) the memoryless property assumes that events are independent and identically distributed.  ...  intractable Relatively faithful and tractable Unfaithful but very tractable System Under Study (Proposed / Exisitng) REAL SYSTEM Challenges: (1) large state space, (2) model stiffness (relative order of  ...  The failure of cmpt A to a 5 The SPNs were input to the Stochastic Petri Net Package (SPNP v. 6) tool in CSPL (C-based Stochastic Petri net Language). 6 For Markov analysis, the time to failure of all  ... 
doi:10.1145/967900.968071 dblp:conf/sac/SheldonJ04 fatcat:5ffuy5pgebctvhol6y5qyy7lm4

Consistent control hierarchies with top layers represented by timed event graphs

Xavier David-Henriet, Jorg Raisch, Laurent Hardouin
2012 2012 17th International Conference on Methods & Models in Automation & Robotics (MMAR)  
In this paper, this trade-off is formally investigated for a specific scenario, where the top control layer is only responsible for the timing of certain discrete events, and where the abstraction it is  ...  based on can be represented by a timed event graph (TEG).  ...  ACKNOWLEDGMENT This research has been partially funded by the European Network of Excellence HYCON2 under grant number FP7-ICT-2009-5 257462.  ... 
doi:10.1109/mmar.2012.6347921 dblp:conf/mmar/David-HenrietRH12 fatcat:mrb3eoiqqvhppcaqgf2wn7kf4e

On Petri Nets with Hierarchical Special Arcs [article]

S. Akshay, Supratik Chakraborty, Ankush Das, Vishal Jagannath, Sai Sandeep
2017 arXiv   pre-print
We investigate the decidability of termination, reachability, coverability and deadlock-freeness of Petri nets endowed with a hierarchy on places, and with inhibitor arcs, reset arcs and transfer arcs  ...  For both these combinations, we show that the termination problem is as hard as deciding positivity for linear recurrent sequences -- a long-standing open problem.  ...  Acknowledgments We thank Alain Finkel and Mohamed Faouzi Atig for insightful discussions and pointers to earlier results and reductions.  ... 
arXiv:1707.01157v1 fatcat:t7o3whcv4ndw5bn7dyb3oekd6m

An approach to locating delayed activities in software processes

Yun-Zhi Jin, Hua Zhou, Hong-Ji Yang, Si-Jing Zhang, Ji-Dong Ge
2017 International Journal of Automation and Computing  
[9] for the MOPN-SP-net model, which is a multi-view software process model based on multi-object Petri-nets.  ...  Specifically, on the basis of Petri-nets, Molloy [10] discussed the isomorphism between the behavior of Petri-nets with exponentially distributed transition rates and the Markov processes.  ... 
doi:10.1007/s11633-017-1092-9 fatcat:66qx4durrbdknfqn3dupowp5be
« Previous Showing results 1 — 15 out of 1,295 results