Spatial-behavioral types for concurrency and resource control in distributed systems

Theoretical Computer Science

Volumn 402, Issue 2-3, 2008, Pages 120-141

  Caires, Luís ^a  

^a UNIVERSIDADE NOVA DE LISBOA   (Portugal)

Author keywords

Behavioral types; Concurrency control; Distributed systems; Service based systems; Spatial logics

Indexed keywords

COMPUTER NETWORKS; CONTROL SYSTEMS; MODEL CHECKING; STRUCTURE (COMPOSITION);

(PL) PROPERTIES; (U ,V) OPERATOR; BEHAVIORAL TYPES; COMPUTATIONAL SYSTEMS; CONCURRENT INTERACTIONS; DISTRIBUTED OBJECT SYSTEMS; DISTRIBUTED SYSTEMS; ELSEVIER (CO); INDEPENDENCE (PERSONALITY); LOGICAL RELATIONS; OBJECT CALCULUS; PARALLEL COMPOSITION; RESOURCE CONTROL; RESOURCE OWNERSHIP; RESOURCE USAGE; SEQUENTIAL COMPOSITIONS; SPATIAL LOGICS; TYPE SYSTEMS;

CONCURRENCY CONTROL;

EID: 46449117857     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2008.04.030     Document Type: Article

References (31)

1. Abadi M., and Cardelli L. A theory of primitive objects: Untyped and first-order systems. Information and Computation 125 2 (1996)
2. Bartoletti M., Degano P., and Ferrari G. Enforcing secure service composition. 18th IEEE Computer Security Foundations Workshop (2005), IEEE Computer Society 211-223
3. Di Blasio P., and Fisher K. A calculus for concurrent objects. In: Montanari U., and Sassone V. (Eds). CONCUR '96, Concurrency Theory, 7th International Conference. Lecture Notes in Computer Science vol. 1119 (1996), Springer-Verlag 655-670
4. Boreale M., Bruni R., Caires L., De Nicola R., Lanese I., Loreti M., Martins F., Montanari U., Ravara A., Sangiorgi D., Vasconcelos V., and Zavattaro G. SCC: A service centered calculus. Proceedings of WS-FM 2006, 3rd International Workshop on Web Services and Formal Methods. Lecture Notes in Computer Science (2006), Springer-Verlag
5. Caires L. Behavioral and spatial properties in a logic for the pi-calculus. In: Walukiewicz I. (Ed). Proc. of Foundations of Software Science and Computation Structures'2004. Lecture Notes in Computer Science vol. 2987 (2004), Springer Verlag
6. Caires L. Spatial-behavioral types, distributed services, and resources. In: Montanari U., and Sanella D. (Eds). TGC 2006 Second International Symposium on Trustworthy Global Computing. Lecture Notes in Computer Science (2006), Springer-Verlag
7. Caires L., and Cardelli L. A spatial logic for concurrency (part I). Information and Computation 186 2 (2003) 194-235
8. Caires L., and Cardelli L. A spatial logic for concurrency (part II). Theoretical Computer Science 3 322 (2004) 517-565
9. Caires L. Logical semantics of types for concurrency. In: Mossakowski T., Montanari U., and Haveraaen M. (Eds). Algebra and Coalgebra in Computer Science, CALCO 2007. Lecture Notes in Computer Science vol. 4624 (2007), Springer-Verlag 16-35
10. Calcagno C., O'Hearn P.W., and Yang H. Local action and abstract separation logic. LICS 2007, 22nd IEEE Symposium on Logic in Computer Science (2007), IEEE Computer Society 366-378
11. Cardelli L., and Gordon A.D. Anytime, anywhere. modal logics for mobile ambients. 27th ACM Symp. on Principles of Programming Languages (2000), ACM 365-377
12. Castagna G., De Nicola R., and Varacca D. Semantic subtyping for the π-calculus. LICS 2005, 20th IEEE Symposium on Logic in Computer Science (2005), IEEE Computer Society 92-101
13. S. Chaki, S.K. Rajamani, J. Rehof, Types as models: Model checking message-passing programs, in: POPL 2002: The 29th Symposium on Principles of Programming Languages, 2002, pp. 45-57
14. D.G. Clarke, S. Drossopoulou, Ownership, encapsulation and the disjointness of type and effect, in: Proc. of the 2002 ACM Conference on Object-Oriented Programming Systems, Languages and Applications, 2002, pp. 292-310
15. Clarke D.G., Potter J.M., and Noble J. Ownership types for flexible alias protection. Proceedings of the 13th Conference on Object-Oriented Programming, Systems, Languages, and Applications. ACM SIGPLAN Notices vol. 33:10 (1998), ACM Press, New York 48-64
16. Gordon A.D., and Hankin P.D. A concurrent object calculus: Reduction and typing. Electronic Notes in Theoretical Computer Science 16 3 (1998)
17. Hennessy M., and Riely J. Resource access control in systems of mobile agents. Information and Computation 173 1 (2002) 82-120
18. Hoare C.A.R. Towards a theory of parallel programming. In: Hoare C., and Perrot R. (Eds). Operating System Techniques (1972), Academic P.
19. Honda K., Vasconcelos V.T., and Kubo M. Language primitives and type discipline for structured communication-based programming. In: Hankin C. (Ed). Programming Languages and Systems - ESOP'98, 7th European Symposium on Programming. Lecture Notes in Computer Science vol. 1381 (1998), Springer-Verlag 122-138
20. A. Igarashi, N. Kobayashi, A generic type system for the pi-calculus, in: POPL 2001: 28th Annual Symposium on Principles of Programming Languages, 2001
21. A. Igarashi, N. Kobayashi, Resource usage analysis, in: POPL 2002: The 29th SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2002, pp. 331-342
22. C.B. Jones, Specification and design of (parallel) programs, in: IFIP Congress, 1983, pp. 321-332
23. U. de' Liguoro, M. Dezani-Ciancaglini, N. Yoshida, On progress for structured communications, in: Proceedings of the 3th Symposium on Trustworthy Global Computing TGC 2007, 2007
24. De Nicola R., Ferrari G., and Pugliese R. Klaim: A kernel language for agents interaction and mobility. IEEE Transactions on Software Engineering 24 5 (1998) 315-330
25. O'Hearn P.W. Resources, concurrency, and local reasoning. In: Gardner P., and Yoshida N. (Eds). CONCUR 2004 - Concurrency Theory, 15th International Conference. Lecture Notes in Computer Science vol. 3170 (2004), Springer 49-67
26. O'Hearn P.W. Resources, concurrency, and local reasoning. Theoretical Computer Science 375 1-3 (2007) 271-307
27. P.W. O'Hearn, Separation logic semantics for communicating processes, in: Invited Lecture at Concur'07 - Unpublished, 2007
28. Raza M., and Gardner P. Footprints in local reasoning. In: Amadio R. (Ed). Proc. of Foundations of Software Science and Computation Structures. Lecture Notes in Computer Science vol. 4962 (2008), Springer Verlag
29. J.C. Reynolds, Syntactic control of interference, in: Conference Record of the Fifth Annual ACM Symposium on Principles of Programming Languages, Tucson, Arizona, January 1978, 1978, pp. 39-46
30. Reynolds J.C. Separation logic: A logic for shared mutable data structures. Third Annual Symposium on Logic in Computer Science (2002), IEEE Computer Society, Copenhagen, Denmark
31. Sangiorgi D. Types, or: Where's the difference between CCS and pi?. In: Brim L., Jancar P., Kretínský M., and Kucera A. (Eds). CONCUR 2002, 13th International Conference. Lecture Notes in Computer Science vol. 2421 (2002), Springer-Verlag 76-97