Abstract
This paper presents a straightforward and mathematically rigorous software tool for Time Petri Nets (TPN). More precisely, we first build up a formal process ontology of TPNs by extending SCOPE (Situation Calculus Ontology for PEtri nets) with temporal constraints. We then demonstrate that, with this temporal SCOPE, sequential, iterative, or nondeterministic composite sequences of transition firings in TPNs can be further axiomatized through macro-expanding the basic action of transition firing. Finally, it is shown that theorem-proving, i.e., computing the consequences of such an ontology, can be carried out efficiently through logic programming in Prolog. Potential future applications of our approach are also discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chatain, T., Jard, C.: Time Supervision of Concurrent Systems Using Symbolic Unfoldings of Time Petri Nets. In: Pettersson, P., Yi, W. (eds.) FORMATS 2005. LNCS, vol. 3829, pp. 196–210. Springer, Heidelberg (2005)
Domenici, A.: Petri nets in logic. Microprocessing and Microprogramming 30, 193–198 (1990)
Esparza, J., Heljanko, K.: Implementing LTL Model Checking with Net Unfoldings. In: Dwyer, M.B. (ed.) SPIN 2001. LNCS, vol. 2057, pp. 37–56. Springer, Heidelberg (2001)
Farwer, B., Leuschel, M.: Model checking object Petri nets in Prolog. In: Moggi, E., Warren, D.S. (eds.) The 6th International ACM SIGPLAN Conference on Principles and Practice of Declarative Programming, Verona, Italy, pp. 20–31 (2004)
Garzotto, F., Ghezzi, C., Mandrioli, D., Morzenti, A.: On the Specification of Real-Time Systems Using Logic Programming. In: Nichols, H.K., Simpson, D. (eds.) ESEC 1987. LNCS, vol. 289, pp. 180–190. Springer, Heidelberg (1987)
Liu, R., Kumar, A., van der Aalst, W.: A formal modeling approach for supply chain event management. Decision Support Systems 43, 761–778 (2007)
McCarthy, J., Hayes, P.: Some philosophical problems from the standpoint of artificial intelligence. Machine Intelligence 4, 463–502 (1969)
Reiter, R.: Knowledge in action: logical foundations for specifying and implementing dynamical systems. MIT Press, Cambridge (2001)
Tan, X.: SCOPE: A Situation Calculus ontology of Petri nets. In: Galton, A., Mizoguchi, R. (eds.) 6th International Conference of Formal Ontology in Information Systems, Toronto, Canada, pp. 227–240 (2010)
Tan, X., Gruninger, M.: On the computational complexity of the reachability problem in UML activity diagrams. In: IEEE International Conference on Intelligent Computing and Intelligent Systems, Shanghai, China, vol. 2, pp. 572–576 (2009)
Tan, X., Gruninger, M.: Towards axiomatizing the semantics of UML activity diagrams: a situation-calculus perspective. In: 2010 IEEE/WIC/ACM International Conference on Web Intelligence, Toronto, Canada (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tan, X. (2012). Go beyond the SCOPE: A Temporal Situation Calculus-Based Software Tool for Time Petri Nets. In: Jiang, H., Ding, W., Ali, M., Wu, X. (eds) Advanced Research in Applied Artificial Intelligence. IEA/AIE 2012. Lecture Notes in Computer Science(), vol 7345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31087-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-31087-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31086-7
Online ISBN: 978-3-642-31087-4
eBook Packages: Computer ScienceComputer Science (R0)