Linear logic as a tool for presentation and temporal reasoning of time Petri nets

Presents a translation procedure from time Petri nets (TPN) to linear logic with the objective of enhancing the presentation and reasoning ability of TPN. TPN are described by defining the translations in Petri nets using the connectives in linear logic, and firing rules in TPN are defined using linear logic. The behavior of TPN can be constructed and temporal reasoning can be achieved using the rules we defined. The behavior of TPN can be analyzed clearly using the method in the paper.

[1]  R. Valette,et al.  Linear logic as a tool for reasoning on a Petri net model , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

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

[3]  Jin-Fu Chang,et al.  Knowledge Representation Using Fuzzy Petri Nets , 1990, IEEE Trans. Knowl. Data Eng..

[4]  M. Diaz,et al.  Modeling and Verification of Time Dependent Systems Using Time Petri Nets , 1991, IEEE Trans. Software Eng..

[5]  Y. Yao,et al.  A Petri Net Model for Temporal Knowledge Representation and Reasoning , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[6]  Michael D. Zisman USE OF PRODUCTION SYSTEMS FOR MODELING ASYNCHRONOUS, CONCURRENT PROCESSES , 1978 .

[7]  F. Girault,et al.  A logic for Petri nets , 1997 .

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

[9]  Carl G. Looney,et al.  Fuzzy Petri nets for rule-based decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..