Abstract
The computational interest of SLD-resolution comes from its goal oriented strategy. One step of the computation consists in replacing the current goal (deterministically selected within the resolvent) by the body of a Horn clause (non deterministically selected in the program). This leads to a purely sequential computational model, where the whole computation is represented as a sequence of resolvents. We propose here an extension of Prolog in which the program clauses have multiple heads and which, at the same time, processes multiple current goals in parallel. The resulting computational model is well adapted to the implementation of concurrent systems, especially reactive systems where the computation is viewed as a perpetual interaction between the user(s) and the system. The natural framework for the description of our extension of Prolog is Linear Logic. However, we show here that the sequent system of propositional Classical Logic already contains the necessary tools for our purpose, especially the cut rule together with a Cut normalisation theorem. Further normalisation procedures (concerning the structural rules — Contraction, Weakening and Exchange — and directly inspired by Linear Logic) are required in Classical Logic to obtain the operational system that we propose.
Preview
Unable to display preview. Download preview PDF.
References
J.M. Andreoli. Proposition pour une Synthèse des Paradigmes de la Programmation Logique et de la Programmation par Objets. PhD thesis, Université Paris VI, Paris, France, 1990.
J.M. Andreoli and R. Pareschi. Formulae as active representation of data. In Actes du 9eme Séminaire sur la Programmation en Logique, Trégastel, France, 1990.
J.M. Andreoli and R. Pareschi. Linear objects: Logical processes with built-in inheritance. In Proc. of the 7th International Conference on Logic Programming, Jerusalem, Israel, 1990.
J.M. Andreoli and R. Pareschi. LO and behold! concurrent structured processes. In Proc. of OOPSLA'90, Ottawa, Canada, 1990. To appear.
J. Gallier. Logic for Computer Science. Harper & Row, New-York, 1986.
J.Y. Girard. Linear logic. Theoretical Computer Science, 50(1), 1987.
J.Y. Girard. Towards a geometry of interaction. In Categories in Computer Science and Logic, Boulder, Colorado, 1987.
J.Y. Girard, Y. Lafont, and P. Taylor. Proofs and Types. Cambridge University Press, 1989.
D. Harel and A. Pnueli. On the developpement of reactive systems. In K.R. Apt, editor, Logic and Models of Concurrent Systems. Springer Verlag, 1985.
S. C. Kleene. Permutability of inferences in gentzen's calculi lk and lj. Memoirs of the American Mathematical Society, (10), 1952.
E. Shapiro. The family of concurrent logic programming languages. Technical report, The Weizmann Institute of Science, Rehovot, Israel, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Andreoli, JM., Pareschi, R. (1991). Logic programming with sequent systems. In: Schroeder-Heister, P. (eds) Extensions of Logic Programming. ELP 1989. Lecture Notes in Computer Science, vol 475. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0038690
Download citation
DOI: https://doi.org/10.1007/BFb0038690
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53590-4
Online ISBN: 978-3-540-46879-0
eBook Packages: Springer Book Archive