Filters








8,298 Hits in 4.5 sec

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

1992 Mathematical Reviews  
92j:68091 92j:68091 68Q90 03B45 03B70 Bradfield, J.C. (4-EDIN-C) Proving temporal properties of Petri nets. Advances in Petri nets 1991 (Paris, 1990), 29-47, Lecture Notes in Comput.  ...  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.  ... 

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.”  ...  It is proved that for specific dynamic priority relations certain properties (especially liveness and the existence of home states) hold if and only if these properties also hold for the Petri net without  ... 

Formally analyzing software architectural specifications using SAM

Xudong He, Huiqun Yu, Tianjun Shi, Junhua Ding, Yi Deng
2004 Journal of Systems and Software  
Petri nets are used to visualize the structure and model the behavior of software architectures while temporal logic is used to specify the required properties of software architectures.  ...  Furthermore, SAM provides the flexibility to choose different compatible Petri net and temporal logic models according to the nature of system under study.  ...  Acknowledgements We thank two anonymous reviewers for their helpful comments, which help improve the presentation of this paper.  ... 
doi:10.1016/s0164-1212(02)00087-0 fatcat:6sn7vpfh7bc23nrabgw3wv2krq

Proving properties of real-time systems through logical specifications and Petri net models

M. Felder, D. Mandrioli, A. Morzenti
1994 IEEE Transactions on Software Engineering  
of a system modeled by a bounded Petri net in terms of temporal logic.  ...  proving properties of programs coded in a Pascal-like language.  ...  In particular, ENEL and CISE cooperate to the development of the specification language TRIO, of its environment, and to its application to real-life projects.  ... 
doi:10.1109/32.265634 fatcat:jmj6jga7xrha5o733bwbrgsnbi

Page 5994 of Mathematical Reviews Vol. , Issue 94j [page]

1994 Mathematical Reviews  
Summary: “We present a novel method for proving temporal prop- erties of the behaviour of a Petri net.  ...  The use of category theory permits a natural modular approach to proving properties of nets.  ... 

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.  ...  of bounded Petri nets.  ... 

Structured Interactive Music Scores [article]

Mauricio Toro
2018 arXiv   pre-print
We can model TRs among objects in Time Stream Petri nets, but it is difficult to represent global constraints.  ...  Interactive Scores is a formalism for the design and performance of interactive scenarios that provides temporal relations (TRs) among the objects of the scenario.  ...  We can model temporal relations in Time Stream Petri nets (TSPN) [Sen95] , but it is difficult to represent global constraints involving (possibly) all the objects of the scenario.  ... 
arXiv:1508.05559v3 fatcat:kuzrumpsiffdnijkqfry4wohvy

A theory of implementation and refinement in timed Petri nets

Miguel Felder, Angelo Gargantini, Angelo Morzenti
1998 Theoretical Computer Science  
We characterize this notion in terms of formulas of the temporal logic TRIO and operational models of timed Petri nets, and provide a method to prove that two given nets are in the implementation relation  ...  We present a method to formally prove the correctness of refinement rules for timed Petri nets and apply it to a few simple cases.  ...  Under this respect, [6] adopts a treatment closer to ours. because it uses the temporal logic MCTL (a modular extension of CTL) to describe properties of Petri net modules; this emphasis on modularity  ... 
doi:10.1016/s0304-3975(97)00078-9 fatcat:4wypvdhgzzc7hbotxxvsbmhcsy

Page 2231 of Mathematical Reviews Vol. , Issue 91D [page]

1991 Mathematical Reviews  
Summary: “The paper presents a relatively complete proof sys- tem for proving the validity of temporal properties of reactive programs.  ...  (DDR-HUMB) Some properties of timed nets under the earliest firing rule. Advances in Petri nets 1989 (Venice, 1988), 418-432, Lecture Notes in Comput. Sci., 424, Springer, Berlin-New York, 1990.  ... 

Decidability Issues for Petri Nets

Javier Esparza, Mogens Nielsen
1994 BRICS Report Series  
This is a survey of some decidability results for Petri nets, covering the last three decades.  ...  The presentation is structured around decidability of specific properties, various behavioural equivalences and finally the model checking problem for temporal logics.  ...  Properties In spite of the rather large expressive p o wer of Petri nets, we shall see in this section that most of the usual properties of interest for veri cation purposes are decidable.  ... 
doi:10.7146/brics.v1i8.21662 fatcat:jyrntthfg5gh5mu77soacgwbsu

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.  ...  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

Page 7900 of Mathematical Reviews Vol. , Issue 99k [page]

1999 Mathematical Reviews  
The authors address in this paper the way to prove properties about a system modelled through timed Petri nets, especially when it is elaborated through a sequence of refinement steps.  ...  This allows the defini- tion of an implementation relation between timed Petri nets, when observable properties of the former translate into observ- able properties of the latter.  ... 

Page 1445 of Mathematical Reviews Vol. , Issue 2000b [page]

2000 Mathematical Reviews  
A new approach, based on eigenvalues, for the study of some structural properties of choice-free Petri nets is given in this paper.  ...  Theorems on M-matrices are used in this paper to prove structural boundedness, liveness, repetitiveness, conservativeness, consistency, and well-formedness of choice-free Petri nets.” 2000b:68167 68Q85  ... 

A Petri Net Processing Model of STeCEQL

Huiyong Li, Yixiang Chen, Kangli He
2014 International Journal of Database Theory and Application  
Section 4 gives the various processing models of STeCEQL expressions. Section 5 analyzes the characteristics of the Petri Net model and proves the related properties.  ...  In this paper, we have made the processing model of STeCEQL by Petri Net and analyzed the relevant properties of the model.  ...  And it can describe a variety of temporal and spatial attributes of the events.  ... 
doi:10.14257/ijdta.2014.7.5.08 fatcat:a5r3dl5x6jhx7pbc4hjetgfebi

Coloured Petri Nets - a Pragmatic Formal Method for Designing and Analysing Distributed Systems

Kjeld Høyer Mortensen
1997 DAIMI Report Series  
The perspective of pragmatics is our leitmotif, but at the same time in the context of CP-nets it is a kind of hypothesis of this thesis.  ...  Firstly, to get wider acceptance of CP-nets in industry, it is important to identify fruitful areas for the effective introduction of the CPN method.  ...  This belongs to the well-known class of Petri Net properties called home properties | the possibility of always getting back t o something good.  ... 
doi:10.7146/dpb.v26i522.7051 fatcat:m5hb5hispbfl3f6inhyo6dacpe
« Previous Showing results 1 — 15 out of 8,298 results