Timed Petri Nets and Temporal Linear Logic

It is well known that Petri nets constitute the algebraic structure of quantales, which can be models of linear logic. As a timed extension to quantales, timed R-monoids are defined, which are constructed from timed Petri nets. 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. 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.

[1]  Reiner Durchholz,et al.  Causality, time, and deadlines , 1991, Data Knowl. Eng..

[2]  A. Ghafoor,et al.  A synchronization framework for communication of pre-orchestrated multimedia information , 1994, IEEE Network.

[3]  Miguel Felder,et al.  A Temporal Logic Approach to Implementation and Refinement in Timed Petri Nets , 1994, ICTL.

[4]  M. Nivat Fiftieth volume of theoretical computer science , 1988 .

[5]  Max I. Kanovich,et al.  Petri Nets, Horn Programs, Linear Logic, and Vector Games , 1994, TACS.

[6]  Johan Lilius High-Level Nets and Linear Logic , 1992, Application and Theory of Petri Nets.

[7]  J. Gallier Constructive Logics. Part II: Linear Logic and Proof Nets , 1991 .

[8]  Jean-Yves Girard,et al.  Linear Logic , 1987, Theor. Comput. Sci..

[9]  Patrick Sénac,et al.  Time Stream Petri Nets: A Model for Timed Multimedia Information , 1994, Application and Theory of Petri Nets.

[10]  C. Ghezzi,et al.  A general way to put time in Petri nets , 1989, IWSSD '89.

[11]  Pierre de Saqui-Sannes,et al.  Hierarchical Time Stream Petri Net: A Model for Hypermedia Systems , 1995, Application and Theory of Petri Nets.

[12]  Glynn Winskel,et al.  Linear Logic on Petri Nets , 1993, REX School/Symposium.

[13]  José Meseguer,et al.  Petri Nets Are Monoids , 1990, Inf. Comput..

[14]  Carolyn Brown,et al.  Temporal Logic and Categories of Petrie Nets , 1993, ICALP.

[15]  Hans-Michael Hanisch Analysis of Place/Transition Nets with Timed Arcs and its Application to Batch Process Control , 1993, Application and Theory of Petri Nets.

[16]  Carlo Ghezzi,et al.  Analyzing refinements of state based specifications: the case of TB nets , 1993, ISSTA '93.

[17]  Philippe Chrétienne,et al.  Timed Petri net schedules , 1987, European Workshop on Applications and Theory of Petri Nets.

[18]  Wolfgang Reisig Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.

[19]  Hsu-Chun Yen,et al.  A Taxonomy of Fairness and Temporal Logic Problems for Petri Nets , 1991, Theor. Comput. Sci..

[20]  Carlo Ghezzi,et al.  Validating timing requirements for time basic net specifications , 1994, J. Syst. Softw..

[21]  Robin Milner,et al.  On Observing Nondeterminism and Concurrency , 1980, ICALP.

[22]  Fabio Panzieri,et al.  Real Time Systems: A Tutorial , 1993, Performance/SIGMETRICS Tutorials.