Abstract
In this paper we address the issue of understanding sequential and parallel composition of agents from a logical viewpoint. In particular we use methods of abstract logic programming in linear logic, i.e. computations are modeled as proof searches in a suitable fragment of linear logic. While parallel composition has a straightforward treatment in this setting, sequential composition is much more difficult to be obtained. We study a case, directly inspired by Mon- teiro’s distributed logic, in which the causality relation among agents forms a series-parallel order; top agents may be recursively rewritten by series-parallel structures of new agents. We show a very declarative and simple treatment of sequentialization, which smoothly integrates with parallelization, by translating our formal system into linear logic in a complete way. This means that we obtain a full two ways correspondence between proofs and computations; thus we have full correspondence between the two formalisms. Our case study is very general per se, but it should be clear that the methodology adopted should be extensible to orderings more general than the series-parallel ones. The expected outcomes of this research are at least twofold: having some new insights in the design of concurrent languages and formalisms and having a strong starting point for relating linear logic semantics to concurrency semantics.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J.-M. Andreoli. Logic programming with focusing proofs in linear logic. Journal of Logic and Computation, 2 (3): 297–347, 1992.
J.-M. Andreoli and R. Pareschi. Linear Objects: Logical processes with built-in inheritance. New Generation Computing, 9: 445–473, 1991.
J.-P. Banátre and D. Le Métayer. The Gamma model and its discipline of programming. Science of Computer Programming, 15 (1): 55–77, Nov. 1990.
J.-Y. Girard. Linear logic. Theoretical Computer Science, 50: 1–102, 1987.
A. Guglielmi. Concurrency and plan generation in a logic programming language with a sequential operator. In P. Van Hentenryck, editor, Logic Programming, 11th International Conference, S. Margherita Ligure, Italy, pages 240–254. The MIT Press, 1994.
J. W. Klop. Term rewriting systems. In S. Abramsky, D. Gabbay, and T. Maibaum, editors, Handbook of Logic in Computer Science, volume 2, pages 1–116. Oxford University Press, 1992.
D. Miller. The 7r-calculus as a theory in linear logic: Preliminary results. In E. Lamma and P. Mello, editors, 1992 Workshop on Extensions to Logic Programming, volume 660 of Lecture Notes in Computer Science, pages 242–265. Springer-Verlag, 1993.
D. Miller. A multiple-conclusion meta-logic. In S. Abramsky, editor, Ninth Annual IEEE Symposium on Logic in Computer Science, pages 272–281, Paris, July 1994.
D. Miller, G. Nadathur, F. Pfenning, and A. Scedrov. Uniform proofs as a foundation for logic programming. Annals of Pure and Applied Logic, 51: 125–157, 1991.
L. Monteiro. Distributed logic: A logical system for specifying concurrency. Tech-nical Report CIUNL-5/81, Departamento de Informática, Universidade Nova de Lisboa, 1981.
L. Monteiro. Distributed logic: A theory of distributed programming in logic. Technical report, Departamento de Informática, Universidade Nova de Lisboa, 1986.
C. Retoré. Pomset logic. Available by anonymous ftp from cma. cma. fr, Dec. 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 British Computer Society
About this paper
Cite this paper
Guglielmi, A. (1995). Sequentiality by Linear Implication and Universal Quantification. In: Desel, J. (eds) Structures in Concurrency Theory. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3078-9_11
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3078-9_11
Publisher Name: Springer, London
Print ISBN: 978-3-540-19982-3
Online ISBN: 978-1-4471-3078-9
eBook Packages: Springer Book Archive