A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Filters
Completeness results for linear logic on Petri nets
1997
Annals of Pure and Applied Logic
Preserved Fulltext
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]
2018
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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]
2020
Foundations of Multi-Paradigm Modelling for Cyber-Physical Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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] (http://www.laas.fr/tina) 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]
Petri Nets and Other Models of Concurrency – ICATPN 2007
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2009
2009 10th International Symposium on Quality of Electronic Design
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2013
TELKOMNIKA Indonesian Journal of Electrical Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2000
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2000
IFIP Advances in Information and Communication Technology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
1994
IEEE transactions on industrial electronics (1982. Print)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2021
Ambient Intelligence and Smart Environments
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
(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
2010
Nonlinear Analysis. Hybrid Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2004
Proceedings of the 2004 ACM symposium on Applied computing - SAC '04
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf.
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
2012
2012 17th International Conference on Methods & Models in Automation & Robotics (MMAR)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
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]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2017
International Journal of Automation and Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
[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