Logic Programming in a Fragment of Intuitionistic Temporal Linear Logic
Recent development of logic programming languages based on linear logic suggests a successful direction to extend logic programming to be more expressive and more efficient. The treatment of formulasas- resources gives us not only powerful expressiveness, but also efficient access to a large set of data. However, in linear logic, whole resources are kept in one context, and there is no straight way to represent complex data structures as resources. For example, in order to represent an ordered list and time-dependent data, we need to put additional indices for each resource formula. This paper describes a logic programming language, called TLLP, based on intuitionistic temporal linear logic. This logic, an extension of linear logic with some features from temporal logics, allows the use of the modal operators ‘◯’(next-time) and ‘□’(always) in addition to the operators used in intuitionistic linear logic. The intuitive meaning of modal operators is as follows: ◯B means that B can be used exactly once at the next moment in time; □B means that B can be used exactly once any time; !B means that B can be used arbitrarily many times (including 0 times) at any time. We first give a proof theoretic formulation of the logic of the TLLP language. We then present a series of resource management systems designed to implement not only interpreters but also compilers based on an extension of the standard WAM model.
Unable to display preview. Download preview PDF.
- 2.Mutsunori Banbara and Naoyuki Tamura. Compiling Resources in a Linear Logic Programming Language. In Konstantinos Sagonas, editor, Proceedings of the JICSLP’98 Post Conference Workshop 7 on Implementation Technologies for Programming Languages based on Logic, pages 32–45, June 1998.Google Scholar
- 3.Iliano Cervesato, Joshua S. Hodas, and Frank Pfenning. Efficient resource management for linear logic proof search. In R. Dyckho., H. Herre, and P. Schroeder-Heister, editors, Proceedings of the Fifth International Workshop on Extensions of Logic Programming-ELP’96, pages 67–81, Leipzig, Germany, 28–30 March 1996. Springer-Verlag LNAI 1050.Google Scholar
- 6.Takaharu Hirai. An Application of Temporal Linear Logic to Timed Petri Nets. In Proceedings of the Petri Nets’99 Workshop on Applications of Petri Nets to Intelligent System Development, pages 2–13, June 1999.Google Scholar
- 7.Joshua S. Hodas. Logic Programming in Intuitionistic Linear Logic: Theory, Design and Implementation. PhD thesis, University of Pennsylvania, Department of Computer and Information Science, 1994.Google Scholar
- 8.Joshua S. Hodas and Dale Miller. Logic programming in a fragment of intuitionistic linear logic. Information and Computation, 110(2):327–365, 1994. Extended abstract in the Proceedings of the Sixth Annual Symposium on Logic in Computer Science, Amsterdam, July 15–18, 1991.MATHCrossRefMathSciNetGoogle Scholar
- 9.Joshua S. Hodas, Kevin Watkins, Naoyuki Tamura, and Kyoung-Sun Kang. Efficient Implementation of a Linear Logic Programming Language. In Joxan Jaffar, editor, Proceedings of the 1998 Joint International Conference and Symposium on Logic Programming, pages 145–159. The MIT Press, June 1998.Google Scholar
- 10.Kyoung-Sun Kang, Mutsunori Banbara, and Naoyuki Tamura. Efficient resource management model for linear logic programming languages. Computer Software, 18(0):138–154, 2001. (in Japanese).Google Scholar
- 11.Max I. Kanovich and Takayasu Ito. Temporal linear logic specifications for concurrent processes (extended abstract). In Proceedings of 12th Annual IEEE Symposium on Logic in Computer Science (LICS’97), pages 48–57, 1997.Google Scholar
- 12.Naoki Kobayashi and Akinori Yonezawa. ACL-A concurrent linear logic programming paradigm. In D. Miller, editor, Proceedings of the 1993 International Logic Programming Symposium, pages 279–294, Vancouver, Canada, October 1993. MIT Press.Google Scholar
- 15.Naoyuki Tamura and Yukio Kaneda. Extension of WAM for a linear logic programming language. In T. Ida, A. Ohori, and M. Takeichi, editors, Second Fuji International Workshop on Functional and Logic Programming, pages 33–50.World Scientific, Nov. 1996.Google Scholar
- 16.Makoto Tanabe. Timed petri nets and temporal linear logic. In Lecture Notes in Computer Science 1248: Proceedings of Application and Theory of Petri Nets, pages 156–174, June 1997.Google Scholar