6,280 Hits in 3.0 sec

Timed Petri nets and temporal linear logic [chapter]

Makoto Tanabe
1997 Lecture Notes in Computer Science  
doi:10.1007/3-540-63139-9_35 fatcat:lt2mb24wybdupckrmbmk4jb2om

A Linear Logic Based Approach to Timed Petri Nets [chapter]

Norihiro Kamide
2008 Petri Net, Theory and Applications  
In the present paper, a kind of temporal linear logic, called linear-time linear logic, is used to describe timed Petri nets with timed tokens.  ...  Tanabe's temporal linear logic (Tanabe, 1997) is used as a base logic for timed Petri net specifications.  ...  A Linear Logic Based Approach to Timed Petri Nets, Petri Net, Theory and Applications, Vedran Kordic (Ed.), ISBN: 978-3-902613-12-7, InTech, Available from:  ... 
doi:10.5772/5319 fatcat:gw25kquocnemtn3d5kfpenlqb4

Page 6516 of Mathematical Reviews Vol. , Issue 98J [page]

1998 Mathematical Reviews  
Soundness of the logic with respect to timed Petri net interpretation is shown. Finally, examples show how to express properties of timed Petri nets by temporal linear logic.”  ...  Next, temporal linear logic is introduced, which has timed Petri nets as its models, i.e., whose formulas can be interpreted as sets of timed markings of a timed Petri net.  ... 

Time Petri Nets Analysis with TINA

Bernard Berthomieu, François Vernadat
2006 Third International Conference on the Quantitative Evaluation of Systems - (QEST'06)  
Beside the usual graphic editing and simulation facilities, the software tool Tina may build a number of state space abstractions for Petri nets or Time Petri nets, preserving certain classes of properties  ...  For Petri nets, these abstractions help preventing combinatorial explosion and rely on so-called partial order techniques such as covering steps and/or persistent sets.  ...  [5] preserves markings of the TPN and all its properties one can express in linear time temporal logics like¨¨.  ... 
doi:10.1109/qest.2006.56 dblp:conf/qest/BerthomieuV06 fatcat:exonlwr2i5eobc5tjdg36s3fsm

Decidability Issues for Petri Nets

Javier Esparza, Mogens Nielsen
1994 BRICS Report Series  
The presentation is structured around decidability of specific properties, various behavioural equivalences and finally the model checking problem for temporal logics.  ...  This is a survey of some decidability results for Petri nets, covering the last three decades.  ...  Acknowledgements Thanks to David de Frutos, Matthias Jantzen, Jean-Luc Lambert and Elisabeth Pelz for providing useful information.  ... 
doi:10.7146/brics.v1i8.21662 fatcat:jyrntthfg5gh5mu77soacgwbsu

The tool TINA – Construction of abstract state spaces for petri nets and time petri nets

B. Berthomieu *, P.-O. Ribet, F. Vernadat
2004 International Journal of Production Research  
Introduction Tina (TIme Petri Net Analyser) 1 is a software environment for the editing and analysis of Petri net and Time Petri net (Merlin and Farber 1976) .  ...  temporal logic properties, test equivalence), or properties relying on its branching structure (branching time temporal logic properties, bisimulation).  ...  Introduction Tina (TIme Petri Net Analyser) 1 is a software environment for the editing and analysis of Petri net and Time Petri net (Merlin and Farber 1976) .  ... 
doi:10.1080/00207540412331312688 fatcat:ur4qrvbwvzevnc7othhwilj7f4

Overview of Time Issues with Temporal Logics for Business Process Models

Krzysztof Kluza, Krystian Jobczyk, Piotr Wiśniewski, Antoni Ligęza
2016 Proceedings of the 2016 Federated Conference on Computer Science and Information Systems  
As temporal issues can be specified using temporal logics, we provide a short overview of selected temporal logics which can be used to specify the time patterns in business process models.  ...  We focus on Business Process Model and Notation and provide examples of representing time patterns in this notation.  ...  Linear Temporal Logic Linear Temporal Logic (LTL) [59] is a temporal logic system for representing of time linearity.  ... 
doi:10.15439/2016f328 dblp:conf/fedcsis/KluzaJWL16 fatcat:xgzqi6dv7ngkhmxp765bimxhh4

Page 5547 of Mathematical Reviews Vol. , Issue 95i [page]

1995 Mathematical Reviews  
An aim is to use Petri nets to give an understanding of linear logic and give some appraisal of the value of linear logic as a specification logic for Petri nets.  ...  Intuitionistic linear logic; 3. Proof rules; 4. Quantale interpretation; 5. Petri nets; 6. Quantales from Petri-nets; 7. Petri-net interpretation; 8. Expressing properties of nets; 9.  ... 

Page 6694 of Mathematical Reviews Vol. , Issue 94k [page]

1994 Mathematical Reviews  
‘Changes to’ is one operator of a temporal proof calculus which combines Petri nets with a UNITY-like temporal logic.  ...  We extend its applicability to the properties of a temporal logic with a possibility operator. The al- gorithm is based on linear programming.  ... 

Construction of Scheduling Rules for Asynchronous, Concurrent Systems Based on Tense Logic

Osamu KATAI, Sousuke IWAI
1982 Transactions of the Society of Instrument and Control Engineers  
Urquhart: Temporal Logic, 1/97, Springer, (1971)  ...  Then, based on the general framework called •gtense logic•h dealing with the qualitative properties of time such as transitivity, discreteness and linearity, each proposition representing  ... 
doi:10.9746/sicetr1965.18.1180 fatcat:imipunxvajc7bhn2sk4bffbcve

Proposal for Adding Useful Features to Petri-Net Model Checkers [article]

Hubert Garavel
2021 arXiv   pre-print
to NUPNs (Nested-Unit Petri Nets), require certain properties to be computed on Petri nets.  ...  We notice that, although these properties are theoretically interesting and practically useful, they are not currently implemented in mainstream Petri net tools.  ...  , Emmanuel Paviot-Adet, Yann Thierry-Mieg, and Karsten Wolf.  ... 
arXiv:2101.05024v2 fatcat:6jqg2qkjljeexc4dcvhcd6ubxu

On the complexity of the linear-time μ-calculus for Petri Nets [chapter]

Peter Habermehl
1997 Lecture Notes in Computer Science  
Furthermore we obtain the same results for the linear time temporal logic LTL, which is strictly less expressive than the linear-time -calculus.  ...  We study the complexity of model-checking Petri Nets w.r.t. the propositional linear-time -calculus.  ...  The logics we use are linear temporal logics: the well-known propositional linear-time -calculus and the less expressive linear temporal logic (LTL 11] ).  ... 
doi:10.1007/3-540-63139-9_32 fatcat:lblieccp4zf2fiimqqtkli72ny

Page 5734 of Mathematical Reviews Vol. , Issue 92j [page]

1992 Mathematical Reviews  
Summary: “We present a sound and complete tableau system for proving temporal properties of Petri nets, expressed in a propo- sitional modal mu-calculus which subsumes many other temporal logics.  ...  The algorithm runs in time O(log” n) and requires a linear number of processors.  ... 

ESA PetriNet: Petri net based tool for reliability analysis

R. Guillerm, H. Demmou, N. Sadou
2009 2009 IEEE International Conference on Systems, Man and Cybernetics  
Linear logic (which does not appears in this paper) offers a theoretical framework to interpret the Petri net model and to extract the scenarios.  ...  The system model is given by a Petri net. To derive critical scenarios and to avoid the state space explosion, the solution is to use directly the Petri net model.  ...  Linear logic [9] , [10] offers a formal framework to interpret the Petri net model and to extract the scenarios.  ... 
doi:10.1109/icsmc.2009.5346090 dblp:conf/smc/SadouGD09 fatcat:xufeutrlofbunadxhsh6okbzim

Page 4093 of Mathematical Reviews Vol. , Issue 94g [page]

1994 Mathematical Reviews  
lin- ear temporal logic (207-221); Ursula Goltz, Ruurd Kuiper and Wojciech Penczek, Propositional temporal logics and equivalences (222-236); Eric Goubault and Thomas P.  ...  Jeppesen and Kim Guldstrand Larsen, Model construction for implicit specifications in modal logic (247-261); Orna Bernholtz and Orna Griimberg, Branching time temporal logic and amorphous tree automata  ... 
« Previous Showing results 1 — 15 out of 6,280 results