The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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. ...
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 ...
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
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
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. ...
‘Changes to’ is one operator of a temporal proof calculus which combines Petri nets with a UNITY-like temporal logic. ... of bounded Petri nets. ...
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
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,  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
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. ...
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
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
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. ...
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 ...
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
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